IA Espacios de Estados
-
Upload
fausto-amador-mairena -
Category
Documents
-
view
91 -
download
2
description
Transcript of IA Espacios de Estados
Inteligencia Artificial
Elaborado por:
Fausto León Amador Mairena
Carrera:
Ing. Cibernética Electrónica
Email:
Inteligencia Artificial Lógica,Espacios de estados.
Actividad:
Tenemos un tablero de 3x3 casillas como el de la figura. En cada esquina tenemos un caballo de ajedrez, dos caballos negros y dos blancos. Deseamos intercambiar los caballos negros con los blancos.
Espacio de estados:Invertir la posicione de los caballos blancos por los caballos negros, los únicos movimientos aceptados son los que usan los caballos en un juego de ajedrez internacional.
Estado Inicial:Caballos negros en la parte superior del tablero y caballos blancos en la parte inferior del tablero 3X3.
Estado Final:Caballos negros en la parte inferior del tablero y caballos blancos en la parte inferior del tablero 3X3.
Operadores:Caballos de ajedrez, tablero, movimientos reglamentarios.
Condiciones:Los caballos se tienen que mover con la reglas del ajedrez, el tablero es de 3X3
Transformaciones:Invertir la posición de los caballos negros con respecto a los caballos blancos
Solución:Representaremos los caballos negros con N y los caballos blancos con B
Paso1 Paso2
N
B
BN
Paso3 Paso4B
NB N
Paso5 Paso6
N
B
N B
Paso7 Paso 8
N
N B B
Paso9 Paso10
N N
B B
N NB B
NBB N
B B
N N
BN
N B
N B
N B
Paso11 Paso12B
N B N
Paso13 Paso14
BN
N B
BBN N
B B
N N
Actividad Dispones de dos jarras de agua, una de 4 litros y otra de 3 litros. Tiene un grifo que te permite llenar totalmente las jarras de agua, necesitas obtener exactamente 2 litros en la jarra de cuatro litros.
Espacio de estados Acciones para colocar exactamente 2 litros de agua en una jarra de 4. Capacidad de Jarras: {01,2,3,4} x {0,1,2,3} estado(jarra4, jarra3)
Estado Inicial estado(0,0)
Estado Final estado(2,y)
Operadores:Llenar agua , vaciar agua, jarra de 4lts, jarra de 3 lts
Condiciones:Llenar y vaciar agua con las jarras de 4 y 3 hasta que la jarra de 4lts tenga 2lts.
Transformaciones:Llenar la jarra de 4lts de capacidad con 2 lts de agua
Solución:
1. llenar jarra de 3 litros .
2. Vaciar contenido de la jarra de 3 litros en la de 4 litros quedando 3 litros en la de 4.
3. llenar jarra de 3 litros
4. Vaciar contenido de la jarra de 3 litros en la de 4 litros quedando 4 litros en la de 4 2 litros en la de 3
5. Vaciar jarra de 4 litros .
6. Vaciar contenido de la jarra de 3 litros en la de 4 litros (2 litros en la de 4,I WIN) .