909422229__八皇后92种摆放

最新推荐文章于 2022-06-13 10:08:52 发布

75888丶

最新推荐文章于 2022-06-13 10:08:52 发布

阅读量949

点赞数

文章标签：八皇后视频 java

JAVA开发交流群：958923746，期待大家的加入，与我们一起商讨各种千奇百怪的问题。
本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/a909422229/article/details/52459194

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

纪念当初看视频的思路：

1:横排不能出现两个皇后或多个皇后 a 如果 1表示有皇后

2：竖排不能出现两个皇后或多个皇后 b

3：从左上到右下不能出现两个或多个皇后 c

4：从右上到左下不能出现两个或多个皇后 d

5：一共是8*8=64个空格，有8个皇后

6：回朔算法：从一条路往前走，能进能退，不能进则退回来，换一条路再试。
1】、定义一个解空间，它包含问题的解。
2】、利用适于搜索的方法组织解空间。
3】、利用深度优先法搜索解空间。
4】、利用限界函数避免移动到不可能产生解的子空间。

7:回溯算法的效率要比群聚算法效率要高。
因为群聚算法一次性放的比较多，而回溯每次摆放都要跟上一个比较是否符合要求再次摆放，
所以中间省去了时间，提高了效率。

8：每次找到一组解之后都会在最后一行的皇后进行位置调整，不符合则进行回溯，依次调整。

解题思路就是初始值设定全部没有皇后，从开始第一个空格开始摆放，

需要满足同栏，左上到右下，右上到左下不能出现两个皇后。for循环实现，

//文字代码

8*8个空格

8层8列

for（初始从第一个空格开始摆放）{

if (满足同栏，左上到右下，右上到左下不能出现两个皇后){

满足之后开始摆放第二层；

开始摆放第三层

}
并且准备摆放第二个空格，返回到for循环处，再次循环摆放。

}

{
输入皇后数量 n=？
//当前棋盘上设置为0皇后
m = 0；
//判断四个方向是否有皇后，满足要求
good =0；
do{
if（good = 0）{
if（m == n）{
满足后输出解
}
else {
没有满足的则改变位置，形成下一个解
}

}
else{
没有满足的则改变位置，形成下一个解
good =检查当前解得合理性
}
}while（m=0）

}

八皇后运行Myeclipse：

解答1
Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....

解答2
Q.......
.....Q..
.......Q
..Q.....
......Q.
...Q....
.Q......
....Q...

解答3
Q.......
......Q.
...Q....
.....Q..
.......Q
.Q......
....Q...
..Q.....

解答4
Q.......
......Q.
....Q...
.......Q
.Q......
...Q....
.....Q..
..Q.....

解答5
.Q......
...Q....
.....Q..
.......Q
..Q.....
Q.......
......Q.
....Q...

解答6
.Q......
....Q...
......Q.
Q.......
..Q.....
.......Q
.....Q..
...Q....

解答7
.Q......
....Q...
......Q.
...Q....
Q.......
.......Q
.....Q..
..Q.....

解答8
.Q......
.....Q..
Q.......
......Q.
...Q....
.......Q
..Q.....
....Q...

解答9
.Q......
.....Q..
.......Q
..Q.....
Q.......
...Q....
......Q.
....Q...

解答10
.Q......
......Q.
..Q.....
.....Q..
.......Q
....Q...
Q.......
...Q....

解答11
.Q......
......Q.
....Q...
.......Q
Q.......
...Q....
.....Q..
..Q.....

解答12
.Q......
.......Q
.....Q..
Q.......
..Q.....
....Q...
......Q.
...Q....

解答13
..Q.....
Q.......
......Q.
....Q...
.......Q
.Q......
...Q....
.....Q..

解答14
..Q.....
....Q...
.Q......
.......Q
Q.......
......Q.
...Q....
.....Q..

解答15
..Q.....
....Q...
.Q......
.......Q
.....Q..
...Q....
......Q.
Q.......

