求算法来解决八皇后难题

Question

可能的重复：
C++ 中的愚蠢 8 皇后问题

嗨 我走过来了这个问题 **

编写一个算法来打印所有方式 在国际象棋上排列 8 个国王 板，以便没有相同的 行、列、对角线

**

//initialize chess[i][j] to 0;
int king=100; //any other number except 0/1

for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
//select any one position for the first column... lets start with j=0,i=0
if(chess[i][j]!=1)
chess[i][j]=king;
//now we should cross all rows with value i and column with value j
chess[i][]=1; 
print(when chess[][]=king)
// we cannot enter king if chess[][]=1

}
}

如何检查对角线部分？还有如何枚举所有可能的情况？

感谢在广告..

Answer 1

回答具体问题：

棋盘上的对角线移动总是从（m，n）到（m+/-k，n+/-k）；即水平移动的空间与垂直移动的空间一样多。因此，要检查两个皇后（一个在 (i,j) 上，一个在 (p,q) 上）是否对角互相攻击，请检查是否 abs(ip) == abs(jq)。

要划掉 (p,q) 上皇后可以对角攻击的所有方格，您需要以下形式的四个循环

for (i = p, j = q; i >= 0, j >= 0; i--, j--) { board[i][j] = 1 }

for (i = p, j = q; i >= 0, j < 8; i--, j++)  { board[i][j] = 1 }

for (i = p, j = q; i < 8, j < 8; i++, j++)   { board[i][j] = 1 }

for (i = p, j = q; i < 8, j >= 0; i++, j--)  { board[i][j] = 1 }

，即，您以皇后为中心走 x 的所有四个臂，划掉方格，直到击中板的边缘。