學習軌道
/
Nim
Nim
/
練習
/
斑馬謎題
斑馬謎題

斑馬謎題

中等

簡介

斑馬謎題是一個著名的邏輯謎題,裡面有五棟房子,每棟漆成不同的顏色。 這些房子住著不同的居民,他們有不同的國籍,養不同的寵物,喝不同的飲料,抽不同品牌的菸。

為了幫助你解開這個謎題,你會拿到 15 則描述解答的敘述。 不過,唯有綜合所有敘述中的資訊,才能找出這個謎題的解答。

Note

斑馬謎題是一個限制滿足問題(CSP)。 在這種問題中,你有一組可能的值,以及一組限制條件,用來限制哪些值有效。 另一個著名的 CSP 是數獨。

說明

你的任務是解開斑馬謎題,找出這兩個問題的答案:

  • 哪一位居民喝水?
  • 誰養斑馬?

謎題

以下 15 個敘述已知全部為真:

  1. 有五棟房子。
  2. 英國人住在紅色的房子裡。
  3. 西班牙人養狗。
  4. 綠色房子裡的人喝咖啡。
  5. 烏克蘭人喝茶。
  6. 綠色房子緊鄰在象牙色房子的右邊。
  7. 抽 Old Gold 的人養蝸牛。
  8. 黃色房子裡的人抽 Kools。
  9. 中間的房子裡的人喝牛奶。
  10. 挪威人住在第一棟房子。
  11. 抽 Chesterfields 的人住在養狐狸的人隔壁。
  12. 抽 Kools 的房子緊鄰養馬的房子。
  13. 抽 Lucky Strike 的人喝柳橙汁。
  14. 日本人抽 Parliaments。
  15. 挪威人住在藍色房子隔壁。

此外,這五棟房子各自漆成不同的顏色,居民來自不同的國家、養不同的寵物、喝不同的飲料,也抽不同品牌的香菸。

Note

可能的解答有 240 億種(5!⁵ = 24,883,200,000),所以試著盡量排除各種可能吧。


出處

Wikipedia連結會在新視窗或分頁中開啟
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
Nim Exercism

準備好開始 斑馬謎題 了嗎?

註冊 Exercism,透過 70 個練習 和真人引導來學習並精通 Nim,全部免費。

深入探索 斑馬謎題!

探索從 240 億種可能解法中找出斑馬謎題解答的 8 種不同方法,包括盡早忽略無效排列、AC-3 演算法、非常簡潔的邏輯解法,甚至基因演算法!