博弈算法在黑白棋中的应用

• 作者: 杜秀全 程家兴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 博弈树 黑白棋 估值函数 人工智能
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 应用开发研究
• 页码范围: 216-218
• 页数: 3页
• 分类号: TP311.1
• 字数: 1858字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.01.072

摘要

计算机博弈是一种对策性游戏,是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法、推理技术和决策规划等.目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索.文中通过一个黑白棋程序的设计,将生成的博弈树节点的估值过程和对博弈树搜索过程相结合,采用传统的Alpha-Beta剪枝和极大-极小原则方法给出了博弈程序设计的核心内容:包括博弈树搜索和估值函数两个方面,提出了对原算法的一种改进,该算法提高了搜索速度.实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	杜秀全	安徽大学计算智能与信号处理教育部重点实验室	12	38	3.0	5.0