[讨论]八后问题

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

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

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

<

0cm 0cm 0pt">恩恩.其实是有11种*8(可以翻转 旋转等)+1*4(因翻转 旋转有重复),共有12种形式.<

>顺待一问.有大大可以用非计算机的方法证明吗?小弟目前想到的只有穷举法.

		自动登录	找回密码
密码			注-册-帐-号

[讨论]八后问题

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