Hace poco estaba revisando viejas notas y pdf 's de clase de mi curso de Análisis Lógico, y me encontré con este problema que esta muy bonito, a mi me gusta mucho, el cual se usa para aprender listas en PROLOG.
Hay cinco casas consecutivas, cada casa tiene un color diferente y cada una esta habitada por un hombre de distinta nacionalidad, cada uno de ellos tiene una mascota distinta, una bebida favorita distinta y maneja un coche distinto.
- El inglés vive en la casa roja
- El español tiene un perro
- En la casa verde se bebe café
- El ucraniano bebe té
- La casa verde esta inmediatamente a la derecha de la casa color marfil
- El dueño del Porsche tiene caracoles
- El Maseratti lo maneja el hombre que vive en la casa amarilla
- En la casa de en medio se bebe leche
- El noruego vive en la primer casa (de izquiera a derecha)
- El hombre que maneja un Saab vive en la casa siguiente a la que tiene un zorro
- El Maseratti lo maneja un hombre que vive en la casa siguiente en donde esta el caballo
- El dueño del Honda bebe jugo de naranja
- El japones maneja un Jaguar
- El noruego vive en la casa siguiente a la casa azúl
La solución a este problema por análisis exahustivo da 5! X 5! X 5! X 5! x 5! casos a considerar.
Se puede encontrar la solución sin necesidad de hacer un análisis exahustivo, pero admito que a mi no me salió, me desesperaba muy pronto, así que me fue más fácil escribir un programa en PROLOG que resolviera el problema, para esto es necesario tener nociones básicas de listas, en algún momento subiré el programa en PROLOG que resuelve el problema
UPDATE: la solución se encuentra en este link
UPDATE: la solución se encuentra en este link
4 comentarios:
en la proposicion 11 dice "Ek Maseratti" supongo que debiera decir "Ek Maseratti".
bueno ese fue mi aporte.
........ gracias, supongo que quisiste escribir "El Maseratti"
Hola, yo tambien estoy a vueltas con el problema y estoy interesado en prolog...
¿Podrias subir el codigo de prolog?
Gracias.
P.D: Yo lo intento y no lo consigo.
Publiqué la respuesta en esta entrada. :)
http://pageegap.blogspot.com/2008/03/prolog.html
Lee los comentarios a esa entrada.
Publicar un comentario