%UNIVERSIDAD NACIONAL DE TRUJILLO
%ALUMNO: Cesar Zuñiga Joaquin
%SOLUCION AL PROBLEMA
%C = canibal, M = misionero
%izquierda derecha
%0M;0C 3M;3C ---> estado inicial
%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...
More
%UNIVERSIDAD NACIONAL DE TRUJILLO
%ALUMNO: Cesar Zuñiga Joaquin
%SOLUCION AL PROBLEMA
%C = canibal, M = misionero
%izquierda derecha
%0M;0C 3M;3C ---> estado inicial
%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
%ubicacion(canibal,misionero)
mover(1,1). %pasar un canibal y un misionero
mover(1,0). %pasar un canibal
mover(0,1). %pasar un misionero
mover(2,0). %pasar 2 canibales
mover(0,2). %pasar 2 misioneros
%ubicacion(CA,MA,CB,MB,0)
%canibal en la orilla A = CA, misionero en la orilla A = MA
%canibal en la orilla B = CB, misionero en la orilla B = MB
%posicion del bote 1 en A, 2 en B
%movimiento de canibales y misioneros de orilla A hacia B
movimiento(ubicacion(CA,MA,CB,MB,0),ubicacion(CAF,MAF,CBF,MBF,1)):-mover(X,Y),
CAF is CA-X,
MAF is MA-Y,
CBF is CB + X,
MBF is MB+Y,
CAF>=0,
validaPaso(CA,MA,CB,MB).
%movimiento de canibales y misioneros de orilla B hacia A
movimiento(ubicacion(CA,MA,CB,MB,1),ubicacion(CAF,MAF,CBF,MBF,0))
Less
