之前发了一贴,额,两贴。然后又回来发了!
清月连珠AI使用了PVS搜索并且进行了VCT/VCF相关变异
整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上
使用的启发技术主要有杀手、PV、置换表、内部迭代加深、选择性延伸只使用了冲棋延伸
抛砖引玉,吸引观众,先放一个清月连珠FLASH版的地址(源码也在下面地址):
http://www.softos.org/?p=304
也是没办法,也方便大家看一眼。源码和对AI的理解都在了。
其中静态搜索耗时太长的问题还是没有解决,但VCT导致的后续PVS搜索错误修复了,原因在置换表保存上。
还是没有支持无禁手规则,主要是关于复杂禁手的时候,判定的递归设计中关于假三的问题,虽然使用冲棋点模板很容易得到三的点……