中国象棋计算机博弈局面评估技术研究
黄鸿，林健，任雪梅
（北京理工大学，100081）
E-mail：{honghuang, sswv, xmren}@bit.edu.cn
摘要：以博弈树搜索为核心的人机对弈系统中，局面评估是决定程序智能水平的关键．基
于对近年来相对成熟的中国象棋软件的研究，将各类局面评估方法分为了四类：静
态单子型、未来局势型、象棋知识型及局面附加信息．综述各类方法的原理、实现
策略、优化方法及其与相关博弈模块的关系．指出近期的研究趋势并对其发展前景
进行了展望．
关键词：中国象棋 计算机博弈 局面评估
Research on Technology of Board Evaluation in Chinese
Chess Computer Game
HUANG Hong, LIN Jian, REN Xue-mei
(Beijing Institute of Technology, Beijing 100081, China)
E-mail：{honghuang, sswv, xmren}@bit.edu.cn
Abstract: In the man-machine game system with the core of game tree search, board evaluation is a key factor
determining intelligent level. Based on the study of some relatively mature Chinese chess softwares, the board
evaluation methods were classified into 4 categories: static independent chessman, further situation,
knowledge-based and over-chessboard. Then the principles, implemental and optimizational strategies and the
relations to other game modules were reviewed. Finally, the research trend was pointed out and the potentials
were prospected.
Key words: Chinese chess; computer game; board evaluation
1 引言
计算机博弈是人工智能领域公认的最具挑战性的科研课题之一，系统化的计算机博弈
研究是从棋类游戏开始的．中国象棋是一个标准的博弈问题，研究者从系统论、博弈论的
角度提出了解决此类问题的数学模型和一般方法
[1][2]
．中国象棋计算机博弈的核心方法是
博弈树搜索，决定性策略在于局面评估．所谓局面评估就是建立数学模型，使用特定的函
数映射将以感性形式存在的“某个局面对我方的好坏程度”理性化，得到一个量化评估值．局
面评估需要大量的象棋知识，是计算机博弈中最为人性化的部分．其设计优劣直接影响整
个博弈系统的智能水平与效率．
局面评估涉及的状态参数众多，反馈结构复杂，需要认真地选择与权衡．本文基于现
有的计算机博弈理论与部分象棋软件实践成果，分类分析局面评估方法的原理与实现，讨
论局面评估与博弈系统中其它模块的关系，同时阐述了局面评估系统设计与优化中一些较
评论1
最新资源