解答16
..Q.....
....Q...
......Q.
Q.......
...Q....
.Q......
.......Q
.....Q..

解答17
..Q.....
....Q...
.......Q
...Q....
Q.......
......Q.
.Q......
.....Q..

解答18
..Q.....
.....Q..
.Q......
....Q...
.......Q
Q.......
......Q.
...Q....

解答19
..Q.....
.....Q..
.Q......
......Q.
Q.......
...Q....
.......Q
....Q...

解答20
..Q.....
.....Q..
.Q......
......Q.
....Q...
Q.......
.......Q
...Q....

解答21
..Q.....
.....Q..
...Q....
Q.......
.......Q
....Q...
......Q.
.Q......

解答22
..Q.....
.....Q..
...Q....
.Q......
.......Q
....Q...
......Q.
Q.......

解答23
..Q.....
.....Q..
.......Q
Q.......
...Q....
......Q.
....Q...
.Q......

解答24
..Q.....
.....Q..
.......Q
Q.......
....Q...
......Q.
.Q......
...Q....

解答25
..Q.....
.....Q..
.......Q
.Q......
...Q....
Q.......
......Q.
....Q...

解答26
..Q.....
......Q.
.Q......
.......Q
....Q...
Q.......
...Q....
.....Q..

解答27
..Q.....
......Q.
.Q......
.......Q
.....Q..
...Q....
Q.......
....Q...

解答28
..Q.....
.......Q
...Q....
......Q.
Q.......
.....Q..
.Q......
....Q...

解答29
...Q....
Q.......
....Q...
.......Q
.Q......
......Q.
..Q.....
.....Q..

解答30
...Q....
Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......

解答31
...Q....
.Q......
....Q...
.......Q
.....Q..
Q.......
..Q.....
......Q.

解答32
...Q....
.Q......
......Q.
..Q.....
.....Q..
.......Q
Q.......
....Q...

解答33
...Q....
.Q......
......Q.
..Q.....
.....Q..
.......Q
....Q...
Q.......

解答34
...Q....
.Q......
......Q.
....Q...
Q.......
.......Q
.....Q..
..Q.....

解答35
...Q....
.Q......
.......Q
....Q...
......Q.
Q.......
..Q.....
.....Q..

解答36
...Q....
.Q......
.......Q
.....Q..
Q.......
..Q.....
....Q...
......Q.

解答37
...Q....
.....Q..
Q.......
....Q...
.Q......
.......Q
..Q.....
......Q.

解答38
...Q....
.....Q..
.......Q
.Q......
......Q.
Q.......
..Q.....
....Q...

解答39
...Q....
.....Q..
.......Q
..Q.....
Q.......
......Q.
....Q...
.Q......

解答40
...Q....
......Q.
Q.......
.......Q
....Q...
.Q......
.....Q..
..Q.....

解答41
...Q....
......Q.
..Q.....
.......Q
.Q......
....Q...
Q.......
.....Q..

解答42
...Q....
......Q.
....Q...
.Q......
.....Q..
Q.......
..Q.....
.......Q

解答43
...Q....
......Q.
....Q...
..Q.....
Q.......
.....Q..
.......Q
.Q......

解答44
...Q....
.......Q
Q.......
..Q.....
.....Q..
.Q......
......Q.
....Q...

解答45
...Q....
.......Q
Q.......
....Q...
......Q.
.Q......
.....Q..
..Q.....

解答46
...Q....
.......Q
....Q...
..Q.....
Q.......
......Q.
.Q......
.....Q..

解答47
....Q...
Q.......
...Q....
.....Q..
.......Q
.Q......
......Q.
..Q.....

解答48
....Q...
Q.......
.......Q
...Q....
.Q......
......Q.
..Q.....
.....Q..

解答49
....Q...
Q.......
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....

解答50
....Q...
.Q......
...Q....
.....Q..
.......Q
..Q.....
Q.......
......Q.

