爱因斯坦经典谜题算法.docVIP

爱因斯坦经典谜题算法 Let us assume that there are five houses of different colors next to each other on the same road. In each house lives a man of a different nationality. Every man has his favorite drink, his favorite brand of cigarettes, and keeps pets of a particular kind. 1.The Englishman lives in the red house. 2.The Swede keeps dogs. 3.The Dane drinks tea. 4.The green house is just to the left of the white one. 5.The owner of the green house drinks coffee. 6.The Pall Mall smoker keeps birds. 7.The owner of the yellow house smokes Dunhills. 8.The man in the center house drinks milk. 9.The Norwegian lives in the first house. 10.The Blend smoker has a neighbor who keeps cats. 11.The man who smokes Blue Masters drinks bier. 12.The man who keeps horses lives next to the Dunhill smoker. 13.The German smokes Prince. 14.The Norwegian lives next to the blue house. 15.The Blend smoker has a neighbor who drinks water. The question to be answered is: Who keeps fish? 在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子力，每人抽不同品牌的香烟，喝不同的饮料，养不同的宠物。已知如下情况： 1. 英国人住红色房子里。 2. 瑞典人养狗。 3. 丹麦人喝茶。 4. 绿色房子坐落在白色房子的左面。 5. 绿色房子的主人喝咖啡。 6. 抽Pall Mall香烟的人养鸟。 7. 黄色房子的主人抽Dunhill香烟。 8. 挪威人住第一间房子。 9. 五座房子中间的那座的主人喝牛奶。 10. 抽Blends香烟的住在养猫人的隔壁。 11. 养马的人住在抽Dunhill香烟者的隔壁。 12. 抽Blue Master香烟的喝啤酒。 13. 德国人抽Prince香烟。 14. 挪威人住的房子在蓝色房子的隔壁。 15. 抽Blends香烟的人有一个喝水的邻居。 C#代码 using System; namespace netsafe.math public class ayst /// /// 问题中的所有元素 /// string[,] data 黄房子,蓝房子,白房子,红房子,绿房子 , 挪威人,英国人,德国人,丹麦人,瑞典人 , DUNHILL,PRINCE,混合烟, PALL MALL,BLUE MASTER , 咖 啡,矿泉水,茶,牛奶, 啤酒 , 鱼, 恐龙,马, 鸟,狗 ; /// /// answer用来存放答案 /// int[,] answer new int[6, 6]; int[,] ALL new int[6, 122]; int count 1; int nLevel 0; int[] List new int[6]; public static void Main string[] args ayst c new ayst ; c.p ; ///生成全排列到all c.run ; Console.Read ; /// 按任意键继续 void run int i1, i2, i3, i4, i5;///通过逻辑条件顺序的有效选择来优化程序 for i1 1; i1 120; i1++ ///房子 ///9 、挪威人住第一间房子 ///14 、挪威人住在蓝房子旁边 ///不满足条件就短路 /// if ALL[2, i1] ! 2 continue; for int j 0; j 5; j++, an