使用不同的博弈树搜索算法解决计算机围棋的吃子问题

摘要：

使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.并且搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算.

关键词：计算机围棋、博弈树搜索、启发式搜索、Alpha-Beta搜索、proof-number搜索、吃子问题

所属期刊栏目：2

分类号：TP18(自动化基础理论)

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：84-90