解答51
....Q...
.Q......
...Q....
......Q.
..Q.....
.......Q
.....Q..
Q.......

解答52
....Q...
.Q......
.....Q..
Q.......
......Q.
...Q....
.......Q
..Q.....

解答53
....Q...
.Q......
.......Q
Q.......
...Q....
......Q.
..Q.....
.....Q..

解答54
....Q...
..Q.....
Q.......
.....Q..
.......Q
.Q......
...Q....
......Q.

解答55
....Q...
..Q.....
Q.......
......Q.
.Q......
.......Q
.....Q..
...Q....

解答56
....Q...
..Q.....
.......Q
...Q....
......Q.
Q.......
.....Q..
.Q......

解答57
....Q...
......Q.
Q.......
..Q.....
.......Q
.....Q..
...Q....
.Q......

解答58
....Q...
......Q.
Q.......
...Q....
.Q......
.......Q
.....Q..
..Q.....

解答59
....Q...
......Q.
.Q......
...Q....
.......Q
Q.......
..Q.....
.....Q..

解答60
....Q...
......Q.
.Q......
.....Q..
..Q.....
Q.......
...Q....
.......Q

解答61
....Q...
......Q.
.Q......
.....Q..
..Q.....
Q.......
.......Q
...Q....

解答62
....Q...
......Q.
...Q....
Q.......
..Q.....
.......Q
.....Q..
.Q......

解答63
....Q...
.......Q
...Q....
Q.......
..Q.....
.....Q..
.Q......
......Q.

解答64
....Q...
.......Q
...Q....
Q.......
......Q.
.Q......
.....Q..
..Q.....

解答65
.....Q..
Q.......
....Q...
.Q......
.......Q
..Q.....
......Q.
...Q....

解答66
.....Q..
.Q......
......Q.
Q.......
..Q.....
....Q...
.......Q
...Q....

解答67
.....Q..
.Q......
......Q.
Q.......
...Q....
.......Q
....Q...
..Q.....

解答68
.....Q..
..Q.....
Q.......
......Q.
....Q...
.......Q
.Q......
...Q....

解答69
.....Q..
..Q.....
Q.......
.......Q
...Q....
.Q......
......Q.
....Q...

解答70
.....Q..
..Q.....
Q.......
.......Q
....Q...
.Q......
...Q....
......Q.

解答71
.....Q..
..Q.....
....Q...
......Q.
Q.......
...Q....
.Q......
.......Q

解答72
.....Q..
..Q.....
....Q...
.......Q
Q.......
...Q....
.Q......
......Q.

解答73
.....Q..
..Q.....
......Q.
.Q......
...Q....
.......Q
Q.......
....Q...

解答74
.....Q..
..Q.....
......Q.
.Q......
.......Q
....Q...
Q.......
...Q....

解答75
.....Q..
..Q.....
......Q.
...Q....
Q.......
.......Q
.Q......
....Q...

解答76
.....Q..
...Q....
Q.......
....Q...
.......Q
.Q......
......Q.
..Q.....

解答77
.....Q..
...Q....
.Q......
.......Q
....Q...
......Q.
Q.......
..Q.....

解答78
.....Q..
...Q....
......Q.
Q.......
..Q.....
....Q...
.Q......
.......Q

解答79
.....Q..
...Q....
......Q.
Q.......
.......Q
.Q......
....Q...
..Q.....

解答80
.....Q..
.......Q
.Q......
...Q....
Q.......
......Q.
....Q...
..Q.....

解答81
......Q.
Q.......
..Q.....
.......Q
.....Q..
...Q....
.Q......
....Q...

解答82
......Q.
.Q......
...Q....
Q.......
.......Q
....Q...
..Q.....
.....Q..

解答83
......Q.
.Q......
.....Q..
..Q.....
Q.......
...Q....
.......Q
....Q...

解答84
......Q.
..Q.....
Q.......
.....Q..
.......Q
....Q...
.Q......
...Q....

