GH-八皇后排除算法

wyx10022 · 发表于 2014-1-13 11:18:30

本帖最后由 wyx10022 于 2014-1-14 09:15 编辑

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

登录/注册后可看大图

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

登录/注册后可看大图

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

wyx10022 · 发表于 2014-1-13 13:04:22

8皇后最终的92个解可以简化为12个原型，
这12个原型通过旋转和镜像可以得到其他解……
值得注意的是其中的一个解：

登录/注册后可看大图

爱上一个吃货 · 发表于 2014-1-13 20:34:55

来学习一下

ltq52kfc · 发表于 2014-1-13 20:49:18

王老师可否借电池一看图片看不清楚呀

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

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

jasonroc · 发表于 2014-1-13 21:23:51

老师太厉害了！膜拜中~

南龍際天 · 发表于 2014-1-13 21:59:39

老师双向会员啊

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

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

登录/注册后可看大图

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

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

几度天狼 · 发表于 2014-1-14 17:46:23

大神在现啊……

kilroy000 · 发表于 2014-1-15 04:15:15

学习了。。。

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

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

登录/注册后可看大图

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

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

wyx10022 · 发表于 2014-1-25 22:54:23

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

登录/注册后可看大图

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

幸会……

wocai315 · 发表于 2014-1-27 11:15:56

研究到这种深入问题，佩服佩服~

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

[研发成果] GH-八皇后排除算法

点评

点评

点评