本文介绍了使用深度搜索算法来解决经典八皇后问题的方法，该问题要求在8x8棋盘上放置8个皇后，使得它们互不攻击。代码不仅适用于8皇后问题，也可扩展到N皇后问题。通过逐行放置皇后并回溯，最终找到所有可能的解决方案。对于8皇后问题，存在92种不同的解，而4皇后问题有2种解。
共本文介绍如何用深度搜索的方式求解8皇后(其实也可以求解N皇后)问题的解
八皇后问题描述
在国际想起的规则中，皇后能攻击八个方向上的棋子，而且不受距离限制。
皇后的攻击方向如下图所示：
八皇后问题则是在这样的规则上，求在一个8*8的棋盘上，如何放置8个互相不会攻击的皇后。
比如下图这样放置：
8个皇后，每个都不在其他皇后的上下左右以及斜向的方向上，所以互相不能攻击。
ps：我写的这份代码其实也可以求N皇后问题的解，只需修改MAXNUM为指定N值即可
代码原理
从棋盘的第一行开始，从左到右的查看每一列，当检测到当前点可以放置皇后，则将该点置为1。
然后查找下一行可以放置皇后的点，寻找的方式也是从左到右的每一列检查，找到后继续找下下一行，直到最后一行，打印此时的棋盘，这代表一个解。
然后回到第一行，遍历下一列，重复上面的过程，直到第一行的每一列都遍历完成。
很明显，这是一次深度搜索的过程，每次找到最后一行的皇后放置位置，就代表找到一个解，把当前的棋盘打印出来即可。
ps：每次查找完当前位置后，记得要将当前位置重新置为0，以供接下来的循环继续寻找其他解
源码
运行结果
求解八皇后，共92个答案(这是不考虑棋盘的对称性的答案数目，如果考虑棋盘的对称性，甚至棋盘的中轴对称的话，数目会少很多)：
求解四皇后，共2个答案(这两个答案其实就是对称的)：
扫一扫
2394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