解答85
......Q.
..Q.....
.......Q
.Q......
....Q...
Q.......
.....Q..
...Q....

解答86
......Q.
...Q....
.Q......
....Q...
.......Q
Q.......
..Q.....
.....Q..

解答87
......Q.
...Q....
.Q......
.......Q
.....Q..
Q.......
..Q.....
....Q...

解答88
......Q.
....Q...
..Q.....
Q.......
.....Q..
.......Q
.Q......
...Q....

解答89
.......Q
.Q......
...Q....
Q.......
......Q.
....Q...
..Q.....
.....Q..

解答90
.......Q
.Q......
....Q...
..Q.....
Q.......
......Q.
...Q....
.....Q..

解答91
.......Q
..Q.....
Q.......
.....Q..
.Q......
....Q...
......Q.
...Q....

解答92
.......Q
...Q....
Q.......
..Q.....
.....Q..
.Q......
......Q.
....Q...

确定要放弃本次机会？
福利倒计时
: :

立减 ¥
普通VIP年卡可用
立即使用

75888丶

关注关注

0
点赞

踩

0

收藏

觉得还不错? 一键收藏

打赏

0
评论

909422229__八皇后92种摆放

纪念当初看视频的思路：1:横排不能出现两个皇后或多个皇后 a 如果 1表示有皇后2：竖排不能出现两个皇后或多个皇后 b3：从左上到右下不能出现两个或多个皇后 c4：从右上到左下不能出现两个或多个皇后 d5：一共是8*8=64个空格，有8个皇后6：回朔算法：从一条路往前走，能进能退，不能进则退回来，换一条路再试。1】
复制链接

扫一扫

专栏目录

八皇后摆放问题

lisuke

12-11 1091

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 c语言实现：#include int ba[8][8]={0}; int count = 0; int check(int row ,int column

数据结构与算法_递归_八皇后

12-21

该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路分析由于国际象棋是一...

参与评论您还未登录，请先登录后发表或查看评论

八皇后问题的解决，92种结果

10-02

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

八皇后有多少种摆法

qq_44966697的博客

04-24 514

八皇后有多少种摆法

递归：八皇后 92种解

hopeness001的专栏

10-20 860

//递归：八皇后 92种解 #include using namespace std; #define N 8//8 queens #define N2 15//15 diagonals static char Queen[N][N]; static int col[N]; static int mainDiag[N2]; static int subDiag[N2]; int solution;

八皇后的92种解法

秃头小胡的博客

06-10 724

