Este puzzle é analogo ao famoso "Zebra Puzzle" ou "Enstein's Puzzle", e se resolve facilmente com Prolog:
Escrevi uma vez um programinha numa versao de K-Prolog, mas não me lembro mais. Com paciência talvez o encontre, se alguém se interessar...
No fundo é lógica proposicional, tratando-se de encontrar o único modelo que resolve, com informações minimas mas suficientes- a mesma coisa que o Sudoku.
É um daqueles problemas que a inteligência artificial simbólica resolve, mas a estocástica não- vida longa a lógica!!
Abs
Walter