讨论一下五子棋AI的搜索和启发算法
清晨曦月 元老
博客专家认证 2013-10-10 10:09:56 先抛砖引玉一下,最近一直在写这个无禁手规则的五子棋AI,但是效果还不是很满意,而且不时发现BUG,还在修正。
http://download.csdn.net/detail/zcsor/6379795
希望能和也在开发五子棋AI或者其他棋类AI的交流一下思想。
这个AI使用了PVS搜索并且进行了VCT/VCF相关变异
整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上
使用的启发技术主要有杀手、PV、置换表、内部迭代加深、选择性延伸只使用了冲棋延伸
没有使用静态搜索,原因是太慢了……有木有好办法?
实现了VCF/VCT搜索,其中VCT有可能不完善
使用了开局库。