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

摘要：

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

关键词：博弈树、黑白棋、估值函数、人工智能

所属期刊栏目：17

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2007-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：216-218