超级会员免费看
八皇后问题是一个经典算法问题，涉及回溯法。在8x8棋盘上，放置8个皇后，确保无相互攻击，即不在同一行、列或对角线上。文章介绍了棋盘规则，提出了解决问题的思路，将棋盘视为数组，采用蛮力加回溯的方法，从第0列开始逐列尝试放置皇后，遇到冲突则回溯。提供了相关代码实现。
什么是八皇后问题呢？
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。八皇后问题是一个比较经典的算法问题，实际上它主要体现了回溯法的应用。
首先 不懂国际象棋走法的朋友，这里先普及一下国际象棋的规则，国际象棋在一个8*8格子的棋盘上进行，皇后是国际象棋中威力最大的棋子（估计是因为欧洲很多女皇的原因吧），等同于中国象棋中的车，不过，皇后比车还要厉害 因为她还可以斜着走，下图就是一种解法，如图1所示：
问题解决思路：
订阅专栏 解锁全文
扫一扫
4506
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
