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

计算机技术与发展 V01．I7 NO．1 第21700卷7年葶膏期年1月 TECHN()L()(jYANT)DEVElf)I’MENT h1．2007 COMPUTER 博弈算法在黑白棋中的应用 杜秀全，程家兴 (安徽大学计算智能与信号处理教育部重点实验室，安徽合肥230039) 摘要：计算机博弈是一种对策性游戏，是人工智能的主要研究领域之一，它涉及人工智能中的搜索方法、推理技术和决策 规划等。目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索。文中通过一个黑白棋程序的设计，将生成的博弈树 节点的估值过程和对博弈树搜索过程相结合，采用传统的Alpha—Beta剪枝和极大一极小原则方法给出了博弈程序设计的 核心内容：包括博弈树搜索和估值函数两个方面，提出了对原算法的一种改进，该算法提高了搜索速度。实验结果验证了 算法的有效性。 关键词：博弈树；黑白棋；估值函数；人工智能 中图分