algorithm - 要求解决八皇后难题的算法

Question

<分区>

Answer 1

回答具体问题:

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

要划掉 (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 的所有四个臂，划掉方 block ，直到碰到棋盘的边缘。