社区
数据结构与算法
帖子详情
请问八皇后问题有几种解?
ylredsun
2001-11-22 07:51:22
...全文
4259
22
打赏
收藏
请问八皇后问题有几种解?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
22 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
collide
2001-11-30
打赏
举报
回复
perfect!
ylredsun
2001-11-28
打赏
举报
回复
楼上的这位好像说得太对了。好吧,那就把分都加给你吧。
vampirelord
2001-11-27
打赏
举报
回复
一种方案只能衍生出4个答案的情况,
所以不重复的方案是12个,其中一个是对称图形,最终结果是11*8+1*4=92。
那个特殊方案就是:
. . X . . . . .
. . . . X . . .
. X . . . . . .
. . . . . . . X
X . . . . . . .
. . . . . . X .
. . . X . . . .
. . . . . X . .
vampirelord
2001-11-27
打赏
举报
回复
对阿,不单单要考虑中心对称,也要考虑轴对称。
所以理想的状况是一个真正不重复的方案可以衍生出8个答案。
但是某些方案本身就是对称的,所以造成了
yinjie99
2001-11-25
打赏
举报
回复
6
1
X . . . . . . .
. . . . X . . .
. . . . . . . X
. . . . . X . .
. . X . . . . .
. . . . . . X .
. X . . . . . .
. . . X . . . .
2
X . . . . . . .
. . . . . X . .
. . . . . . . X
. . X . . . . .
. . . . . . X .
. . . X . . . .
. X . . . . . .
. . . . X . . .
3
X . . . . . . .
. . . . . . X .
. . . X . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . . X . . .
. . X . . . . .
4
X . . . . . . .
. . . . . . X .
. . . . X . . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
. . . . . X . .
. . X . . . . .
5
. X . . . . . .
. . . X . . . .
. . . . . X . .
. . . . . . . X
. . X . . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
6
. X . . . . . .
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . . . . X
. . . . . X . .
. . . X . . . .
7
. X . . . . . .
. . . . X . . .
. . . . . . X .
. . . X . . . .
X . . . . . . .
. . . . . . . X
. . . . . X . .
. . X . . . . .
8
. X . . . . . .
. . . . . X . .
X . . . . . . .
. . . . . . X .
. . . X . . . .
. . . . . . . X
. . X . . . . .
. . . . X . . .
9
. X . . . . . .
. . . . . X . .
. . . . . . . X
. . X . . . . .
X . . . . . . .
. . . X . . . .
. . . . . . X .
. . . . X . . .
10
. X . . . . . .
. . . . . . X .
. . X . . . . .
. . . . . X . .
. . . . . . . X
. . . . X . . .
X . . . . . . .
. . . X . . . .
11
. X . . . . . .
. . . . . . X .
. . . . X . . .
. . . . . . . X
X . . . . . . .
. . . X . . . .
. . . . . X . .
. . X . . . . .
12
. X . . . . . .
. . . . . . . X
. . . . . X . .
X . . . . . . .
. . X . . . . .
. . . . X . . .
. . . . . . X .
. . . X . . . .
13
. . X . . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
. . . . . X . .
14
. . X . . . . .
. . . . X . . .
. X . . . . . .
. . . . . . . X
X . . . . . . .
. . . . . . X .
. . . X . . . .
. . . . . X . .
15
. . X . . . . .
. . . . X . . .
. X . . . . . .
. . . . . . . X
. . . . . X . .
. . . X . . . .
. . . . . . X .
X . . . . . . .
16
. . X . . . . .
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . . X . .
17
. . X . . . . .
. . . . X . . .
. . . . . . . X
. . . X . . . .
X . . . . . . .
. . . . . . X .
. X . . . . . .
. . . . . X . .
18
. . X . . . . .
. . . . . X . .
. X . . . . . .
. . . . X . . .
. . . . . . . X
X . . . . . . .
. . . . . . X .
. . . X . . . .
19
. . X . . . . .
. . . . . X . .
. X . . . . . .
. . . . . . X .
X . . . . . . .
. . . X . . . .
. . . . . . . X
. . . . X . . .
20
. . X . . . . .
. . . . . X . .
. X . . . . . .
. . . . . . X .
. . . . X . . .
X . . . . . . .
. . . . . . . X
. . . X . . . .
21
. . X . . . . .
. . . . . X . .
. . . X . . . .
X . . . . . . .
. . . . . . . X
. . . . X . . .
. . . . . . X .
. X . . . . . .
22
. . X . . . . .
. . . . . X . .
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . X . . .
. . . . . . X .
X . . . . . . .
23
. . X . . . . .
. . . . . X . .
. . . . . . . X
X . . . . . . .
. . . X . . . .
. . . . . . X .
. . . . X . . .
. X . . . . . .
24
. . X . . . . .
. . . . . X . .
. . . . . . . X
X . . . . . . .
. . . . X . . .
. . . . . . X .
. X . . . . . .
. . . X . . . .
25
. . X . . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
26
. . X . . . . .
. . . . . . X .
. X . . . . . .
. . . . . . . X
. . . . X . . .
X . . . . . . .
. . . X . . . .
. . . . . X . .
27
. . X . . . . .
. . . . . . X .
. X . . . . . .
. . . . . . . X
. . . . . X . .
. . . X . . . .
X . . . . . . .
. . . . X . . .
28
. . X . . . . .
. . . . . . . X
. . . X . . . .
. . . . . . X .
X . . . . . . .
. . . . . X . .
. X . . . . . .
. . . . X . . .
29
. . . X . . . .
X . . . . . . .
. . . . X . . .
. . . . . . . X
. X . . . . . .
. . . . . . X .
. . X . . . . .
. . . . . X . .
30
. . . X . . . .
X . . . . . . .
. . . . X . . .
. . . . . . . X
. . . . . X . .
. . X . . . . .
. . . . . . X .
. X . . . . . .
31
. . . X . . . .
. X . . . . . .
. . . . X . . .
. . . . . . . X
. . . . . X . .
X . . . . . . .
. . X . . . . .
. . . . . . X .
32
. . . X . . . .
. X . . . . . .
. . . . . . X .
. . X . . . . .
. . . . . X . .
. . . . . . . X
X . . . . . . .
. . . . X . . .
33
. . . X . . . .
. X . . . . . .
. . . . . . X .
. . X . . . . .
. . . . . X . .
. . . . . . . X
. . . . X . . .
X . . . . . . .
34
. . . X . . . .
. X . . . . . .
. . . . . . X .
. . . . X . . .
X . . . . . . .
. . . . . . . X
. . . . . X . .
. . X . . . . .
35
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . . X . .
36
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . . X . .
X . . . . . . .
. . X . . . . .
. . . . X . . .
. . . . . . X .
37
. . . X . . . .
. . . . . X . .
X . . . . . . .
. . . . X . . .
. X . . . . . .
. . . . . . . X
. . X . . . . .
. . . . . . X .
38
. . . X . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . X . . .
39
. . . X . . . .
. . . . . X . .
. . . . . . . X
. . X . . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
. X . . . . . .
40
. . . X . . . .
. . . . . . X .
X . . . . . . .
. . . . . . . X
. . . . X . . .
. X . . . . . .
. . . . . X . .
. . X . . . . .
41
. . . X . . . .
. . . . . . X .
. . X . . . . .
. . . . . . . X
. X . . . . . .
. . . . X . . .
X . . . . . . .
. . . . . X . .
42
. . . X . . . .
. . . . . . X .
. . . . X . . .
. X . . . . . .
. . . . . X . .
X . . . . . . .
. . X . . . . .
. . . . . . . X
43
. . . X . . . .
. . . . . . X .
. . . . X . . .
. . X . . . . .
X . . . . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
44
. . . X . . . .
. . . . . . . X
X . . . . . . .
. . X . . . . .
. . . . . X . .
. X . . . . . .
. . . . . . X .
. . . . X . . .
45
. . . X . . . .
. . . . . . . X
X . . . . . . .
. . . . X . . .
. . . . . . X .
. X . . . . . .
. . . . . X . .
. . X . . . . .
46
. . . X . . . .
. . . . . . . X
. . . . X . . .
. . X . . . . .
X . . . . . . .
. . . . . . X .
. X . . . . . .
. . . . . X . .
47
. . . . X . . .
X . . . . . . .
. . . X . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . . . . X .
. . X . . . . .
48
. . . . X . . .
X . . . . . . .
. . . . . . . X
. . . X . . . .
. X . . . . . .
. . . . . . X .
. . X . . . . .
. . . . . X . .
49
. . . . X . . .
X . . . . . . .
. . . . . . . X
. . . . . X . .
. . X . . . . .
. . . . . . X .
. X . . . . . .
. . . X . . . .
50
. . . . X . . .
. X . . . . . .
. . . X . . . .
. . . . . X . .
. . . . . . . X
. . X . . . . .
X . . . . . . .
. . . . . . X .
51
. . . . X . . .
. X . . . . . .
. . . X . . . .
. . . . . . X .
. . X . . . . .
. . . . . . . X
. . . . . X . .
X . . . . . . .
52
. . . . X . . .
. X . . . . . .
. . . . . X . .
X . . . . . . .
. . . . . . X .
. . . X . . . .
. . . . . . . X
. . X . . . . .
53
. . . . X . . .
. X . . . . . .
. . . . . . . X
X . . . . . . .
. . . X . . . .
. . . . . . X .
. . X . . . . .
. . . . . X . .
54
. . . . X . . .
. . X . . . . .
X . . . . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
. . . . . . X .
55
. . . . X . . .
. . X . . . . .
X . . . . . . .
. . . . . . X .
. X . . . . . .
. . . . . . . X
. . . . . X . .
. . . X . . . .
56
. . . . X . . .
. . X . . . . .
. . . . . . . X
. . . X . . . .
. . . . . . X .
X . . . . . . .
. . . . . X . .
. X . . . . . .
57
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . . . . X
. . . . . X . .
. . . X . . . .
. X . . . . . .
58
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . . X . .
. . X . . . . .
59
. . . . X . . .
. . . . . . X .
. X . . . . . .
. . . X . . . .
. . . . . . . X
X . . . . . . .
. . X . . . . .
. . . . . X . .
60
. . . . X . . .
. . . . . . X .
. X . . . . . .
. . . . . X . .
. . X . . . . .
X . . . . . . .
. . . X . . . .
. . . . . . . X
61
. . . . X . . .
. . . . . . X .
. X . . . . . .
. . . . . X . .
. . X . . . . .
X . . . . . . .
. . . . . . . X
. . . X . . . .
62
. . . . X . . .
. . . . . . X .
. . . X . . . .
X . . . . . . .
. . X . . . . .
. . . . . . . X
. . . . . X . .
. X . . . . . .
63
. . . . X . . .
. . . . . . . X
. . . X . . . .
X . . . . . . .
. . X . . . . .
. . . . . X . .
. X . . . . . .
. . . . . . X .
64
. . . . X . . .
. . . . . . . X
. . . X . . . .
X . . . . . . .
. . . . . . X .
. X . . . . . .
. . . . . X . .
. . X . . . . .
65
. . . . . X . .
X . . . . . . .
. . . . X . . .
. X . . . . . .
. . . . . . . X
. . X . . . . .
. . . . . . X .
. . . X . . . .
66
. . . . . X . .
. X . . . . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . X . . .
. . . . . . . X
. . . X . . . .
67
. . . . . X . .
. X . . . . . .
. . . . . . X .
X . . . . . . .
. . . X . . . .
. . . . . . . X
. . . . X . . .
. . X . . . . .
68
. . . . . X . .
. . X . . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
69
. . . . . X . .
. . X . . . . .
X . . . . . . .
. . . . . . . X
. . . X . . . .
. X . . . . . .
. . . . . . X .
. . . . X . . .
70
. . . . . X . .
. . X . . . . .
X . . . . . . .
. . . . . . . X
. . . . X . . .
. X . . . . . .
. . . X . . . .
. . . . . . X .
71
. . . . . X . .
. . X . . . . .
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . . X . . . .
. X . . . . . .
. . . . . . . X
72
. . . . . X . .
. . X . . . . .
. . . . X . . .
. . . . . . . X
X . . . . . . .
. . . X . . . .
. X . . . . . .
. . . . . . X .
73
. . . . . X . .
. . X . . . . .
. . . . . . X .
. X . . . . . .
. . . X . . . .
. . . . . . . X
X . . . . . . .
. . . . X . . .
74
. . . . . X . .
. . X . . . . .
. . . . . . X .
. X . . . . . .
. . . . . . . X
. . . . X . . .
X . . . . . . .
. . . X . . . .
75
. . . . . X . .
. . X . . . . .
. . . . . . X .
. . . X . . . .
X . . . . . . .
. . . . . . . X
. X . . . . . .
. . . . X . . .
76
. . . . . X . .
. . . X . . . .
X . . . . . . .
. . . . X . . .
. . . . . . . X
. X . . . . . .
. . . . . . X .
. . X . . . . .
77
. . . . . X . .
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . X . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
78
. . . . . X . .
. . . X . . . .
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . X . . .
. X . . . . . .
. . . . . . . X
79
. . . . . X . .
. . . X . . . .
. . . . . . X .
X . . . . . . .
. . . . . . . X
. X . . . . . .
. . . . X . . .
. . X . . . . .
80
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
. . X . . . . .
81
. . . . . . X .
X . . . . . . .
. . X . . . . .
. . . . . . . X
. . . . . X . .
. . . X . . . .
. X . . . . . .
. . . . X . . .
82
. . . . . . X .
. X . . . . . .
. . . X . . . .
X . . . . . . .
. . . . . . . X
. . . . X . . .
. . X . . . . .
. . . . . X . .
83
. . . . . . X .
. X . . . . . .
. . . . . X . .
. . X . . . . .
X . . . . . . .
. . . X . . . .
. . . . . . . X
. . . . X . . .
84
. . . . . . X .
. . X . . . . .
X . . . . . . .
. . . . . X . .
. . . . . . . X
. . . . X . . .
. X . . . . . .
. . . X . . . .
85
. . . . . . X .
. . X . . . . .
. . . . . . . X
. X . . . . . .
. . . . X . . .
X . . . . . . .
. . . . . X . .
. . . X . . . .
86
. . . . . . X .
. . . X . . . .
. X . . . . . .
. . . . X . . .
. . . . . . . X
X . . . . . . .
. . X . . . . .
. . . . . X . .
87
. . . . . . X .
. . . X . . . .
. X . . . . . .
. . . . . . . X
. . . . . X . .
X . . . . . . .
. . X . . . . .
. . . . X . . .
88
. . . . . . X .
. . . . X . . .
. . X . . . . .
X . . . . . . .
. . . . . X . .
. . . . . . . X
. X . . . . . .
. . . X . . . .
89
. . . . . . . X
. X . . . . . .
. . . X . . . .
X . . . . . . .
. . . . . . X .
. . . . X . . .
. . X . . . . .
. . . . . X . .
90
. . . . . . . X
. X . . . . . .
. . . . X . . .
. . X . . . . .
X . . . . . . .
. . . . . . X .
. . . X . . . .
. . . . . X . .
91
. . . . . . . X
. . X . . . . .
X . . . . . . .
. . . . . X . .
. X . . . . . .
. . . . X . . .
. . . . . . X .
. . . X . . . .
92
. . . . . . . X
. . . X . . . .
X . . . . . . .
. . X . . . . .
. . . . . X . .
. X . . . . . .
. . . . . . X .
. . . . X . . .
共92种
mathe
2001-11-25
打赏
举报
回复
1
To Arter(阿蒂尔),还有旋转90度的也算相同的,虽然不能算对称。
Arter
2001-11-25
打赏
举报
回复
我是否是第92个回答92的!
正方形4条对称轴.
williamf
2001-11-25
打赏
举报
回复
12.本质相同的,我用dsdemo演示的
mathe
2001-11-25
打赏
举报
回复
To collide(to be程序员),考虑对称性时,至少是
ceil(92/8)=12.
这是因为可以有8种对称性(4个棋盘方向加上左右翻转)
不过如果也些结果本身就是对称的,那么就可能>12,而92不能被8整除也说明至少有一个棋盘是对称的(中心对称?)
ylredsun
2001-11-25
打赏
举报
回复
谢谢各位了,我已经编出一个程序算出来了。在不考虑对称的情况下,的确是92种,不过考虑对称的情况我倒没有想过。
yinx
2001-11-25
打赏
举报
回复
我也是编程计算出来的,92种
Asus
2001-11-25
打赏
举报
回复
92/4=23
yinx
2001-11-24
打赏
举报
回复
在不考虑棋盘的对称性时, 92种 ,绝对!!
考虑不考虑棋盘得对称性,应该是此题有多少解的前提条件
collide
2001-11-24
打赏
举报
回复
92种,但考虑到棋盘的对称性,至多为92/4种。
starfish
2001-11-23
打赏
举报
回复
不只8种吧
BBfox
2001-11-23
打赏
举报
回复
92
one_add_one
2001-11-23
打赏
举报
回复
我也记得本质不同的解是12种
one_add_one
2001-11-23
打赏
举报
回复
我也记得本质不同的解是12种
frman
2001-11-23
打赏
举报
回复
记得~~~~(只是记得)好象有12种:)
nofog
2001-11-22
打赏
举报
回复
好像不重复的有 8种解
加载更多回复(2)
利用c++
解
决
八皇后问题
(1)程序功能简介
解
决
八皇后问题
的程序。 (2)程序设计说明 ①
八皇后问题
是一个古老而著名的问题,是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出:在8×8格的国际象棋上摆放8个皇后,使其不能相互共计,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?当指示用户输入第一个皇后的位置时,行列数必须为[0,7]区间内的整数;只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为
八皇后问题
的全部排列方案数目; ② 增加函数,每输入一组
解
,暂停屏幕,显示“按任意键继续!”; ③ 增加输入,显示在第一个皇后确定后,共有几组排列; ④ 完善程序,编程计算
八皇后问题
共有
几种
排列方案; ⑤ 设计main()测试函数,并准备好合适的测试数据。
爬山法、模拟退火法、遗传算法实现
八皇后问题
编程实现爬⼭山法,模拟退⽕火法,遗传算法,
解
决⼋
八皇后问题
。 本实验选择采⽤C++编程实现。
八皇后,Qt界面,回溯算法+概率算法实现,带实验报告。.zip
八皇后,Qt界面,回溯算法+概率算法实现,带实验报告。
C#
解
决
八皇后问题
using System; using System.Collections.Generic; using System.Text; namespace eightQ { class Program { //定义棋盘大小 static int size = 8; static void Main(string[] args) { DateTime time = DateTime.Now; //定义棋盘数组 int []queen=new int[size+1]; //定义bool变量判断处理是否结束 bool notFinish = true; //定义bool变量判断当前位置是否与其它位置冲突 bool ok = false; //当前处理的列数 int current = 1; int k = 0; int count = 0;
八皇后问题
(留有宏定义接口 扩展到N皇后)
八皇后问题
用最简短的递归代码来描述,可扩展到N皇后问题。还可以输出到文本中保存运算结果。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章