《算法的乐趣》8.爱因斯坦的思考题------python

本文主要是介绍《算法的乐趣》8.爱因斯坦的思考题------python，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

- - - 题目描述
    - 基本模型的定义
    - 线索模型的定义
    - 穷举所有结果
    - 利用线索来对结果进行判定

题目描述

据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物。

问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给出了以下 15 条线索。

1.英国人住在红色的房子里；
2.瑞典人养狗作为宠物；
3.丹麦人喝茶；
4.绿房子紧挨着白房子，在白房子的左边；
5.绿房子的主人喝咖啡；
6.抽 Pall Mall 牌香烟的人养鸟；
7.黄色房子里的人抽 Dunhill 牌香烟；
8.住在中间那个房子里的人喝牛奶；
9.挪威人住在第一个房子里面；
10.抽 Blends 牌香烟的人和养猫的人相邻；
11.养马的人和抽 Dunhill 牌香烟的人相邻；
12.抽 BlueMaster 牌香烟的人喝啤酒；
13.德国人抽 Prince 牌香烟；
14.挪威人和住在蓝房子的人相邻；
15.抽 Blends 牌香烟的人和喝矿泉水的人相邻。