学步园

 八皇后问题的C#解答，大家都很熟悉了，啥也不说了。看吧：

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