资料 --- 八皇后高层

[复制链接]
跳转到指定楼层
643113 wdong82 发表于 2010-6-10 00:53:55 楼主
本帖最后由 wdong82 于 2010-6-10 00:55 编辑

八后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法,高斯认为有76种方案。

在建筑设计中八后问题也可以找到在设计中的对应,比如在一块N×N的基地上,需要建造N座高层,运用八后算法,可以得到不同的建造方式,并且在八后问题的作用下,这N座高层的视线是最好的,在横向,竖向和斜向都不会受到其他N-1座楼的遮挡。

八皇后问题图解.jpg (26.98 KB, 下载次数: 33)

八皇后问题图解.jpg

八皇后高层.jpg (23.33 KB, 下载次数: 39)

八皇后高层.jpg

八皇后.rar

737 Bytes, 下载次数: 129

评分

参与人数 1坛币 +2 收起 理由
Jessesn + 2

查看全部评分

分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享
关于大陆地区Rhino原厂培训中心
marcowoo 发表于 2010-6-10 02:56:39
2
本帖最后由 marcowoo 于 2010-6-10 03:09 编辑

强!谢谢!一举两得~
本鸟有个过份请求:楼主能否发点 GH 的一些 VB 吗?当然 rvb 也很好!照单全收,学习、学习。呵呵~
先行谢过楼主:谢谢!

请原谅,脚本的魅力所致~
它应该呆在我家~ 呵呵~

fengyun319 发表于 2010-6-10 08:44:43
3
强人,学习了!
xicity 发表于 2010-6-10 10:43:14
4
不错,谢谢LZ
drinkmilk 发表于 2010-6-10 14:53:42
5
上面的算法没有什么应用价值啊
tompwh 发表于 2010-6-12 08:02:03
6
谢谢楼主,楼主辛苦了
sharkliang 发表于 2010-7-1 13:44:24
7
好东西哦
rxrx107 发表于 2010-7-10 11:48:55
8
不错,谢谢分享
xiaoyongde110 发表于 2010-9-29 14:53:58
9
是随机生成的吗?
zhy8901 发表于 2011-7-27 16:11:32
10
不错,谢谢分享
您需要登录后才可以回帖 登录 | 注册成为会员

本版积分规则