Rhino(犀牛)中国技术支持与推广中心

标题: 八皇后高层 [打印本页]

作者: wdong82 时间: 2010-6-10 00:53
标题: 八皇后高层
本帖最后由 wdong82 于 2010-6-10 00:55 编辑

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

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

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

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

八皇后.rar

737 Bytes, 下载次数: 129

作者: marcowoo 时间: 2010-6-10 02:56
本帖最后由 marcowoo 于 2010-6-10 03:09 编辑

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

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

作者: fengyun319 时间: 2010-6-10 08:44
强人，学习了！

作者: xicity 时间: 2010-6-10 10:43
不错，谢谢LZ

作者: drinkmilk 时间: 2010-6-10 14:53
上面的算法没有什么应用价值啊

作者: tompwh 时间: 2010-6-12 08:02
谢谢楼主，楼主辛苦了

作者: sharkliang 时间: 2010-7-1 13:44
好东西哦

作者: rxrx107 时间: 2010-7-10 11:48
不错，谢谢分享

作者: xiaoyongde110 时间: 2010-9-29 14:53
是随机生成的吗？

作者: zhy8901 时间: 2011-7-27 16:11
不错，谢谢分享

作者: neptune016 时间: 2011-8-5 17:06
不错，感觉用得上

作者: newokara 时间: 2011-8-7 16:32
3q for sharing

作者: winds54 时间: 2011-8-15 17:07
有点大材小用了

作者: LBHDFD 时间: 2011-8-29 10:14
呼呼被LZ刺激了

欢迎光临 Rhino(犀牛)中国技术支持与推广中心 (http://bbs.rhino3d.asia/)