使用Java递归回溯解决八皇后问题

文章目录
问题由来思路分析代码实现测试结果

问题由来
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。
思路分析
在这里我们用四皇后来简化分析 首先将第一个皇后放在第一行的第一列。将第二个皇后放在第二行的第一列然后判断与之前放的皇后是否会互相攻击,如果会相互攻击就将其放在第二行的第二列继续判断,直到找到不会相互攻击的位置 如果在皇后在那一行找不到合适的位置时（上图第三行）就会开始回溯（回到第二个皇后使其再去找一个合适的位置）。 在上图第四行还是

使用Java递归回溯解决八皇后问题最先出现在Python成神之路。