C#轻松解决世纪迷题

作者：李志勇 发表于赛迪网。

e-mail: netsafe@sina.com

转载请注明出处。

下面的问题相信很多人都听过：
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 、抽混合烟的人的邻居喝矿泉水

问题是： 谁养鱼？
这道迷题出自柏林的德国逻辑思考学院。据说世界上只有2%的人能出答案。就连大名鼎鼎的爱因斯坦也成为此题大伤脑筋，所以这道题也经常被国内外知名公司用做面试题目，相信许多朋友都只做出过一个答案，如果碰巧你属于那98%该怎么办呢。没关系，如果这个问题用电脑来解决就非常easy了。
程序代码如下：

1. using System;
3. namespace netsafe.math
4. {
6.  public class ayst
7.  {
9.   
10.   /// <summary>
11.   /// 问题中的所有元素
12.   /// </summary>
13.   string[,] data= {{"黄房子", "蓝房子", "白房子", "红房子", "绿房子"},
14.        {"挪威人", "英国人", "德国人", "丹麦人", "瑞典人"},
15.        {"DUNHILL", "PRINCE", "混合烟", "PALL MALL", "BLUE MASTER"},
16.        {"咖 啡", "矿泉水", "茶", "牛奶", " 啤酒 "},
17.        {"鱼", " 恐龙", "马", "鸟", "狗"}};
20.   /// <summary>
21.   /// answer用来存放答案
22.   /// </summary>
23.   int[,] answer=new int[6, 6];
25.   int[,] ALL=new int[6,122];
26.   int count=1;
27.   int nLevel = 0;
28.   int[] List=new int[6];
29.   public static void Main(string[] args)
30.   {
31.    ayst c=new ayst();
32.    c.p();  ///生成全排列到all
33.    c.run();
34.    Console.Read(); /// 按任意键继续
36.   }
37.   void run()
38.   {
39.    int i1,i2,i3,i4,i5;
40.    ///通过逻辑条件顺序的有效选择来优化程序
41.    for (i1=1;i1<=120;i1++)    ///房子
42.    {
43.     /// 9 、挪威人住第一间房子
44.     /// 14 、挪威人住在蓝房子旁边
45.     /// 不满足条件就短路
46.     /// 
48.     if (ALL[2,i1]!=2)continue;
51.     for(int j=0;j<5;j++,answer[j,1]=ALL[j,i1]);
52.     for (i2=1;i2<=120;i2++)   ///人种
53.     {   
54.   
55.      for(int j=0;j<5;j++,answer[j,2]=ALL[j,i2]);
56.      /// 9 、挪威人住第一间房子
57.      if (ALL[1,i2]!=1)continue;
58.      ///1、 英国人住在红房子里
59.      ///
60.      if (find(1,4)!=find(2,2))continue;
62.      /// 4 、绿房子在白房子左边
63.      /// 
64.      if (find(1,5)>find(1,3))continue;
67.      for (i3=1;i3<=120;i3++)     ///烟
68.      {
69.      
70.       for(int j=0;j<5;j++,answer[j,3]=ALL[j,i3]);
71.       ///  13、 德国人抽PRINCE烟
72.       ///  
73.       if(find(2,3)!=find(3,2))continue;
74.       ///  7 、黄房子主人抽DUNHILL烟
75.       ///  
76.       if(find(1,1)!=find(3,1))continue;
79.       for (i4=1;i4<=120;i4++)   ///饮料
80.       { 
81.        
82.        for(int j=0;j<5;j++,answer[j,4]=ALL[j,i4]);
83.        ///  8 、住在中间那间房子的人喝牛奶
84.        ///  
85.        if(ALL[3,i4]!=4)continue;
87.        /// 5 、绿房子主人喝咖啡
88.        /// 
89.        if (find(1,5)!=find(4,1))continue;
91.        ///  3 、丹麦人喝茶
92.        ///  
93.        if(find(2,4)!=find(4,3))continue;
95.        ///  15 、抽混合烟的人的邻居喝矿泉水 
96.         
97.        if(Math.Abs(find(3,3)-find(4,2))!=1)continue;
98.        ///  12 、抽BLUE MASTER烟的人喝啤酒
99.        ///  
101.        if(find(3,5)!=find(4,5))continue;
103.        for (i5=1;i5<=120;i5++)   ///宠物
104.        {     
105.         
106.         for(int j=0;j<5;j++,answer[j,5]=ALL[j,i5]);
107.         /// 10 、抽混合烟的人住在养鱼人的旁边
108.         /// 
109.         if(Math.Abs(find(3,3)-find(5,1))!=1)continue;
111.         ///  2 、瑞典人养了一条狗
112.         ///  
113.         if(find(2,5)!=find(5,5))continue;
114.         ///  6 、抽PALL MALL烟的人养了一只鸟 
115.         ///  
116.         if(find(3,4)!=find(5,4))continue;
117.         /// 11 、养马人住在DUNHILL烟的人旁边
118.         /// 
120.         if(Math.Abs(find(5,3)-find(3,1))!=1)continue;
121.         ///
122.         ///能活到这里的data,当然是答案喽
123.         ///
124.         write_answer();
125.  
126.        }
127.  
128.       }
129.      }
130.  
131.     }
132.    }
133.   }
134.          
136.   /// <summary>
137.   /// 非常典型的用递归实现排列组合算法。
138.   /// </summary>
139.   public void p()   
140.   {
141.    int nCount,nJudge,key;
142.    nLevel++;
143.    if(nLevel>5)
144.    {
145.     writeall();///有一种排列就写到All数组里
146.     nLevel--;
147.     return;
148.    }
150.    for(nCount=1;nCount<=5;nCount++)
151.    {
152.     key=0;
153.     for(nJudge=0;nJudge<=nLevel-1;nJudge++)
154.      if(nCount==List[nJudge])
155.      {
156.       key=1;
157.       break;
158.      }
159.   
160.     if(key==0)
161.     {
162.      List[nLevel]=nCount;
163.      p();
164.     }
165.    }
166.    nLevel--;
167.   }
169.   /// <summary>
170.   /// 写入all数组
171.   /// </summary>
173.   void writeall()
174.   {
175.    int i;
176.    for (i=1;i<=5;i++)
177.    {
178.     ALL[i,count]=List[i];
179.    }  
180.    count++;
181.   }
183.   int  find(int i,int j)
184.   {
186.    int k;
187.    for(k=0;k<=5;k++)
188.    {
189.     if (answer[k,i]==j)
190.     {
191.      return k;
192.     }
193.    }
194.    return -1;
195.   }
197.   /// <summary>
198.   /// 将答案打印出来
199.   /// </summary>
200.   void write_answer()
201.   {
202.    
203.    for (int i = 1;i<=5;i++)
204.    {
205.     for(int j=1 ;j<=5;j++)
206.     {
207.      Console.Write(data[i-1,answer[j,i]-1]+",");
209.     }
210.     Console.WriteLine();
211.    }
212.    Console.WriteLine();
213.   }
214.  }
215. }

