中国象棋计算机博弈中搜索算法的研究与革新.pdfVIP

摘 要 摘 要 在人工智能领域，机器博弈始终是一个重要的组成部分。自从计算机问世以来，人 们为了让计算机具有与人类棋手一样的博弈能力，进行了大量的研究和实验。机器棋手 和人类棋手之间也展开了长达几十年的竞赛。其中最广为人知的要数“深蓝”在国际象 棋上所取得的成就。“深蓝”的成功标志着计算机棋手战胜人类顶级大师已经从梦想变 成了现实。 而中国象棋的计算机博弈研究比国际象棋要落后三、四十年。虽然起步晚，但也取 得了一定的成绩，出现了一大批具有高水平的象棋程序。本文针对中国象棋博弈系统进 行研究，介绍了中国象棋计算机博弈的关键技术，总结并比较了不同的搜索算法、搜索 策略在实战中的不同效果，分析了评估函数和辅助搜索机制在系统中所起的作用，并在 研究的基础上实现了基于最佳优先搜索策略的算法，设计并改进了符合此算法的评估函 数，使系统能够达到一定的实战水平。实验结果表明这种改进的评估函数对于最佳优先 搜索的算法而言是有效的。 关键词 计算机博弈 博弈树搜索 搜索算法 最佳优先搜索 评估函数 I