Richard Bao 的专栏

问题描述国际象棋中的“皇后”可以吃掉与它在同一行、同一列、同一对角线上的棋子。八皇后问题，即是在 8 行 8 列的国际象棋棋盘上放置 8 个皇后，并使它们互相不会攻击。 解决方法8 个皇后互相不攻击，其实也就是要使得整个棋盘上任一行、任一列、任一对角线上只能有一个皇后存在。通常我们采用回溯法来解决。 我们使用一个顺序存储的栈，栈中结点有三个字段，其形式为 (row, col, tag)