周文敏 李淑琴

摘要：近些年来，爱恩斯坦棋作为一个在中国刚刚兴起不久的棋类游戏，其计算机博弈算法的研究还相对较少。该文尝试使用静态算法来让程序做出一个相对有利于我方的走棋路线，也着力实现一个基于枚举和静态分析策略的静态算法，并且提供一个参考的局面评估算法。经过大量模拟实验证明，该算法具有一定的有效性和实用性。

关键词：静态算法；爱恩斯坦棋；枚举；人工智能

中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2014）05-1027-05

The Research of Static Algorithms in WTN Chess

ZHOU Wen-min， LI Shu-qin

（ Computer School of Beijing Information Science and Technology University， Beijing 100101， China）

Abstract： In recent years，WTN chess is just emerging as a computer game of National Computer Games Competition in China which lacks of algorithm research. This paper tries to research how to use static algorithm to make a relatively right choice to move pieces.This paper also achieves a static algorithm based on enumeration and static analysis strategies， and provides an algorithm of situation assessment.It is demonstrated that the algorithm is effective and useful.

Key words： static algorithm；WTN chess；enumeration；artificial intelligence

計算机博弈是人工智能领域一个极其重要且最具挑战性的研究方向之一[1]， 计算机博弈算法具有形式多样、算法种类纷繁、算法应用面广泛、算法涉及领域全面等诸多特点。计算机博弈算法的研究为人工智能领域扩充了很多新的实用的算法，丰富了计算机科学领域的理论成果。在过去的几十年里，世界各地的学者致力于研究各种棋牌类游戏的博弈算法，并取得了不少举世瞩目的研究成果，譬如说1997年IBM公司的“深蓝”战胜国际著名象棋大师卡斯帕罗夫的消息轰动世界，其他很多棋类的算法都已达到了世界冠军级的水准。现如今，很多大型的软件开发公司都将中国象棋等棋类的算法研究作为面试成绩的参考之一，比如微软中国公司曾经在面试中出过中国象棋的将帅问题，要求只用一个变量输出将帅的所有合法位置[2]。其它许多大型公司也出过类似这样的计算机博弈中的具有挑战性的问题。……