Problema del pastor,las ovejas y el lobo.
Publicado por Carlos (1 intervención) el 25/08/2012 04:02:04
Buenas, tras darle muchas vueltas a este problema, y siendo novato en esto de Prolog, aún no he logrado encontrar una implementación correcta a este problema.
Si alguno pudiera ayudarme con una solución sencilla y bien comentada, le estaría muy agradecido!
Éstos son los requisitos o premisas del problema:
- El pastor solo puede transportar en la barca a dos animales como máximo.
- En la orilla que NO está el pastor, debe haber siempre más ovejas que lobos. Si hay más lobos que ovejas (o tantos lobos como ovejas), los lobos se comerían a las ovejas y la solución no sería válida.
- Solo el pastor sabe remar. Es decir, en cada viaje/transporte debe ir obligatoriamente el pastor.
El programa debe buscar la solución al problema implementando las condiciones/restricciones dadas y cuando la encuentre, mostrar por pantalla los pasos que ha dado desde el estado inicial al estado final.
Espero vuestra ayuda, tomáoslo como un pequeño reto! ;)
Si alguno pudiera ayudarme con una solución sencilla y bien comentada, le estaría muy agradecido!
Éstos son los requisitos o premisas del problema:
- El pastor solo puede transportar en la barca a dos animales como máximo.
- En la orilla que NO está el pastor, debe haber siempre más ovejas que lobos. Si hay más lobos que ovejas (o tantos lobos como ovejas), los lobos se comerían a las ovejas y la solución no sería válida.
- Solo el pastor sabe remar. Es decir, en cada viaje/transporte debe ir obligatoriamente el pastor.
El programa debe buscar la solución al problema implementando las condiciones/restricciones dadas y cuando la encuentre, mostrar por pantalla los pasos que ha dado desde el estado inicial al estado final.
Espero vuestra ayuda, tomáoslo como un pequeño reto! ;)
Valora esta pregunta
0