Tarea # 5 Problema Lógico

Caníbales y Misioneros
Tres misioneros y  tres canibales se encuentran juntos, con un bote, en  el mismo lado del rio, el bote puede transportar como maximo 2  personas . La unica manera segura de hacerlo es que en cada orilla del  río nunca puedan haber mas canibales que misioneros, ¿Como podemos trasladar a las 6 personas de un lado del rio al otro? 


En seguida pondré los pasos que realice para encontrara la solución al problema.
Comencé con los 3 misioneros y los 3 caníbales del lado derecho y tendrán que cruzar al lado izquierdo del río : 
C= caníbales
M=misioneros


Estado inicial 
Lado Izquierdo                                                   Lado derecho
0M; 0C                                                                  3M; 3C
2C                                                                         3M; 1C
1C                                                                         3M; 2C
3C                                                                         3M
2C                                                                         3M; 1C
2C; 2M                                                                  1M; 1C
1C; 1M                                                                  2M; 2C
1C; 3M                                                                  2C
3M                                                                         3C
3M;  2C                                                                 1C
3M; 1C                                                                  2C
3M; 3C


Este es un link del problema de "caníbales y misioneros" en el que podrán probar mi solución o encontrar alguna otra: http://www.plastelina.net/games/game2.html


Prolog


Y aquí el código  en Prolog

% predicado a llamar desde la consola (esto lo usaremos para mostrar el resultado)
resolverCanMis(S):- busquedaProf(estado(3,3,0,0,0),[estado(3,3,0,0,0)],S).