在n×n格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。用非递归算法解决该问题。 下图是一个 8 个皇后的例子，8 个皇后彼此不受攻击。

在n×n的棋盘上放置n个不互相攻击的皇后问题，也称为八皇后问题，是一个经典的回溯算法实例。非递归解法通常采用迭代的方式，通过维护一些状态信息来避免不必要的搜索。

1. 首先，创建一个大小为n的二维数组board，表示每个位置是否放置了皇后。
2. 初始化变量n，表示当前处理到的棋盘大小，以及一个计数器count，用于记录已放置皇后的数量。
3. 设置起始位置row=0，开始循环放置皇后：
a. 检查当前位置(row, col)是否适合放置皇后。即检查该位置及其所在行、列和对角线上是否有其他皇后。
b. 如果符合条件，将board[row][col]设为1，并将count加1。
c. 更新下一个可选的列(col++)。
d. 如果已经放置完所有的皇后（count==n），返回解决方案（board）。
e. 若当前列已经无法放置皇后，回溯至前一列（col--），将board[row][col]设为0，然后尝试下一行(row+1)。
4. 当处理完所有行（row=n-1）后，如果没有找到解决方案，则撤销放置皇后并继续尝试其他方案。

这是一个典型的分治策略的应用，每次决策都是局部最优的，直到全局最优解被找到。以下是8皇后问题的一个直观示例：

[0, 0, 0, 0, 0, 0, 0, 0]
[0, 1, 0, 0, 0, 0, 0, 0]
[0, 0, 1, 0, 0, 0, 0, 0]
[0, 0, 0, 1, 0, 0, 0, 0]
[0, 0, 0, 0, 1, 0, 0, 0]
[0, 0, 0, 0, 0, 1, 0, 0]
[0, 0, 0, 0, 0, 0, 1, 0]
[0, 0, 0, 0, 0, 0, 0, 1]