水果机网络版:一共64个方格,8乘以8的,属于四方形,里面放八个旗子,横、竖、对角线都不能在一条直线上,怎么放

来源:百度文库 编辑:神马品牌网 时间:2024/04/26 22:10:08

哦,经典的八皇后问题啊,也是计算机编程里经典的回溯问题.
一共有九十二组解.
Number: 1
●○○○○○○○
○○○○●○○○
○○○○○○○●
○○○○○●○○
○○●○○○○○
○○○○○○●○
○●○○○○○○
○○○●○○○○
Number: 2
●○○○○○○○
○○○○○●○○
○○○○○○○●
○○●○○○○○
○○○○○○●○
○○○●○○○○
○●○○○○○○
○○○○●○○○
Number: 3
●○○○○○○○
○○○○○○●○
○○○●○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○○●○○○
○○●○○○○○
Number: 4
●○○○○○○○
○○○○○○●○
○○○○●○○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
○○○○○●○○
○○●○○○○○
Number: 5
○●○○○○○○
○○○●○○○○
○○○○○●○○
○○○○○○○●
○○●○○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
Number: 6
○●○○○○○○
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○○○○●
○○○○○●○○
○○○●○○○○
Number: 7
○●○○○○○○
○○○○●○○○
○○○○○○●○
○○○●○○○○
●○○○○○○○
○○○○○○○●
○○○○○●○○
○○●○○○○○
Number: 8
○●○○○○○○
○○○○○●○○
●○○○○○○○
○○○○○○●○
○○○●○○○○
○○○○○○○●
○○●○○○○○
○○○○●○○○
Number: 9
○●○○○○○○
○○○○○●○○
○○○○○○○●
○○●○○○○○
●○○○○○○○
○○○●○○○○
○○○○○○●○
○○○○●○○○
Number: 10
○●○○○○○○
○○○○○○●○
○○●○○○○○
○○○○○●○○
○○○○○○○●
○○○○●○○○
●○○○○○○○
○○○●○○○○
Number: 11
○●○○○○○○
○○○○○○●○
○○○○●○○○
○○○○○○○●
●○○○○○○○
○○○●○○○○
○○○○○●○○
○○●○○○○○
Number: 12
○●○○○○○○
○○○○○○○●
○○○○○●○○
●○○○○○○○
○○●○○○○○
○○○○●○○○
○○○○○○●○
○○○●○○○○
Number: 13
○○●○○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
○○○○○●○○
Number: 14
○○●○○○○○
○○○○●○○○
○●○○○○○○
○○○○○○○●
●○○○○○○○
○○○○○○●○
○○○●○○○○
○○○○○●○○
Number: 15
○○●○○○○○
○○○○●○○○
○●○○○○○○
○○○○○○○●
○○○○○●○○
○○○●○○○○
○○○○○○●○
●○○○○○○○
Number: 16
○○●○○○○○
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○○●○○
Number: 17
○○●○○○○○
○○○○●○○○
○○○○○○○●
○○○●○○○○
●○○○○○○○
○○○○○○●○
○●○○○○○○
○○○○○●○○
Number: 18
○○●○○○○○
○○○○○●○○
○●○○○○○○
○○○○●○○○
○○○○○○○●
●○○○○○○○
○○○○○○●○
○○○●○○○○
Number: 19
○○●○○○○○
○○○○○●○○
○●○○○○○○
○○○○○○●○
●○○○○○○○
○○○●○○○○
○○○○○○○●
○○○○●○○○
Number: 20
○○●○○○○○
○○○○○●○○
○●○○○○○○
○○○○○○●○
○○○○●○○○
●○○○○○○○
○○○○○○○●
○○○●○○○○
Number: 21
○○●○○○○○
○○○○○●○○
○○○●○○○○
●○○○○○○○
○○○○○○○●
○○○○●○○○
○○○○○○●○
○●○○○○○○
Number: 22
○○●○○○○○
○○○○○●○○
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○●○○○
○○○○○○●○
●○○○○○○○
Number: 23
○○●○○○○○
○○○○○●○○
○○○○○○○●
●○○○○○○○
○○○●○○○○
○○○○○○●○
○○○○●○○○
○●○○○○○○
Number: 24
○○●○○○○○
○○○○○●○○
○○○○○○○●
●○○○○○○○
○○○○●○○○
○○○○○○●○
○●○○○○○○
○○○●○○○○
Number: 25
○○●○○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
Number: 26
○○●○○○○○
○○○○○○●○
○●○○○○○○
○○○○○○○●
○○○○●○○○
●○○○○○○○
○○○●○○○○
○○○○○●○○
Number: 27
○○●○○○○○
○○○○○○●○
○●○○○○○○
○○○○○○○●
○○○○○●○○
○○○●○○○○
●○○○○○○○
○○○○●○○○
Number: 28
○○●○○○○○
○○○○○○○●
○○○●○○○○
○○○○○○●○
●○○○○○○○
○○○○○●○○
○●○○○○○○
○○○○●○○○
Number: 29
○○○●○○○○
●○○○○○○○
○○○○●○○○
○○○○○○○●
○●○○○○○○
○○○○○○●○
○○●○○○○○
○○○○○●○○
Number: 30
○○○●○○○○
●○○○○○○○
○○○○●○○○
○○○○○○○●
○○○○○●○○
○○●○○○○○
○○○○○○●○
○●○○○○○○
Number: 31
○○○●○○○○
○●○○○○○○
○○○○●○○○
○○○○○○○●
○○○○○●○○
●○○○○○○○
○○●○○○○○
○○○○○○●○
Number: 32
○○○●○○○○
○●○○○○○○
○○○○○○●○
○○●○○○○○
○○○○○●○○
○○○○○○○●
●○○○○○○○
○○○○●○○○
Number: 33
○○○●○○○○
○●○○○○○○
○○○○○○●○
○○●○○○○○
○○○○○●○○
○○○○○○○●
○○○○●○○○
●○○○○○○○
Number: 34
○○○●○○○○
○●○○○○○○
○○○○○○●○
○○○○●○○○
●○○○○○○○
○○○○○○○●
○○○○○●○○
○○●○○○○○
Number: 35
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○○●○○
Number: 36
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○○●○○
●○○○○○○○
○○●○○○○○
○○○○●○○○
○○○○○○●○
Number: 37
○○○●○○○○
○○○○○●○○
●○○○○○○○
○○○○●○○○
○●○○○○○○
○○○○○○○●
○○●○○○○○
○○○○○○●○
Number: 38
○○○●○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○●○○○
Number: 39
○○○●○○○○
○○○○○●○○
○○○○○○○●
○○●○○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
○●○○○○○○
Number: 40
○○○●○○○○
○○○○○○●○
●○○○○○○○
○○○○○○○●
○○○○●○○○
○●○○○○○○
○○○○○●○○
○○●○○○○○
Number: 41
○○○●○○○○
○○○○○○●○
○○●○○○○○
○○○○○○○●
○●○○○○○○
○○○○●○○○
●○○○○○○○
○○○○○●○○
Number: 42
○○○●○○○○
○○○○○○●○
○○○○●○○○
○●○○○○○○
○○○○○●○○
●○○○○○○○
○○●○○○○○
○○○○○○○●
Number: 43
○○○●○○○○
○○○○○○●○
○○○○●○○○
○○●○○○○○
●○○○○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
Number: 44
○○○●○○○○
○○○○○○○●
●○○○○○○○
○○●○○○○○
○○○○○●○○
○●○○○○○○
○○○○○○●○
○○○○●○○○
Number: 45
○○○●○○○○
○○○○○○○●
●○○○○○○○
○○○○●○○○
○○○○○○●○
○●○○○○○○
○○○○○●○○
○○●○○○○○
Number: 46
○○○●○○○○
○○○○○○○●
○○○○●○○○
○○●○○○○○
●○○○○○○○
○○○○○○●○
○●○○○○○○
○○○○○●○○
Number: 47
○○○○●○○○
●○○○○○○○
○○○●○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○○○○●○
○○●○○○○○
Number: 48
○○○○●○○○
●○○○○○○○
○○○○○○○●
○○○●○○○○
○●○○○○○○
○○○○○○●○
○○●○○○○○
○○○○○●○○
Number: 49
○○○○●○○○
●○○○○○○○
○○○○○○○●
○○○○○●○○
○○●○○○○○
○○○○○○●○
○●○○○○○○
○○○●○○○○
Number: 50
○○○○●○○○
○●○○○○○○
○○○●○○○○
○○○○○●○○
○○○○○○○●
○○●○○○○○
●○○○○○○○
○○○○○○●○
Number: 51
○○○○●○○○
○●○○○○○○
○○○●○○○○
○○○○○○●○
○○●○○○○○
○○○○○○○●
○○○○○●○○
●○○○○○○○
Number: 52
○○○○●○○○
○●○○○○○○
○○○○○●○○
●○○○○○○○
○○○○○○●○
○○○●○○○○
○○○○○○○●
○○●○○○○○
Number: 53
○○○○●○○○
○●○○○○○○
○○○○○○○●
●○○○○○○○
○○○●○○○○
○○○○○○●○
○○●○○○○○
○○○○○●○○
Number: 54
○○○○●○○○
○○●○○○○○
●○○○○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
○○○○○○●○
Number: 55
○○○○●○○○
○○●○○○○○
●○○○○○○○
○○○○○○●○
○●○○○○○○
○○○○○○○●
○○○○○●○○
○○○●○○○○
Number: 56
○○○○●○○○
○○●○○○○○
○○○○○○○●
○○○●○○○○
○○○○○○●○
●○○○○○○○
○○○○○●○○
○●○○○○○○
Number: 57
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○○○○●
○○○○○●○○
○○○●○○○○
○●○○○○○○
Number: 58
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○○●○○
○○●○○○○○
Number: 59
○○○○●○○○
○○○○○○●○
○●○○○○○○
○○○●○○○○
○○○○○○○●
●○○○○○○○
○○●○○○○○
○○○○○●○○
Number: 60
○○○○●○○○
○○○○○○●○
○●○○○○○○
○○○○○●○○
○○●○○○○○
●○○○○○○○
○○○●○○○○
○○○○○○○●
Number: 61
○○○○●○○○
○○○○○○●○
○●○○○○○○
○○○○○●○○
○○●○○○○○
●○○○○○○○
○○○○○○○●
○○○●○○○○
Number: 62
○○○○●○○○
○○○○○○●○
○○○●○○○○
●○○○○○○○
○○●○○○○○
○○○○○○○●
○○○○○●○○
○●○○○○○○
Number: 63
○○○○●○○○
○○○○○○○●
○○○●○○○○
●○○○○○○○
○○●○○○○○
○○○○○●○○
○●○○○○○○
○○○○○○●○
Number: 64
○○○○●○○○
○○○○○○○●
○○○●○○○○
●○○○○○○○
○○○○○○●○
○●○○○○○○
○○○○○●○○
○○●○○○○○
Number: 65
○○○○○●○○
●○○○○○○○
○○○○●○○○
○●○○○○○○
○○○○○○○●
○○●○○○○○
○○○○○○●○
○○○●○○○○
Number: 66
○○○○○●○○
○●○○○○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○●○○○
○○○○○○○●
○○○●○○○○
Number: 67
○○○○○●○○
○●○○○○○○
○○○○○○●○
●○○○○○○○
○○○●○○○○
○○○○○○○●
○○○○●○○○
○○●○○○○○
Number: 68
○○○○○●○○
○○●○○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
Number: 69
○○○○○●○○
○○●○○○○○
●○○○○○○○
○○○○○○○●
○○○●○○○○
○●○○○○○○
○○○○○○●○
○○○○●○○○
Number: 70
○○○○○●○○
○○●○○○○○
●○○○○○○○
○○○○○○○●
○○○○●○○○
○●○○○○○○
○○○●○○○○
○○○○○○●○
Number: 71
○○○○○●○○
○○●○○○○○
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○○●○○○○
○●○○○○○○
○○○○○○○●
Number: 72
○○○○○●○○
○○●○○○○○
○○○○●○○○
○○○○○○○●
●○○○○○○○
○○○●○○○○
○●○○○○○○
○○○○○○●○
Number: 73
○○○○○●○○
○○●○○○○○
○○○○○○●○
○●○○○○○○
○○○●○○○○
○○○○○○○●
●○○○○○○○
○○○○●○○○
Number: 74
○○○○○●○○
○○●○○○○○
○○○○○○●○
○●○○○○○○
○○○○○○○●
○○○○●○○○
●○○○○○○○
○○○●○○○○
Number: 75
○○○○○●○○
○○●○○○○○
○○○○○○●○
○○○●○○○○
●○○○○○○○
○○○○○○○●
○●○○○○○○
○○○○●○○○
Number: 76
○○○○○●○○
○○○●○○○○
●○○○○○○○
○○○○●○○○
○○○○○○○●
○●○○○○○○
○○○○○○●○
○○●○○○○○
Number: 77
○○○○○●○○
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○●○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
Number: 78
○○○○○●○○
○○○●○○○○
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○●○○○
○●○○○○○○
○○○○○○○●
Number: 79
○○○○○●○○
○○○●○○○○
○○○○○○●○
●○○○○○○○
○○○○○○○●
○●○○○○○○
○○○○●○○○
○○●○○○○○
Number: 80
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
○○●○○○○○
Number: 81
○○○○○○●○
●○○○○○○○
○○●○○○○○
○○○○○○○●
○○○○○●○○
○○○●○○○○
○●○○○○○○
○○○○●○○○
Number: 82
○○○○○○●○
○●○○○○○○
○○○●○○○○
●○○○○○○○
○○○○○○○●
○○○○●○○○
○○●○○○○○
○○○○○●○○
Number: 83
○○○○○○●○
○●○○○○○○
○○○○○●○○
○○●○○○○○
●○○○○○○○
○○○●○○○○
○○○○○○○●
○○○○●○○○
Number: 84
○○○○○○●○
○○●○○○○○
●○○○○○○○
○○○○○●○○
○○○○○○○●
○○○○●○○○
○●○○○○○○
○○○●○○○○
Number: 85
○○○○○○●○
○○●○○○○○
○○○○○○○●
○●○○○○○○
○○○○●○○○
●○○○○○○○
○○○○○●○○
○○○●○○○○
Number: 86
○○○○○○●○
○○○●○○○○
○●○○○○○○
○○○○●○○○
○○○○○○○●
●○○○○○○○
○○●○○○○○
○○○○○●○○
Number: 87
○○○○○○●○
○○○●○○○○
○●○○○○○○
○○○○○○○●
○○○○○●○○
●○○○○○○○
○○●○○○○○
○○○○●○○○
Number: 88
○○○○○○●○
○○○○●○○○
○○●○○○○○
●○○○○○○○
○○○○○●○○
○○○○○○○●
○●○○○○○○
○○○●○○○○
Number: 89
○○○○○○○●
○●○○○○○○
○○○●○○○○
●○○○○○○○
○○○○○○●○
○○○○●○○○
○○●○○○○○
○○○○○●○○
Number: 90
○○○○○○○●
○●○○○○○○
○○○○●○○○
○○●○○○○○
●○○○○○○○
○○○○○○●○
○○○●○○○○
○○○○○●○○
Number: 91
○○○○○○○●
○○●○○○○○
●○○○○○○○
○○○○○●○○
○●○○○○○○
○○○○●○○○
○○○○○○●○
○○○●○○○○
Number: 92
○○○○○○○●
○○○●○○○○
●○○○○○○○
○○●○○○○○
○○○○○●○○
○●○○○○○○
○○○○○○●○
○○○○●○○○

如果要程序的源代码和我说下~..

○○○○○○●○
○○○○○○○●
○○○○○●○○
○○●○○○○○
○○○○●○○○
○●○○○○○○
○○○●○○○○
●○○○○○○○
上图中,实心圆圈代表放旗子的方格.其实把八个旗子放在不同行、不同列,还要考虑是否在对角线上,方法还有很多的,上图只是一种方法而已。

Jerry9311 赞成!

很明显他做错了,你看最右上的2个黑点,在同一对角线上,哈哈

先从64中选8个出来,即C(8/64),(不好意思,我只能这么写)
即为8*7*6*5*4*3*2*1/64*64*62*61*60*59*58*57
再减去横着8个在一条直线,竖着8个在一条直线,对角线2个在一条直线的,则为C(8/64)-8-8-2