一道爱因斯坦出的测试题,我想问可以用编程来解决吗？给出思路就好。(10分)

来点娱乐性的
下面是爱因斯坦出的一道测试题。他说世界上有98%的人在25分钟之内回答不出这道题
前提：
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
提示：
1 英国人住在红房子里
2 瑞典人养了一条狗
3 丹麦人喝茶
4 绿房子在白房子左边
5 绿房子主人喝咖啡
6 抽PALL MALL烟的人养了一只鸟
7 黄房子主人抽DUNHILL烟
8 住在中间那间房子的人喝牛奶
9 挪威人住第一间房子
10 抽混合烟的人住在养猫人的旁边
11 养马人住在DUNHILL烟的人旁边
12 抽BLUE MASTER烟的人喝啤酒
13 德国人抽PRINCE烟
14 挪威人住在蓝房子旁边
15 抽混合烟的人的邻居喝矿泉水
问题是： 谁养鱼？

有趣。。

挪威人嗎

费了很大力气，没猜完，后面在网上找到答案，特此公布，以飨观众：
http://comment.news.sohu.com/comment/topic.jsp?id=219775914
1、由（9. 挪威人住在第一间房子 +挪威人住在蓝房子旁边）得出第二间房子是蓝色的
2、由（4. 绿房子在白房子左边）得出 绿白房子是左右相连的，由上面一步可知起位置只能是34或45。由（5.绿房子主人喝咖啡+8.住在中间那间房子的人喝牛奶）可知绿不可能在3，所以 蓝2 绿4 白5

3、由上推出，黄，红的位置在1，3由于　（1. 英国人住在红房子里+9.挪威人住在第一间房子）可知房子的位置为 黄（挪威人 抽DUNHILL烟） 蓝 红（英国人 喝牛奶） 绿（喝咖啡） 白
－－－－－－－－－－－－－－－－－－
黄 蓝 红 绿 白
挪威人 英国人
牛奶 咖啡
DUNHILL
－－－－－－－－－－－－－－－－－－
由（11. 养马人住在DUNHILL烟的人旁边）蓝房子人养马
－－－－－－－－－－－－－－－－－－－
黄 蓝 红 绿 白
挪威人 英国人
牛奶 咖啡
DUNHILL
马
－－－－－－－－－－－－－－－－－－
5、由于（3. 丹麦人喝茶+5. 绿房子主人喝咖啡+8. 住在中间那间房子的人喝牛奶+抽BLUE MASTER烟的人喝啤酒）可知 黄房子的挪威人抽DUNHILL烟、喝矿泉水
－－－－－－－－－－－－－－－－－－－
黄 蓝 红 绿 白
挪威人 英国人
矿泉水 牛奶 咖啡
DUNHILL
马
－－－－－－－－－－－－－－－－－－
6、由于（15. 抽混合烟的人的邻居喝矿泉水）所以蓝房子的人抽混和烟养马
－－－－－－－－－－－－－－－－－－－
黄 蓝 红 绿 白
挪威人 英国人
矿泉水 牛奶 咖啡
DUNHILL 混和烟
马
－－－－－－－－－－－－－－－－－－
7、由以上结论及（12.抽BLUE MASTER烟的人喝啤酒）可知白房子的人抽BLUE MASTER烟、喝啤酒
－－－－－－－－－－－－－－－－－－－
黄 蓝 红 绿 白
挪威人 英国人
矿泉水 牛奶 咖啡 啤酒
DUNHILL 混和烟 BLUE MASTER
马
－－－－－－－－－－－－－－－－－－
8、由以上可知黄蓝红分别为挪威丹麦英国人及（13. 德国人抽PRINCE烟）而白房子抽的是BLUE MASTER烟。因此绿房子住的是德国人，白房子则是瑞典人。
----------------------------------------------------
黄 蓝 红 绿 白
挪威人 丹麦人 英国人 德国人 瑞典人
矿泉水 喝茶 牛奶 咖啡 啤酒
DUNHILL 混合烟 PRINCE烟 BLUE MASTER烟
马
------------------------------------------------------
10、由以上结果及　（6. 抽PALL MALL烟的人养了一只鸟）可知红房子的英国人抽PALL MALL烟、养了一只鸟
-------------------------------------------------------------
黄 蓝 红 绿 白
挪威人 丹麦人 英国人 德国人 瑞典人
矿泉水 喝茶 牛奶 咖啡 啤酒
DUNHILL 混合烟 PALL PRINCE BLUE MASTER烟
马 鸟 狗
--------------------------------------------------------------
11、由于（10.抽混合烟的人住在养猫人的旁边）可知黄房子的挪威人养猫
因此最终答案就是：德国人养鱼
-------------------------------------------------------------
黄 蓝 红 绿 白
挪威人 丹麦人 英国人 德国人 瑞典人
矿泉水 喝茶 牛奶 咖啡 啤酒
DUNHILL 混合烟 PALL PRINCE BLUE MASTER烟
猫 马 鸟 鱼 狗
--------------------------------------------------------------

五种宠物里肯定有鱼吗？！换个角度想想，也许德国人养的是鹰[]

编程序遍历一下

我靠，我面试的时候就有这道题，还好我在半小时内答出来了，后来也被录取了，嘿嘿。
很想知道编程怎么实现。可惜目前没空研究。哪位研究出来把源码贴出来共享如何？谢谢了！

我也曾经遇过

有意思!

还有其他的吗