Inteligencia Artificial

Elaborado por:

Fausto León Amador Mairena

Carrera:

Ing. Cibernética Electrónica

Email:

fausto1mayo@gmail.com

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) .