王宫双门棋游戏编程中相关技巧探索.docVIP

王宫双门棋游戏编程中相关技巧探索 　　【摘要】本文主要工作是围绕藏棋游戏中较为流行的藏棋之一“王宫双门棋”,论述了“王宫双门棋”游戏编程中对棋盘表示、棋子落点、棋盘坐标选取等方面的技巧探索。?? 　　【关键词】王宫双门棋;棋盘表示;棋子落点 　　The related technique investigate in the “palace double door chess” game plait distance?? 　　Hang Ying?? 　　【Abstract】This text is main work is around hide in the chess game more popular of hide a“palace double door chess” of the chess, discuss“palace double door chess” game plait distance in mean to the chessboard, the pawn fall point, the chessboard sit a mark selection etc. of technique investigate.?? 　　【Key words】Palace double door chess;The chessboard mean;The pawn fall a point 　　当今,国际象棋、中国象棋、围棋号称世界三大棋种。其中,以中国象棋和围棋为主要代表的这些棋类游戏在中国可以说是源远流长。 　　传统藏棋是一种在藏族地区广为流行的传统游戏方式,而以黑白子在纵横交错的棋盘上应对的盘上游戏为多种。其中,“密芒”是藏族棋类游戏中历史最悠久、最具影响的游戏种类,类似围棋下法,故亦称“藏围棋”。除“密芒”之外,藏区还流行着多种藏棋,如:王宫多门棋、六子棋、手鼓棋等。其中,主要流行的藏棋是:王宫多门棋,也称为围王棋。王宫多门棋有分为:王宫独门棋、王宫双门棋和王宫四门棋三种。?? 　　图1 “王宫独门棋”棋盘 图2 “王宫双门棋”棋盘 图3 “王宫四门棋”棋盘 　　本文主要研究藏棋中的“王宫双门棋”,因此,归纳“王宫双门棋”的规则具体如下:?? 　　1. 棋盘和棋子 ?? 　　1.1 棋盘。 　　“王宫双门棋”棋盘由九道横线、五道纵线和六道斜线交叉组成。棋盘上共有37个交叉点,棋子就摆放和活动在这些交叉点上,棋盘两端三角形区域叫做“王宫”。?? 　　1.2 棋子。 　　“王宫双门棋”棋子共有二十六个,分为黑、白两种,黑子2个,白子24个。?? 　　2. 走棋和吃子 ?? 　　 　　2.1 对弈。 　　在开局时,2个黑子和8个白子放在棋盘固定的位置上,由黑子先走,双方轮流各走一着,直至分出胜负为止。?? 　　2.2 棋子的走法。?? 　　黑子:黑子不吃子时,每次移动一步,当吃子时必须跳吃。?? 　　白子:待黑子每移动一步,白子落一子,待16个子全部落完后,所有白子开始移动,每次移动一步。?? 　　2.3 吃子。 　　黑子吃白子:即黑子与白子相邻时,在这两子所处的直线上白子相邻的位置无子时,黑子可跳过该白子到达无子的空位,则该白子被吃;白子不能吃黑子,只能将黑子围住。?? 　　3. 胜负 　　若黑子吃掉7个以上白子,并且有黑子可以移动,则判定黑方胜;若黑子吃掉白子不足7个,且两个黑子都无处可走,则判定白方胜。?? 　　 　　3.1 “王宫双门棋”棋盘的表示技巧。 　　棋盘表示就是使用一种数据结构来描述棋盘及棋盘上的棋子,以方便计算机处理。一般说来,这与具体的棋类知识密切相关。通常,最典型的方式是使用一个二维字节数组来描述棋盘及棋盘上的棋子信息。例如,中国象棋的棋盘是使用一个 9×10 的二维数组来表示。棋盘的数据表示直接影响到程序的时间及空间复杂度。?? 　　从棋子的角度考虑,如果把棋盘看成是一个平面坐标系,可以知道每一个棋子的位置信息,包含一个横坐标和一个纵坐标。因为在棋盘上最多有26个棋子,所以可以用一个有26个字节的一维数组表示所有26个棋子的位置,其中每个字节的高4位表示该棋子的横坐标,低4位表示该棋子的纵坐标。而已经被吃掉的棋子用坐标范围以外的数表示。这样整个棋盘信息就被装进了这26个字节当中。?? 　　上面介绍的两种棋盘表示方法:一是做一个棋盘数组(每个元素记录棋子的类型);二是做一个棋子数组(每个元素记录棋子的位置)。如果一个程序同时使用这两个数组,那么获得棋子的类型和棋子的位置都可以在常数时间内完成。这就是“棋盘-棋子联系数组”,此数组可以定义为:?? 　　 struct PositionStruct { ?? 　　 int Squa