NCF参数化建筑论坛

标题: GH-八皇后排除算法 [打印本页]

作者: wyx10022 时间: 2014-1-13 11:18
标题: GH-八皇后排除算法
本帖最后由 wyx10022 于 2014-1-14 09:15 编辑

关于八皇后算法大家并不陌生，在王振飞老师的《用程序写出来的建筑》
视频中已经讲解的很详尽，该算法可用于建筑组团布局方案快速比选……

在去年和大家的一次讨论中，得出的结论是用代码方法解决该问题非常简便，
无论python还是C#,都可以快速解决该问题，但能否用GH自带运算器实现八皇后
算法，一度被认为是不可行的，被搁置了很长时间……
后来随着对GH抽象逻辑部分的深入学习，如排列组合、数据判定及筛选、集合运算以及
树形数据编辑等内容，找到了一种适合GH的八皇后算法-排除算法，下图为92种解：

简要介绍下思路：首先生成一定数量（不是全部）符合初级条件的八皇后点集树，
运用的是排列组合的逻辑思维，然后经过两次排除不符合条件的点集树分支，得到
最终的92种结果……
程序图仅供参考，两处被cluster的地方，方法多种，有兴趣的同学可以参考研究……
[attach]40891[/attach]

作者: wyx10022 时间: 2014-1-13 13:04
8皇后最终的92个解可以简化为12个原型，
这12个原型通过旋转和镜像可以得到其他解……
值得注意的是其中的一个解：
[attach]40881[/attach]
其他11种原型通过四次镜像和四次旋转，都会得到8个不同的解，
但是这个解属于中心对称图形，它经过上述8次操作后，
四个解是重合的，故原本应为8X12=96种解的最终结果，
减4，才得到的92种解……

作者: 爱上一个吃货 时间: 2014-1-13 20:34
来学习一下

作者: ltq52kfc 时间: 2014-1-13 20:49
王老师可否借电池一看图片看不清楚呀

作者: Je_t’aime_pass 时间: 2014-1-13 21:16
是啊期望分享下电池、。、。、

作者: jasonroc 时间: 2014-1-13 21:23
老师太厉害了！膜拜中~

作者: 南龍際天 时间: 2014-1-13 21:59
老师双向会员啊

作者: wyx10022 时间: 2014-1-14 09:17

Je_t’aime_pass 发表于 2014-1-13 21:16

登录/注册后可看大图

是啊期望分享下电池、。、。、

网校课件对内、对外都不发布源文件，望谅解……

作者: 几度天狼 时间: 2014-1-14 17:46
大神在现啊……

作者: kilroy000 时间: 2014-1-15 04:15
学习了。。。

作者: ♂遗莣ソ 时间: 2014-1-25 21:51

wyx10022 发表于 2014-1-14 09:17

登录/注册后可看大图

网校课件对内、对外都不发布源文件，望谅解……

老师 ··· 这里也遇见你了···真是缘分啊哈哈

作者: wyx10022 时间: 2014-1-25 22:54

♂遗莣ソ发表于 2014-1-25 21:51

登录/注册后可看大图

老师 ··· 这里也遇见你了···真是缘分啊哈哈

幸会……

作者: wocai315 时间: 2014-1-27 11:15
研究到这种深入问题，佩服佩服~

欢迎光临 NCF参数化建筑论坛 (http://ncf-china.com/)