java 象棋论文.docVIP

1绪论 中国象棋（通称象棋）是人们国家喻户晓的棋类运动项目。“象棋”一词，早在春 秋战国时代的楚辞中就已出现。现在使用的棋盘、棋子，业型于九百年前的北宋末年。 中国象棋运动可谓源远流长。它同围棋和国际象棋一样，对提高智慧，陶冶性格，调剂身心，交流文化艺术都起着积极作用；在人们国是一项有着广泛群众基础的比智慧、比技巧、比体力的体育项目。 象棋集智谋与娱乐为一体，对弈双方宛如统率千军的将领，执红黑双方，厮杀于棋盘之上，虽不见刀光剑影，激烈程度并不输于两国交兵。象棋集中了几千年中华文化的精髓，“红先黑后”，说的是礼让；“观棋不语真君子，举棋无悔大丈夫”，说的是为人处世；“胜败乃兵家常事”，讲的是心态；而“当局者迷，旁观者清”，则适用于世间一切事物，有启迪与警示的作用。象棋棋子不多，各自走法也不相同，不管是车马炮兵，还是相士帅，虽然力量有大小，但可以相互捉杀，可见创造象棋的人不但追求博弈的公平，更表达了人格平等的理念。小小棋盘，在娱乐之余，还可以对人的一生起到借鉴与总结。 象棋水平的发展是需要靠信息技术来推动的，国际象棋有两个很好的范例，一个是象棋棋谱编辑和对弈程序的公共平台——WinBoard平台，另一个是商业的国际象棋数据库和对弈软件——ChessBase，人们们为国际象棋爱好者和研究者提供了极大的便利。然而，电脑在中国象棋上的运用还刚刚起步，尽管国内涌现出一大批中国象棋的专业网站和专业软件，但是由于缺乏必要的基础工作，电脑技术在中国象棋上的应用优势还无法体现出来B. Moreland，微软(Microsoft)的程序设计师，业余从事国际象棋引擎Ferret的开发2 概述 中国象棋是由两人下的。一方称为红方（或白方），一方称为黑方。对局时由红方先走，黑方后走，一次一着，双方轮流走棋，直到对局结束为止。棋子的走法及详细规则见《中国象棋竞赛规则》，本章只描述计算机实现象棋对弈程序时所涉及的一些概念及相关的表示方法。 2.1 棋子的名称 为方便表示，中国象棋的棋子名称除了用汉字以外，还可以用字母，字母可从国际象棋中稍加改动得到，而数字是为了方便着法的输入(以便用在数字小键盘上)见表2-1所示： 表2-1棋子的名称及表达方式 红方 黑方 字母 英文单词 数字 帅 将 K King 1 仕 士 A Advisor 2 相 象 B Bishop 3 马 马 N Knight 4 车 车 R Rook 5 炮 炮 C Cannon 6 兵 卒 P Pawn 7 2.2 棋谱的记录方法 现以如下一般的开局为例说明各种记谱方法，如图2-1所示的局面，记法如下： （1）炮二平五 炮８平５ （2）炮五进四 士４进５ （3）马二进三 马８进７ （4）炮八平五 马２进３ （5）前炮退二 车９平８ 图2-1一般开局的走法 2.2.1 中文纵线记法 这种格式是中国象棋棋谱的常规记法，在各类出版物中最为普遍。但是这里还是要说明两个重要的细节。 （1）仕(士)和相(象)如果在同一纵线上，不用“前”和“后”区别，因为能退的一定在前，能进的一定在后。 （2）兵要按情况讨论： ①三个兵在一条纵线上：用“前”、“中”和“后”来区别； ②三个以上兵在一条纵线上：最前面的兵用“一”代替“前”，以后依次是“二”、“三”、“四”和“五”； ③在有两条纵线，每条纵线上都有一个以上的兵：按照“先从右到左，再从前到后”(即先看最左边一列，从前到后依次标记为“一”和“二”，可能还有“三”，再看右边一列)的顺序，把这些兵的位置标依次标记为“一”、“二”、“三”、“四”和“五”，不在这两条纵线上的兵不参与标记。如图2-2所示局面，四个兵分别位于四线和六线，见表2-2列举了几种走法的坐标格式和纵线格式。 图2-2残局的记法 表2-2残局的坐标记法 中文纵线格式 符号纵线格式 坐标格式 一兵平五 Pa.5 Pf8-e8 二兵平五 Pb.5 Pf6-e6 兵五进一 P5+1 Pe7-e8 三兵平五 Pc.5 Pd8-e8 四兵平五 Pd.5 Pd6-e6 另外需要注意的是： （1）如果黑方出现数字，不管数字代表纵线标号还是前进或后退的格数，都用阿拉伯数字表示，在计算机中显示全角的数字。但是代表同一纵线上不同兵的“一二三四五”(它们类似于“前中后”的作用)例外，例如例局面红黑互换，那么某步着法就应该写成“一卒平５”。 （2）在传统的象棋记谱中，如果发生以上这种情况，通常用五个字来表示，例如“前兵四平五”等，在计算机处理过程中就比较麻烦，因为4个汉字(一个汉字占16位)的着法可以储存在一个64位的字当中(在C语言中数据类型为__int64或long long)，而增加到5个汉字就比较麻烦了。黑方用全角的数字是同一个道理。 2.2.2符号纵线记法