中国象棋计算机博弈局面评估技术研究
黄鸿,林健,任雪梅
(北京理工大学,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
最新资源