| 博弈算法在黑白棋中的应用 |
| |
| 引用本文： | 杜秀全,程家兴.博弈算法在黑白棋中的应用[J].计算机技术与发展,2007,17(1):216-218. |
| |
| 作者姓名： | 杜秀全 程家兴 |
| |
| 作者单位： | 安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039 |
| |
| 摘 要： | 计算机博弈是一种对策性游戏，是人工智能的主要研究领域之一．它涉及人工智能中的搜索方法、推理技术和决策规划等。目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索。文中通过一个黑白棋程序的设计，将生成的博弈树节点的估值过程和对博弈树搜索过程相结合，采用传统的Alpha—Beta剪枝和极大一极小原则方法给出了博弈程序设计的核心内容：包括博弈树搜索和估值函数两个方面，提出了对原算法的一种改进，该算法提高了搜索速度。实验结果验证了算法的有效性。
|
| 关 键 词： | 博弈树 黑白棋 估值函数 人工智能 |
Game- Playing Algorithm in Black and White Chess Application |
| |
| DU Xiu-quan,CHENG Jia-xing.Game- Playing Algorithm in Black and White Chess Application[J].Computer Technology and Development,2007,17(1):216-218. |
| |
| Authors: | DU Xiu-quan CHENG Jia-xing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
