五子棋中Alpha-Beta搜索算法的研究与改进

• 作者: 程宇 雷小锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 五子棋 Alpha-Beta搜索算法 局部搜索 静态评价启发 迭代深化 着法顺序
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 186-188
• 分类号: TP311
• 字数: 3444字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.17.051

摘要

对五子棋中Alpha-Beta搜索算法进行研究.依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子.结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序.实验结果表明,该方法能提升Alpha-Beta搜索算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷小锋	中国矿业大学计算机科学与技术学院	13	46	4.0	6.0
2	程宇	中国矿业大学计算机科学与技术学院	3	9	2.0	3.0