斑馬謎題

說明

你的任務是解開斑馬謎題，找出以下兩個問題的答案：

• 哪位居民喝水？
• 誰養了斑馬？

謎題

以下 15 個陳述都是已知為真：

1. 有五棟房子。
2. 英國人住在紅色的房子裡。
3. 西班牙人養狗。
4. 住在綠色房子裡的人喝咖啡。
5. 烏克蘭人喝茶。
6. 綠色房子就在象牙色房子的正右方。
7. 養蝸牛的人喜歡跳舞。
8. 住在黃色房子裡的人是畫家。
9. 住在中間房子裡的人喝牛奶。
10. 挪威人住在第一棟房子裡。
11. 喜歡閱讀的人住在養狐狸的人隔壁。
12. 畫家的房子就在養馬的房子隔壁。
13. 踢足球的人喝柳橙汁。
14. 日本人下西洋棋。
15. 挪威人住在藍色房子隔壁。

此外，這五棟房子各漆成不同的顏色，居民們的國籍、養的寵物、喝的飲料和從事的嗜好也各不相同。

實作

定義一個名為 SolvePuzzle 的函式，讓它回傳一個包含兩個字串的解答，而這兩個字串的值，就是斑馬謎題中「誰喝水？」與「誰養斑馬？」這兩個問題的答案。每個答案都會是居民國籍的其中一個：Englishman、Spaniard、Ukrainian、Norwegian 或 Japanese。

當然，如果你先偷看測試程式、知道預期的解答，大可以隨便寫個只有一行的函式交差。但我們的目標是寫出一套演算法，根據謎題提供的事實與限制條件，推導出這兩個正確答案。

---

出處

Wikipedia