对于八皇后问题的详细说明

简介: 八皇后为解决问题说明,题目在主页

@TOC

这两道题都是关于八皇后问题的,题目的要求就是在同行同列以及斜线上不能有另一个皇后,题目中所做出的解释不是很详细,在这里补充一下

详细解答

1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
用这个样例做出解释
具体细节建议配合上文链接代码食用
在这里插入图片描述
这里的处理是xx,因为函数的处理都是以行数为结束对象,所以不需要记录行数。
在这里插入图片描述
这里的处理是x-i+10(行数-列数+10),可以发现,斜线上的点坐标之差都相等,例如点(3,3)和点(2,2),3-3=2-2=0,加10是因为可能出现负数,例如点(1,5),所以左上右下斜线就处理完毕了
这个点对于第三个yy的解释不太善良,在此我们换个点做出解释
在这里插入图片描述
这里我们可以看到点(3,5),相加后的值为8,而斜线上所有点的和都相同,所以在此我们就将所有题目中的要求处理完毕。
最后按照题目要求处理即可

相关文章
|
索引
八皇后问题
八皇后问题
236 0
汉诺塔+小青蛙跳台阶---《递归》
汉诺塔+小青蛙跳台阶---《递归》
101 0
|
机器学习/深度学习 算法
【回溯算法篇】N皇后问题
【回溯算法篇】N皇后问题
【回溯算法篇】N皇后问题
|
机器学习/深度学习 算法
<<算法很美>>——(六)——回溯算法(下)—N皇后问题
<<算法很美>>——(六)——回溯算法(下)—N皇后问题
<<算法很美>>——(六)——回溯算法(下)—N皇后问题
|
算法
【算法】 八皇后问题之回溯法
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。每次填满第一行第一列,当不满足时候,试下第一行第二列,依次进行,递归的出口为找到第八个点,跳出递归。,在循环里面还要判断是否满足不同行,不同列,不同对角线。使用回溯法来解决该问题,下面的代码是我看到过的最精简的代码,相关的注释都写在代码上了。运行得出结果,总共有92中结果。
267 0
|
算法 Java
【递归与回溯算法】汉诺塔与八皇后问题详解
文章目录 1 汉诺塔问题 1.1 汉诺塔问题概述 1.2 思路分析 1.3 代码实现(Java) 1.4 结果验证 2 八皇后问题 2.1 八皇后问题概述 2.2 思路分析 2.2.1 问题划分与分析 2.2.2 涉及到的数据结构分析 2.2.3 上下对角线与行列的关系 2.3 代码实现(Java) 2.4 结果验证
【递归与回溯算法】汉诺塔与八皇后问题详解