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

• 作者: 张培刚 陈克训
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 计算机围棋 博弈树搜索 启发式搜索 Alpha-Beta搜索 proof-number搜索 吃子问题
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 84-90
• 页数: 7页
• 分类号: TP18
• 字数: 5907字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2007.03.016

摘要

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