ia espacios de estados
DESCRIPTION
Este trabajo tiene ejemplos de como desarrollar resolucion de problemas,y los pasos de resolver Espacios de Estados*TRANSCRIPT
![Page 1: IA Espacios de Estados](https://reader030.vdocuments.co/reader030/viewer/2022013105/5572109a497959fc0b8d6e20/html5/thumbnails/1.jpg)
Inteligencia Artificial
Elaborado por:
Fausto León Amador Mairena
Carrera:
Ing. Cibernética Electrónica
Email:
Inteligencia Artificial Lógica,Espacios de estados.
![Page 2: IA Espacios de Estados](https://reader030.vdocuments.co/reader030/viewer/2022013105/5572109a497959fc0b8d6e20/html5/thumbnails/2.jpg)
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
![Page 3: IA Espacios de Estados](https://reader030.vdocuments.co/reader030/viewer/2022013105/5572109a497959fc0b8d6e20/html5/thumbnails/3.jpg)
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
![Page 4: IA Espacios de Estados](https://reader030.vdocuments.co/reader030/viewer/2022013105/5572109a497959fc0b8d6e20/html5/thumbnails/4.jpg)
N B
N B
Paso11 Paso12B
N B N
Paso13 Paso14
BN
N B
BBN N
B B
N N
![Page 5: IA Espacios de Estados](https://reader030.vdocuments.co/reader030/viewer/2022013105/5572109a497959fc0b8d6e20/html5/thumbnails/5.jpg)
![Page 6: IA Espacios de Estados](https://reader030.vdocuments.co/reader030/viewer/2022013105/5572109a497959fc0b8d6e20/html5/thumbnails/6.jpg)
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) .