MISIONEROS Y CANIBALES

MISIONEROS Y CANIBALES CANIBALES 1. FUNDAMENTACIÓN TEÓRICA

Tres misioneros se perdieron explorando una jungla. Separados de sus compañeros, sin alimento y sin radio, sólo sabían que para llegar a su destino debían ir siempre hacia adelante. Los tres misioneros se detuvieron frente a un río que les bloqueaba el paso, preguntándose que podían hacer. De repente, aparecieron tres caníbales llevando un bote, pues también ellos querían cruzar el río. Ya anteriormente se habían encontrado grupos de misioneros y caníbales, y cada uno respetaba a los otros, pero sin confiar en ellos. Los caníbales se aprovechaban de los misioneros cuando les superaban en número, los devoraban antes de que pudieran escapar.

2.

REPRESENTACIÓN SIMBÓLICA

Estado del problema y

El número de caníbales en el

lado Izquierdo

y

El número de misioneros en el

y

El número de caníbales en el

y

El número de misioneros en el

y

La posición de la lancha ( I o D)

lado Izquierdo

lado Derecho lado Derecho

Estado inicial y

3

misioneros en el lado Izquierdo

y

3

caníbales en el lado Izquierdo

y

0

misioneros en el lado Derecho

y

0

misioneros en el lado Derecho

y

La lancha se encuentra en el lado Izquierdo ( I) Posición del Lado Izquierdo 3

Misioneros

3

Caníbales

33

00

BoteI=lado

I Lado Derecho0 Misioneros

0

Para pasar de un estado a otro necesitamos operadores que son los estados intermedios.

Operadores y

Mover 2 misioneros

y

Mover 2 caníbales

y

Mover 1 misionero

Grafo

Representación Gráfica de la resolución del problema usando la técnica de búsqueda Heurística: Primero en profundidad