中国象棋计算机博弈中搜索算法的研究与改进

摘要

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