八皇后问题

Posted 2020-08-16

using System;

namespace ConsoleApplication1
{
class Queen
{
//static void Main(string[] args)
//{
// //Console.WriteLine("■□■");
//}
public void QueenArithmetic(int size)
{
//每行皇后的位置
int[] Queen = new int[size];
int y, x, i, j, d, t = 0;
y = 0;
Queen[0] = -1;
while (true)
{
//x为前一皇后的位置
for (x = Queen[y] + 1; x < size; x++)
{
for (i = 0; i < y; i++)
{
//j为当前皇后的位置
j = Queen[i];
//d为前后皇后的位置距离
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("Over");
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++)
Console.Write(Queen[i] == j ? ‘■‘ : ‘□‘);
Console.WriteLine();

}
y = size - 1;//回溯
Console.ReadLine();//点击再输出
}

}
}
}
public static void Main()
{
int size = 5;//皇后数
Queen q = new Queen();
q.QueenArithmetic(size);
Console.ReadLine();
}

}
}