4 feb 2008

El problema de la Cebra

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.
  1. El inglés vive en la casa roja
  2. El español tiene un perro
  3. En la casa verde se bebe café
  4. El ucraniano bebe té
  5. La casa verde esta inmediatamente a la derecha de la casa color marfil
  6. El dueño del Porsche tiene caracoles
  7. El Maseratti lo maneja el hombre que vive en la casa amarilla
  8. En la casa de en medio se bebe leche
  9. El noruego vive en la primer casa (de izquiera a derecha)
  10. El hombre que maneja un Saab vive en la casa siguiente a la que tiene un zorro
  11. El Maseratti lo maneja un hombre que vive en la casa siguiente en donde esta el caballo
  12. El dueño del Honda bebe jugo de naranja
  13. El japones maneja un Jaguar
  14. El noruego vive en la casa siguiente a la casa azúl
¿Quién tiene una cebra? y ¿Quién bebe agua?
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

4 comentarios:

chulini dijo...

en la proposicion 11 dice "Ek Maseratti" supongo que debiera decir "Ek Maseratti".

bueno ese fue mi aporte.

PAGE dijo...

........ gracias, supongo que quisiste escribir "El Maseratti"

Anónimo dijo...

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.

PAGE dijo...

Publiqué la respuesta en esta entrada. :)

http://pageegap.blogspot.com/2008/03/prolog.html


Lee los comentarios a esa entrada.

ga