日期:2014-05-17  浏览次数:20965 次

继续讨论一下五子棋AI的搜索和启发算法
本帖最后由 zcsor 于 2013-11-30 17:26:37 编辑
上次的帖子因为没有方便的示例并且发现很多BUG和源码地址的问题结贴了,版主老大不会怪罪的
这次准备得更充分修复了众多已知BUG,继续开源。希望也在开发棋类AI的朋友一起讨论交流。

清月连珠AI使用了PVS搜索并且进行了VCT/VCF相关变异
整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上
使用的启发技术主要有杀手、PV、置换表、内部迭代加深、选择性延伸只使用了冲棋延伸

抛砖引玉,吸引观众,先放一个清月连珠FLASH版的地址:
http://www.softos.org/?p=304
也是没办法,也方便大家看一眼。源码和对AI的理解都在了。

其中静态搜索耗时太长的问题还是没有解决,但VCT导致的后续PVS搜索错误修复了,原因在置换表保存上。

还是没有支持无禁手规则,主要是关于复杂禁手的时候,判定的递归设计中关于假三的问题,虽然使用冲棋点模板很容易得到三的点……



回顾了一下上次发的帖子,有朋友说没有源码,现在源码都可以在上面的地址下载到,也有相关的说明和介绍。这个地址应该会持续一段时间,至少还有一年能用吧……不会像上次突然消失了,其实我也很郁闷的说
清月连珠 五子棋 AI 开源

------解决方案--------------------
围观占位,期待高手示出答案。
------解决方案--------------------
随便胡乱点几下就能赢,电脑太弱了。你罗列的一大堆术语,我以为多高级。唉,这是什么AI啊?!
------解决方案--------------------
玩了三把赢了一把
------解决方案--------------------
引用:
Quote: 引用:

你可以转到C#板块,我帮你刷个色。

哈,谢谢…………

自己把这个帖子移过去,然后把C#的那个删除。

动作要快。不然200分没了。
------解决方案--------------------
引用:
Quote: 引用:

玩了三把赢了一把

额……业余娱乐而已,不过棋艺比我还差一些嘿嘿终于抓到一个
好几年没玩那个了
------解决方案--------------------
AI卡住了。。。
------解决方案--------------------

------解决方案--------------------
As for the speed issue of your flash version, I would like to mention that speed is an important issue of Go-moku AI design, however, an AI can have good performance without high speed. 
------解决方案--------------------
下第一步棋的时候,需要计算那么久吗?
------解决方案--------------------
引用:
随便胡乱点几下就能赢,电脑太弱了。你罗列的一大堆术语,我以为多高级。唉,这是什么AI啊?!


Apart&nbs