计算机围中的算法研究.pdfVIP

计算机围棋中的算法研究 基础心理学专业博士研究生岳鹏 指导教师邱玉辉教授 摘要 博弈是人工智能的重要研究主题，人工智能的发展在很大程度上得益于博弈 研究的发展。作为博弈研究的主要内容之一，棋类博弈得到了满意的解决，唯一 的例外的是围棋，目前最优秀的围棋程序的水平还不及人类初级棋手。由于围棋 的搜索空间太大、计算机难于处理模糊概念且难于设计学习算法，造成了计算机 围棋程序的棋力难于提高．围棋是检验人工智能发展水平的良好环境，如何提高 围棋程序的棋力是人工智能领域的一大难题。同时，开发出与人类棋手水平相当 的围棋程序也有助于对人类认知能力的理解。所以计算机围棋研究具有重要的理 论意义和实用价值。 我们首先介绍了国内外计算机围棋研究现状，包括基础算法、搜索算法和学 习算法三方面并介绍了部分计算机围棋程序，认为计算机围棋的搜索算法主要有 算法等等，涉及到的学习算法和理论基础主要有组合博弈理论、数学形态学、蒙 特卡罗算法、模糊学习、分治法、强化学习算法、遗传算法、神经网络、支持向 量机、贝叶斯模式分类、基于解释的泛化和并行算法等等，指出了目前研究中存 在的主要