我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

本页主题: 国际象棋五皇后问题 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

iguard



贝尔诺勋章 自信之戒
性别: 帅哥 状态: 该用户目前不在线
头衔: 要走了
等级: 版主
家族: 战略研究所
发贴: 11259
威望: 5
浮云: 407
在线等级:
注册时间: 2005-12-07
最后登陆: 2009-11-04

5come5帮你背单词 [ shed /ed/ n. 屋棚;v. 脱落,脱去,流出,流下,发出,散发 ]


国际象棋五皇后问题

国际象棋棋盘由8*8的格子组成,皇后是最厉害的一种棋子可以吃掉横线,斜线,直线上的任意一个子.现在给你5个皇后,放在棋盘上.

保证:
1.这5个棋子彼此不会攻击.
2.再放任何一个棋子在这个棋盘上都会被这5个棋子中的某个棋子吃掉!

要求得到所以可能的排列方式。

大家讨论一下有什么算法可以解决这个问题。
顶端 Posted: 2007-01-09 14:10 | [楼 主]
kiwiy



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
家族: 飞跃重洋
发贴: 660
威望: 0
浮云: 1161
在线等级:
注册时间: 2006-07-29
最后登陆: 2009-06-28

5come5帮你背单词 [ apparatus /,æpə'reitəs/ n. 装置,器械,器具,设备 ]


Quote:
引用第5楼richardxx于2007-01-14 00:01发表的:
棋盘多项式直接数学解出。

ms不行吧...rock polynomials 不能保证其控制的有效性吧....
再说数学解的求解还是倚赖递归.
倒不如直接回溯....有效性可以通过 布尔阵元素和是否为64 检验....
顶端 Posted: 2007-07-08 18:22 | [1 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.010131(s) query 6, Time now is:11-23 12:24, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号