基于宫门棋的计算机博弈系统的研究.docxVIP

基于宫门棋的计算机博弈系统的研究 1 国王双门棋游戏程序的研究 宫兴双门国际象棋是西藏的一种和县游戏，具有很强的代表性。这是一个基于公众的游戏。主要分布在西藏、青海、四川、云南、甘肃等地。通过对王宫双门棋计算机博弈系统的研究,解决王宫双门棋游戏程序中不同于其它棋类游戏的几个关键问题。 王宫双门棋棋盘是一个不规则棋盘,走棋与五子棋、国际象棋、中国象棋、围棋等其他棋类游戏不同。王宫双门棋只有两种棋子卒和王。卒方走棋存在两个阶段,添子式阶段和移动式阶段,王方棋子吃子时与其它棋类游戏也不相同。这就决定了在王宫双门棋计算机博弈系统中必须采用与其他棋类不同的博弈技术和方法。 2 宫殿的双门国际象棋空间指示 2.1 个二维两组的矩阵表示 王宫双门棋棋盘是一个5行9列的共37个交叉点的不规则网状结构,要表示这样一种结构,通常考虑的方法就是矩阵,在程序设计里就是利用一个二维数组来表示,如board,如图1所示。从图中可以很清楚的看到,共有8个交叉点是无效的,即所说的不规则性问题。 2.2 从《define+/无第四规范》中解释出一个问题 王宫双门棋棋子分为王卒两方,王方2子,卒方24子,具体为两个王和24个卒。对弈双方棋子个数不相同,双方为不同性质的棋子。 每一个棋子可以通过一个整数来表示,具体可定义一个头文件,如下: #define NOCHESS 0//没有棋子 #define NOABLE