曾幾次接觸愛因斯坦謎題，試圖揭開謎底，但都未果。最近一次使用程式（最笨的方法，窮舉法）解出答案後，思路豁然開朗，便決心開始一次不依賴工具的推理過程。解題過程是令人興奮的，很順利的一路走到終點。在此，將整個推理過程貼出來，與大家分享！

愛因斯坦謎題原題：

1．有5棟5種顏色的房子

2．每一位房子的主人國籍都不同

3．這五個人每人只喝一個牌子的飲料，只抽一個牌子的香菸，只養一種寵物

4．沒有人有相同的寵物，抽相同牌子的煙，喝相同牌子的飲料

已知條件：

1．英國人住在紅房子裡

2．瑞典人養了一條狗

3．丹麥人喝茶

4．綠房子在白房子的左邊

5．綠房子主人喝咖啡

6．抽pallmall煙的人養了一隻鳥

7．黃房子主人抽dunhill煙

8．住在中間房子的人喝牛奶

9．挪威人住在第一間房子

10．抽混合煙的人住在養貓人的旁邊

11．養馬人住在抽dunhill煙人的旁邊

12．抽bluemaster煙的人喝啤酒

13．德國人抽prince煙

14．挪威人住在藍房子旁邊

15．抽混合煙的人的鄰居喝礦泉水

問題：誰養魚？

解答過程

一、 由條件

8．住在中間房子的人喝牛奶

9．挪威人住在第一間房子

14．挪威人住在藍房子旁邊

可知：

二、 由條件

4．綠房子在白房子的左邊

5．綠房子主人喝咖啡

推斷：綠房子不可能是1號房，1號房的左邊是藍色房；綠房子不可能是2號房，2號房是藍色；綠房子不可能是3號房，3號房喝牛奶；綠房子也不可能是5號房，5號房沒有右邊了（綠房子的右邊應該是白房子）。所以綠房子是4號房，白房子是5號房。

三、 由條件

1． 英國人住在紅房子裡

7．黃房子主人抽dunhill煙

11．養馬人住在抽dunhill煙人的旁邊

推斷：1號房是挪威人，所以英國人只能住在3號房中；剩下一個房子也只能是黃色了；黃房子只有一個鄰居，所以2號房養馬。

四、 由條件

3．丹麥人喝茶

推斷：丹麥人只可能在2號或5號房中，假設在5號房。

在飲料一行中，只剩下礦泉水和啤酒兩種，又由12．抽bluemaster煙的人喝啤酒知，只能2號房喝啤酒、抽bluemaster煙（1號房已經確定不抽bluemaster煙），剩下的1號房只能喝礦泉水了。

由上述分析知喝礦泉水的鄰居只有一個且抽bluemaster煙，與條件15．抽混合煙的人的鄰居喝礦泉水相矛盾，故丹麥人不能在5號房而只能在2號房中。

五、 在飲料行中，只有5號房符合條件12．抽bluemaster煙的人喝啤酒，剩下最後一種飲料是礦泉水。

六、 在剩下的空格中，由條件13．德國人抽prince煙知，德國人只能在4號房抽prince煙，最後剩下的5號房是瑞典人，而且2．瑞典人養了一條狗。

七、 由條件

15．抽混合煙的人的鄰居喝礦泉水

推斷：喝礦泉水的鄰居只能是2號房，所以2號房抽混合煙。

八、 由條件

剩下的空格中，有條件6．抽pallmall煙的人養了一隻鳥知，3號房抽pallmall煙養鳥。

九、 最後，由條件

10．抽混合煙的人住在養貓人的旁邊

推斷只能是1號房養貓。

十、 至此，只有一條魚的位置被空下了！