N 皇后
首先以八皇后为例,可以用一棵树表示 8 皇后问题的解空间。 由于 8 皇后问题的解空
间为 8!种排列,因此我们将要构造的这棵树实际上是一棵排列树。
在网上查找 8 皇后的视频和解法后决定 n 皇后使用回溯法。
解 n 后问题的回溯算法可描述如下:求解过程从空配置开始。在第 1 列~的 m 列为合理
配置的基础上,再配置第 m+1 列,直至第 n 列也是合理时,就找到了一个解。在每列上,顺
次从第一行到第 n 行配置,当第 n 行也找不到一个合理的配置时,就要回溯,去改变前一列
的配置。
因为它是 n*n 的棋盘,于是我对代码进行了改动了简便
流程图
运行图