八皇后问题的C#解答

March 25,2004

改编自V星[视窗王子]应答程序，如下：

using System;
class Queen{
const int SIZE = 8;//皇后数
public static void Main()
{
      int[] Queen = new int [SIZE];//每行皇后的位置
      int y,x,i,j,d,t=0;
      y = 0;
      Queen[0] = -1;
      while( true )
      {
         for (x=Queen[y]+1; x<SIZE; x++)
         {
            for (i=0;i<y;i++)
            {
                  j = Queen;
                  d = y-i;
                  //检查新皇后是否与以前的皇后能相互攻击
                  if ((j==x)||(j==x-d)||(j==x+d))
                     break;
            }
            if (i>=y)
                  break;//不攻击
         }
         if (x == SIZE) //没有合适的位置
         {
            if (0==y)
            {
                  //回朔到了第一行
                  Console.WriteLine("Done");
                  break; //结束
            }
            //回朔
            Queen[y]=-1;
            y--;
         }
         else
         {
            Queen[y]=x;//确定皇后的位置
            y++;//下一个皇后
            if (y<SIZE)
                  Queen[y]=-1;
            else
            {
                  //所有的皇后都排完了，输出
                  Console.WriteLine("n" + ++t +':');
                  for(i=0;i<SIZE;i++)
                  {
                     for (j=0;j<SIZE;j++)
                        if(Queen == j)
                              Console.Write('Q');
                        else
                              Console.Write('.');
                     Console.WriteLine();
                  }
                  y = SIZE -1;//回朔
            }
         }
      }
}
}
八皇后有解92个。
另：我认为foreach和for循环在意义上是不同的，在这里应该用for.
望指正，此致。
重粒子@Y2K0928

--------------------------------------------------------------------------------

送交者: 视窗王子  列出所有还未回答的带星问题于 9月 28, 2000 09:16:
主题：多谢重粒子兄  答复本贴
阅读相关的帖子

--------------------------------------------------------------------------------

回答: 给视窗王子：八皇后问题C#版由重粒子于 9月 27, 2000 22:32:

非常感谢您的注解以及优化，不过比较了一下结果，好像我俩的结果是一致的。:-)
另外，关于打印的那部分，如果这样优化：
Console.Write(Queen==j ? 'Q':'.');
似乎可以更简洁一些，粒子兄以为呢？
关于foreach和for, 的确，无论从字面上还是在文档中都让人感到for似乎比foreach更有确定性。然而，foreach毕竟是也一种遍历，关键是遍历的可重复性和法则，即，每次遍历的结果是可预计的和相同的。另外，我们可以通过定制Enumerator来决定foreach的遍历行为，使得“无法遍历”或“不可预计的”变成“可遍历”且“可预计的”，如同C++中重载[]算符使得链表“变成”了数组。

对于一些基本数据结构的遍历，比如数组，foreach还是和for一致的，不过粒子兄提醒的好，对任何事千万不要想当然，它除了会把你引入歧途外不会给你带来任何好处。

目前我正在和MS的C# Developer打交道，事实上现在MS中有部分产品的部分代码用上了C# (不知是正式的还是做试验)。很希望和粒子兄以及各位大大小小的虾兄弟姐妹们一起玩玩这新鲜玩意儿。