package com.recursion.implementation; public class EightQueen { //定义一个max表示有多少个皇后 int max = 8; //定义一个数组表达有多少种解法 int []array = new int[max]; //一位数组的下标+1表示在第几行，数组的元素表示在第几列 int Test=1; public static void main(String[] args) { EightQueen Test = new E

bahuanghou.rar_八皇后回溯法

09-21

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线...

eight_queen_queen_C++_八皇后_

09-29

采取的是C++编程，小游戏制作。玩法：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

bahuanghou.zip_栈八皇后

09-24

利用栈结构实现八皇后问题。八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印...

bahuanghou.rar_八皇后问题

09-23

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线...

8×8格的八皇后问题

12-18

在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。以下求的是n皇后问题（n﹤20），输入一个n值就可以求解出n个皇后摆在n×n的棋盘上，且任意两个皇后都不能处于同一行、同一列或同一斜线上的摆法的种数。

N皇后摆放问题

weixin_43083491的博客

07-15 1784

在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

算法分析之n皇后摆放问题（OJ-P1220）

weixin_51339377的博客

06-13 980

源代码部分：分析：皇后摆放问题可以采取递归的思路进行分析，具体如下PS：皇后是按行顺序依次放置的，所以不会出现一行放两个的情况，所以判断条件也就不需要判断是否是同一行这个条件了。也可以采取回溯的方法即非递归的形式求解皇后问题第2章采用递归技术求解，这里采用回溯法求解。实际上，2.3.2小节的递归算法对应的就是回溯法的递归框架，这里讨论采用非递归框架求解皇后问题。...

详细的八皇后摆放问题

qq_45531709的博客

07-29 1211

原题在洛谷P1219；题目描述一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子上面的布局可以用序列 2 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最

八皇后问题两种基本解法

hapoyige的博客

03-29 722

初学八皇后问题

八皇后问题一种求解思路

tjltail的专栏

12-05 2036

//这个程序是用来求八皇后问题的所有解//基本思路是当(i,j)位置被皇后占了的时候，i行，j列,和i+j,i-j相等的斜行也不能够被其他皇后占有#include"stdio.h"#include"stdlib.h"#define SIZE 8#define TOTALNUM 100 int row[ SIZE ] ;//记录行的数组int col[ SIZE ] ;//记录列的数组i

8皇后问题

w121640121的专栏

04-09 355

8皇后问题 8皇后问题是在一个8X8的棋盘上如何摆放8个国际象棋中的后，国际象棋中，后可以走直线和斜线，因此这个程序的关键就是让8个皇后既不在同一行，也不在同一个直线上。今天晚上，终于在我的屏幕上出现了8皇后的92种解法，心里挺高兴的。其实昨天就应该运行成功的，可就是因为一个小小的错误，让我昨天一个上午都没有让它运行成功。这种情况发生很多次了，往往就是因为那么一点点不经意的失误，足以让

八皇后问题（思路分析和代码）

weixin_51558481的博客

05-03 820

思路： 1.摆放第一个皇后，从第1列摆到第8列，在其中某一列符合时，摆放第二个皇后。 2.继续从第1列到第8列摆放皇后，其中有满足的继续摆放下一个皇后。 3.当摆放到第8个皇后后，会进行判断是否已经摆满8个，若摆满则进行回溯。代码： package recursion; import java.util.Arrays; public class Queen { int max = 8;//定义数组的最大长度 int[] arr = new int[max];//声明数组

八皇后

huskyui

09-11 490

终于写完了，听说有92种排序方式，看了不少博客，看到这句话，看别人代码百遍，不如自己写一遍，然后看别人代码，太简洁，没看懂，还是自己写写了好久，终于成功了，记得加油，下面这个图很魔性，写卡了的时候，可以看看图，继续写

回溯法求八皇后问题c++

最新发布

11-23

八皇后问题是一个古老而经典的问题，求解八皇后问题通常使用回溯法。回溯法是一种搜索算法，用于在解空间中搜索问题的解。对于八皇后问题，我们需要找到一种摆放八个皇后，使得它们互相不攻击的摆放方式。在求解八皇后问题时，我们可以使用回溯法逐个尝试每一种可能的摆放方式，并检查每一种摆放方式是否满足条件。首先，我们需要定义一个棋盘，然后从第一行开始逐行放置皇后，逐行递归地尝试每一种可能的位置，直到找到一种满足条件的摆放方式或者尝试完所有的可能性。在每一次放置皇后时，我们需要检查当前的位置是否和已经放置的皇后位置不冲突。如果没有冲突，就可以继续递归放置下一个皇后；如果有冲突，就需要尝试下一个位置。当放置完最后一个皇后后，如果所有的皇后位置都满足条件，则找到了一种满足条件的摆放方式；如果没有找到满足条件的摆放方式，就需要回溯到上一个状态，然后继续尝试其他可能的位置。通过不断的递归和回溯，最终可以找到八皇后问题的解。回溯法的精髓就是在搜索过程中不断地尝试并检查每一种可能的状态，直到找到满足条件的解，或者尝试完所有的可能性。这种方法虽然简单，但在解决八皇后问题这样的复杂问题时，却非常有效。

“相关推荐”对你有帮助么？

非常没帮助

没帮助

一般

有帮助

非常有帮助

提交