使用不同的博弈树搜索算法解决计算机围棋的吃子问题
北卡吃子问题是计算机围棋中的一个重要的战术问题.我们使用Alpha-Beta搜索和proof-number(pn)搜索利用同样的评估函数来解决计算机围棋的吃子问题.这个吃子算法的表现是出色和实用的.这个算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算.结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.我们发现搜索过程中的一些模式可以帮助我们在结果未知的情况下对结果进行预测.我们的工作也为解决其它计算机围棋问题和其他博弈问题提供了一个框架.
计算机围棋 博弈树搜索 启发式搜索
张培刚 陈克训
莱罗纳大学夏洛特分校计算机系,Charlotte,NC 28223,美国
国内会议
北京
中文
55-61
2006-08-02（万方平台首次上网日期，不代表论文的发表时间）