分类：八皇后

2021
09-04

浅谈Java实现回溯算法之八皇后问题

目录一、前言二、浅谈递归三、回溯算法四、八皇后问题五、八皇后变种六、总结一、前言说起八皇后问题，它是一道回溯算法类的经典问题，也可能是我们大部分人在上数据结构或者算法课上遇到过的最难的一道题……二、浅谈递归对于递归算法，我觉得掌握递归是入门数据结构与算法的关键，因为后面学习很多操作涉及到递归，例如链表的一些操作、树的遍历和一些操作、图的dfs、快排、归并排序等等。递归的实质还是借助栈实现一些操作，利... 继续阅读 >

2020
09-23

python 使用递归回溯完美解决八皇后的问题

八皇后问题描述：在一个8✖️8的棋盘上，任意摆放8个棋子，要求任意两个棋子不能在同一行，同一列，同一斜线上，问有多少种解法。规则分析：任意两个棋子不能在同一行比较好办，设置一个队列，队列里的每个元素代表一行，就能达到要求任意两个棋子不能在同一列也比较好处理，设置的队列里每个元素的数值代表着每行棋子的列号，比如（0，7，3），表示第一行的棋子放在第一列，第二行的棋子放在第8列，第3行的棋子放在第... 继续阅读 >