[讨论]八后问题

Fernando 发表于 2004-9-16 06:14:32

最近小弟在研究西洋棋的八后问题,想找出其中的一些性质等等.不知道各位大大对此问题是否有研究,共同提出来讨论吧.

aysten 发表于 2004-9-16 07:43:27

你想找什么性质？我觉得除了堆栈应用和遍历树以外没有什么东西了。不过以前听说有人能用网络流在2秒解200皇后问题，确实把我吓了一跳。不知你有什么高见。

Fernando 发表于 2004-9-20 07:07:52

其实性质有待讨论,我想找的是不靠计算机就可以找出all解法的方法,看过坊间数学游戏书的一些做法,皆是以下的目标点右一一格,下一二格的做法去推.我的做法是列条件式,一步一步去找规律.不知各位大大有何高见?

Newton1983 发表于 2004-9-24 04:32:00

5 3 1 6 8 2 4 7
5 3 1 7 2 8 6 4
5 3 8 4 7 1 6 2
5 7 1 3 8 6 4 2
5 7 1 4 2 8 6 3
5 7 2 4 8 1 3 6
5 7 2 6 3 1 4 8
5 7 2 6 3 1 8 4
5 7 4 1 3 8 6 2
5 8 4 1 3 6 2 7
5 8 4 1 7 2 6 3
6 1 5 2 8 3 7 4
6 2 7 1 3 5 8 4
6 2 7 1 4 8 5 3
6 3 1 7 5 8 2 4
6 3 1 8 4 2 7 5
6 3 1 8 5 2 4 7
6 3 5 7 1 4 2 8
6 3 5 8 1 4 2 7
6 3 7 2 4 8 1 5
6 3 7 2 8 5 1 4
6 3 7 4 1 8 2 5
6 4 1 5 8 2 7 3
6 4 2 8 5 7 1 3
6 4 7 1 3 5 2 8
6 4 7 1 8 2 5 3
6 8 2 4 1 7 5 3
7 1 3 8 6 4 2 5
7 2 4 1 8 5 3 6
7 2 6 3 1 4 8 5
7 3 1 6 8 5 2 4
7 3 8 2 5 1 6 4
7 4 2 5 8 1 3 6
7 4 2 8 6 1 3 5
7 5 3 1 6 8 2 4
8 2 4 1 7 5 3 6
8 2 5 3 1 7 4 6
8 3 1 6 2 5 7 4
8 4 1 3 6 2 7 5

花落去 发表于 2004-12-19 06:43:55

其实没９２种，你把棋盘转一下就知道很多是重复的了，我们老师告诉我们的

yaunx 发表于 2005-1-9 03:46:15

回复：（aysten）你想找什么性质？我觉得除了堆栈应用...

建议去看看刘汝佳的书，你会发现世界如此精彩。。。USACO上的八皇后排名，第一页全是0sec啊。。。

Fernando 发表于 2005-1-12 05:44:46

恩恩.其实是有11种*8(可以翻转 旋转等)+1*4(因翻转 旋转有重复),共有12种形式.顺待一问.有大大可以用非计算机的方法证明吗?小弟目前想到的只有穷举法.

页: [1]

数模论坛's Archiver

[讨论]八后问题

回复：（aysten）你想找什么性质？我觉得除了堆栈应用...