INSTITUTO TECNOLGICO DE JIQUILPAN

INGENIERA EN SISTEMAS
COMPUTACIONALES
INTELIGENCIA ARTIFICIAL
Alumno:
Jorge Luis Horta Snchez
No. Control
11-420-413

Fecha:
22/Octubre/2015

Cruce del rio.

Objetos: hombre, lobo, maz, gallina.
El hombre quiere cruzar el rio con todos los objetos Se deben considerar los
siguientes casos:
-Si deja solo al lobo y la gallina, el lobo se comer a la gallina.
-Si deja solo la gallina y el maz, la gallina comer el maz.
-La balsa solo tiene capacidad para 2 (el hombre y otro objeto).

Estado inicial: el hombre junto con el maz, la gallina y el lobo estn del lado
A del ro.
Estados posibles:

Lado A
(rio)

Gallina
Lobo

Lado
B A
Lado
(rio)
(rio)
Hombre
Maz
Maz
Lado A
Lobo
(rio)
Hombre
Maz
Lobo
Lado A
(rio)

Lobo
Lado A
(rio)
Hombre

Lado A
(rio)
Hombre
Maz
Gallina
Lobo
Lado A
Lado B
(rio)
(rio)
Hombre
Maz
Gallina
Gallina
Lado B
(rio)

Gallina
Lado B
(rio)
Hombre
Maz
Gallina
Lado B
(rio)
Maz

Gallina
Lobo A
Lado
(rio)

Lado B
(rio)
Hombre
Maz

Gallina
Lobo

Lado B
(rio)

Lado B
(rio)
Hombre

Lobo

Lado A
(rio)
Hombre

Lado B
(rio)
Maz

Gallina
Lado A
(rio)

Lobo B
Lado
(rio)
Hombre
Maz
Gallina
Lobo

Estado meta: el hombre junto con el maz, la gallina y el lobo estn de lado B
del ro.
Prueba de objetivo: Que nunca deje solos a la gallina y el maz, o al lobo y al
pollo; cualquier otra combinacin es valida.
Solucin:
1)
2)
3)
4)

El hombre cruza con la gallina y la deja del otro lado; regresa solo.
Ahora cruza el maz y lo deja del otro lado, regresa con la gallina.
Deja la gallina, toma al lobo y ahora cruza al lobo; regresa solo.
Finalmente cruza con la gallina.