weixin_45674498的博客

原创 八皇后问题

八皇后问题背景说明代码实现 背景 8x8的棋盘上有八个皇后，使其不能相互攻击，求共有多少种解法？ ps：不能相互攻击指的是相邻两个皇后不能在同一行、同一列或同一斜线 说明 1、这里采用的是一维数组表示某一种解法，如：solution = [0,4,7,5,2,6,1,3] 其中数组solution的下标index表示第[1-8]行，solution[index]的值则对应第[1-8]列 2、这里采用递归回溯的方法 代码实现 public class Queue8 { int max = 8;// 皇