论文部分内容阅读
北卡吃子问题是计算机围棋中的一个重要的战术问题.我们使用Alpha-Beta搜索和proof-number(pn)搜索利用同样的评估函数来解决计算机围棋的吃子问题.这个吃子算法的表现是出色和实用的.这个算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算.结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.我们发现搜索过程中的一些模式可以帮助我们在结果未知的情况下对结果进行预测.我们的工作也为解决其它计算机围棋问题和其他博弈问题提供了一个框架.