N皇后问题

N皇后问题 N 皇后问题源自国际象棋，所有棋子中权力最大的称为皇后，它可以直着走、横着走、斜着走（沿 45 度角），可以攻击移动途中遇到的任何棋子。 N 皇后问题的具体内容是：如何将 N 个皇后摆放在 NN 的棋盘中，使它们无法相互攻击。举个简单的例子，将 4 个皇后摆放在 44 的棋盘中，下图给出了一种摆放方式，各个皇后无论是直着走、横着走还是斜着走，都无法相互攻击。
1Q 表示放置皇后的位置。N 皇后问题可以用回溯算法解决，接下来就为您讲解具体的解决思路。 回溯算法解决N皇后问题要想使 N 个皇后不相互攻击，应将它们放置在不同的行、不同的列、还不能位于同一条 45°（或 135°）角的斜线上。
回溯算法解决N皇后问题的具体思路是：将 N 个皇后逐一放置在不同的行，以“回溯”的方式逐一测试出每行皇后所在行的具体位置，最终确定所有皇后的位置。
如下为回溯算法解决 N 皇后问题的伪代码：
输入 N

N皇后问题最先出现在Python成神之路。