说明：程序使用C#，在Microsoft Visual  Studio.net下编译执行通过（在我的电脑上1秒种就可以出结果）。如果你没有Microsoft Visual C# 需要安装Microsoft(r) .NET Framework SDK ,把上述代码保存到ayst.cs,然后在命令行模式下执行csc ayst.cs ,然后执行ayst.exe也可以。这个程序是很久之前写的。当时只是为了得到答案，所以程序写的比较乱。让同行见笑了。以下是程序的运行结果（答案一总7种，没想到吧）：
黄房子,蓝房子,红房子,绿房子,白房子,
挪威人,丹麦人,英国人,德国人,瑞典人,
DUNHILL,混合烟,PALL MALL,PRINCE,BLUE    MASTER,
矿泉水,茶,牛奶,咖 啡, 啤酒 ,
鱼,马,鸟, 恐龙,狗,

绿房子,蓝房子,黄房子,红房子,白房子,
挪威人,德国人,瑞典人,英国人,丹麦人,
混合烟,PRINCE,DUNHILL,BLUE      MASTER,PALL MALL,
咖 啡,矿泉水,牛奶, 啤酒 ,茶,
 恐龙,鱼,狗,马,鸟,

绿房子,蓝房子,白房子,黄房子,红房子,
挪威人,德国人,瑞典人,丹麦人,英国人,
PALL MALL,PRINCE,混合烟,DUNHILL,BLUE    MASTER,
咖 啡,矿泉水,牛奶,茶, 啤酒 ,
鸟,鱼,狗, 恐龙,马,

绿房子,蓝房子,白房子,黄房子,红房子,
挪威人,德国人,瑞典人,丹麦人,英国人,
PALL MALL,PRINCE,混合烟,DUNHILL,BLUE    MASTER,
咖 啡,矿泉水,牛奶,茶, 啤酒 ,
鸟, 恐龙,狗,鱼,马,

绿房子,蓝房子,白房子,红房子,黄房子,
挪威人,德国人,瑞典人,英国人,丹麦人,
PALL MALL,PRINCE,混合烟,BLUE    MASTER,DUNHILL,
咖 啡,矿泉水,牛奶, 啤酒 ,茶,
鸟,鱼,狗,马, 恐龙,

绿房子,蓝房子,红房子,黄房子,白房子,
挪威人,德国人,英国人,丹麦人,瑞典人,
PALL MALL,PRINCE,混合烟,DUNHILL,BLUE    MASTER,
咖 啡,矿泉水,牛奶,茶, 啤酒 ,
鸟,鱼,马, 恐龙,狗,

绿房子,蓝房子,红房子,黄房子,白房子,
挪威人,德国人,英国人,丹麦人,瑞典人,
PALL MALL,PRINCE,混合烟,DUNHILL,BLUE    MASTER,
咖 啡,矿泉水,牛奶,茶, 啤酒 ,
鸟, 恐龙,马,鱼,狗,