Inteligencia Artificial

Inteligencia Artificial Lgica,Espacios de estados.

Elaborado por: Fausto Len Amador Mairena

Carrera: Email: fausto1mayo@gmail.com Ing. Ciberntica Electrnica

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 posicin de los caballos negros con respecto a los caballos blancos

Solucin: Representaremos los caballos negros con N y los caballos blancos con B N N

B Paso1 N B Paso2 N N Paso3 N B B Paso5 B N Paso7 B N N Paso9 B N N Paso11 B B N Paso13 B N N N Paso14 B N B N B N Paso12 B B N Paso10 N B B B B N B N Paso4 B N B Paso6 N N Paso 8 N N

N B

B B

B B

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 Solucin:

1. 2. 3.

llenar jarra de 3 litros . Vaciar contenido de la jarra de 3 litros en la de 4 litros quedando 3 litros en la de 4. 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. 6. Vaciar jarra de 4 litros . Vaciar contenido de la jarra de 3 litros en la de 4 litros (2 litros en la de 4,I WIN) .