中国象棋算法设计.docVIP

正文 ? 1、课程设计报告?? 1.1问题描述 ?象棋是一种双方对阵的竞技项目。棋子共有三十二个，分为红黑两组，各有十六个，由对弈的双方各执一组。兵种是一样的，分为七种：? ? 红方：红方有帅一个，仕、相、车、马、炮各两个，兵五个。? ? 黑方: 黑方有将一个，士、象、车、马、炮各两个，卒五个。? ? 其中帅与将；仕与士；相与象；兵与卒的作用完全相同，仅仅是为了区别红棋和黑棋而已。　? ? 棋子活动的场所，叫作棋盘。在长方形的平面上，绘有九条平行的竖线和十条平行的横线相交组成，共有九十个交叉点，棋子就摆在交叉点上。中间部分，也就是棋盘的第五，第六两横线之间末画竖线的空白地带称为“河界”。两端的中间，也就是两端第四条到第六条竖线之间的正方形部位，以斜交叉线构成“米”字方格的地方，叫作“九宫”（它恰好有九个交叉点）。? ? 整个棋盘以“河界”分为相等的两部分。为了比赛记录和学习棋谱方便起见，现行规则规定：按九条竖线从右至左用中文数字一-九来表示红方的每条竖线，用阿拉伯数字‘1’～‘9’来表示黑方的每条竖线。对弈开始之前，红黑双方应该把棋子摆放在规定的位置。任何棋子每　走一步，进就写“进”，退就写“退”，如果像车一样横着走，就写“平”。 任何棋子在走动时，如果乙方棋子可以到达的位置有对方的棋子，就可以把