1、Yang JCollege of Computer Science 喝不同的饮料 ; 抽不同牌的香烟5* College of Computer Science & Technology, BUPT 谁养鱼 ?n 题示 :1. 英国人住在红色房屋2. 瑞典人养狗3. 丹麦人喝茶4. 绿色的房子在白色房子的左边5. 绿色房屋的屋主喝咖啡6. 抽 Pall Mall 香烟的屋主养鸟7. 黄色屋主抽 Dunhill8. 位於最中间的屋主喝牛奶9. 挪威人住在第一间房屋10. 抽 Blend 的人住在养猫人家的隔壁11. 养马的屋主隔壁住抽 Dunhill 的人家12. 抽 Blue Master 的
2、屋主他喝啤酒13. 德国人他抽 Prince14. 挪威人住在蓝色房子隔壁15. 只喝开水的人家住在抽 Blend 的隔壁6* College of Computer Science & Technology, BUPT 答： 挪威 -黄色房屋 -猫 -水 -Dunhill丹麦 -蓝色房屋 -马 -茶 -Blend英国 -红色房屋 -鸟 -牛奶 -Pall德国 -绿色房屋 -鱼 -咖啡 -Prince瑞典 -白色房屋 -狗 -啤酒 -Bluen 问题 : 请问谁养鱼 ?n 房屋 红色、绿色、白色、黄色、蓝色n 主人 英国、瑞典、丹麦、挪威、德国n 饮料 茶、咖啡、牛奶、啤酒、水n 宠物 狗、鸟
3、、猫、马、鱼n 香烟 Pall、 Dunhill、 Blend、 Blue 、 Prince谁养鱼 ?7* College of Computer Science & Technology, BUPT Questionn 上题中，缺少一个或多个条件，结果就不唯一。n 如何得到多个（全部）答案？8* College of Computer Science & Technology, BUPT 8 Queens Problem9* College of Computer Science & Technology, BUPT 8 Queens Problemn Eight queens are to
4、 be placed on a chess board in such a way that no queen checks against any other queen.n It was investigated by C. F. Guass in 1850, but he did not completely solve it.n The problem of eight queens is a well-known example of the use of trial-and-error methods and of backtracking algorithms.10* College of Computer Science & Technology, BUPT 8 Queens Problemn A solution
