“JavaScript中国象棋程序” 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序。这是教程的第2节。

程序的最终效果点击这里查看

这一系列共有9个部分:

0、JavaScript中国象棋程序(0)- 前言

这一节介绍棋子的走法。改进之后的程序,可以连续走动红方棋子,但要符合象棋规则。黑方(电脑方)暂时还不能回应。

2.1、走法表示

一个走法包括起点和终点,分别用sqSrc和pcDst表示一维棋局数组中的起点和终点。很容易想到,使用数组[sqSrc, pcDst]表示一个走法。但程序将来会处理大量的走法,使用数组表示走法太浪费内存。由于sqSrc和pcDst都是不超过255的整数(因为一维棋盘数组的大小是256),可以将sqSrc和pcDst压缩到一个整数中,算法如下:

function MOVE(sqSrc, sqDst) {
return sqSrc + (sqDst << 8);
}

如果想从压缩后的整数中,重新获取起点和终点,可分别使用以下函数:

// 获取走法的起点
function SRC(mv) {
return mv & 255;
} // 获取走法的终点
function DST(mv) {
return mv >> 8;
}

2.2、判断目标位置是否有本方棋子

如果目标位置有本方棋子,那么该走法肯定是不合法的。

设置一个变量pcSelfSide。走棋方为红方时pcSelfSide=8,走棋方为黑方时pcSelfSide=16。在上一节提到过:

红方棋子 & 8 = 1

黑方棋子 & 16 = 1

(终点棋子 & pcSelfSide) != 0 就说明终止位置有本方棋子,走法不合法。

另外,我们设置七个全局变量:

var PIECE_KING = 0; // 将
var PIECE_ADVISOR = 1; // 士
var PIECE_BISHOP = 2; // 象
var PIECE_KNIGHT = 3; // 马
var PIECE_ROOK = 4; // 车
var PIECE_CANNON = 5; // 炮
var PIECE_PAWN = 6; // 卒

来对棋子编号。例如,只要满足:

棋子数值 - pcSelfSide = PIECE_KING

那么这个棋子就是将(帅)。使用同样的方法,可以判断出其他六种棋子。

2.3、校验将(帅)的走法

将的走法有四个方向,如下图所示:

在一维数组中,1、2、3、4几个方向的起点和终点分别满足以下等式:

pcDst = sqSrc - 16

pcDst = sqSrc - 1

pcDst = sqSrc + 1

pcDst = sqSrc + 16

将(帅)的走法需要满足下面这两个条件:

(1)、终点sqSrc位于九宫

可使用一个辅助数组,标识出所有合法的位置。

var IN_FORT_ = [
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
]; 

判断是否在九宫,使用函数

function IN_FORT(sq) {
return IN_FORT_[sq] != 0;
}

(2)、pcDst - sqSrc等于-16、-1、1、16其中的一个。

设置一个数组16×32的一维数组

var LEGAL_SPAN = [
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 3, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 2, 1, 2, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 2, 1, 2, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 3, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0,
];

在该数组中,(-16 + 256)、(-1 + 256)、(1 + 256)、(16 + 256)四个位置是1,其他位置都不是1。校验函数如下

function KING_SPAN(sqSrc, sqDst) {
return LEGAL_SPAN[sqDst - sqSrc + 256] = = 1;
}

2.4、校验士的走法

士的走法也是四个方向,如下所示

士的4个方向分别满足以下等式:

pcDst = sqSrc - 17

pcDst = sqSrc - 15

pcDst = sqSrc + 15

pcDst = sqSrc + 17

士的走法需要满足下面这两个条件:

(1)、终点sqSrc位于九宫

这与将(帅)的判断方法相同

(2)、pcDst - sqSrc等于-17、-15、15、17其中的一个

在上面提到的辅助数组LEGAL_SPAN中,(-17 + 256)、(-15 + 256)、(15 + 256)、(17 + 256)四个位置是2,其他位置都不是2。检验函数如下

function ADVISOR_SPAN(sqSrc, sqDst) {
return LEGAL_SPAN[sqDst - sqSrc + 256] == 2;
}

2.5、校验象的走法

象的四个走法如下图所示,黑三角是相应的象眼位置

象的4个方向分别满足以下等式:

pcDst = sqSrc - 34

pcDst = sqSrc - 30

pcDst = sqSrc + 30

pcDst = sqSrc + 34

象的走法需要满足下面三个条件:

(1)、象不能过河

在程序中,棋局被表示为大小为256的一维数组,一半棋盘位于0到127,另一半位于128到255。

128的二进制是1000 0000,右起第八位是1。128到255这些数的二进制,右起第8位都是1;0到127这些数的二进制,右起第8位都是0。因此,如果象没过河,也就是pcDst和sqSrc位于相同的一半棋盘,那么

(sqSrc ^ sqDst)二进制的右起第八位是0,((sqSrc ^ sqDst) & 256)等于0。判断函数如下:

// 如果从起点sqSrc到终点sqDst没有过河,则返回true;否则返回false
function SAME_HALF(sqSrc, sqDst) {
return ((sqSrc ^ sqDst) & 0x80) == 0;
}

(2)、pcDst - sqSrc等于-34、-30、34、30其中的一个

在上面提到的辅助数组LEGAL_SPAN中,(-34 + 256)、(-30 + 256)、(30 + 256)、(34 + 256)四个位置是3,其他位置都不是3。检验函数如下

function BISHOP_SPAN(sqSrc, sqDst) {
return LEGAL_SPAN[sqDst - sqSrc + 256] == 3;
}

(3)、象眼无棋子

象眼位于sqSrc和sqDst的中点,判断(sqSrc + sqDst)/2 的位置是否有棋子即可。

2.6、校验马的走法

马的8个走法如下图所示,黑三角是相应的马脚位置

马的8个方向满足以下等式:

pcDst = sqSrc - 33

pcDst = sqSrc - 31

pcDst = sqSrc - 18

pcDst = sqSrc + 14

pcDst = sqSrc - 14

pcDst = sqSrc + 18

pcDst = sqSrc + 31

pcDst = sqSrc + 33

对应的马脚分别位于:

sqSrc - 16

sqSrc - 16

sqSrc - 1

sqSrc - 1

sqSrc + 1

sqSrc + 1

sqSrc + 16

sqSrc + 16

马的走法需要满足下面两个条件:

(1)、pcDst - sqSrc等于-33、-31、-18、14、-14、18、31、33其中的一个

(2)、对应马脚的位置没有棋子

我们使用一个新的辅助数组,来判断马的走法是否合法。

var KNIGHT_PIN_ = [
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0,-16, 0,-16, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, -1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, -1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 16, 0, 16, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0,
];

该数组在(-33 + 256)、(-31 + 256)、(-18 + 256)、(14 + 256)、(-14 + 256)、(18 + 256)、(31 + 256)、(33 + 256)这8个位置分别存放了-1、-1、-16、-16、1、1、16、16,其他位置都是0。

设置变量sqPin满足:

sqPin = sqSrc + KNIGHT_PIN_[sqDst - sqSrc + 256]

如果马的走法满足条件(1),那么spPin就是马脚的位置;否则sqPin = sqSrc。

因此马的走法合法,只需要满足sqPin != sqSrc并且sqPin位置无棋子。

2.7、校验车、炮的走法

车的走法如下图所示:

沿着四条直线走,每个方向可一直向前走,直到:

(1)、走出棋盘

(2)、碰到本方棋子

(3)、吃掉对方棋子

例如方向1,每走一步都是在起点基础上-1;方向2是在起点基础上-16;方向3是在起点基础上+1;方向4是在起点基础上+16。

炮与车的行棋规则类似,也可以沿一个方向一直向前走,不过遇到棋子时,要越过去(也就是翻山)。翻山后,炮只能吃对方棋子,不能落到空位置。

具体校验算法可参看代码。

2.8、校验卒(兵)的走法

红兵的走法如下图所示:

过河前,只能向前走。过河后,可以左右走。

(1)、判断是否过河

以红方为例,红方是向上走。如果红方过河,则会走到棋盘0到127的位置,此时所处位置的二进制表示,右起第8位是0。(因为128的二进制是1000 0000,这与之前讲过的SAME_HALF函数类似)

判断函数如下:

// sp是棋子位置,sd是走棋方(红方0,黑方1)。如果该位置已过河,则返回true;否则返回false。
function AWAY_HALF(sq, sd) {
return (sq & 0x80) == (sd << 7); }

如果兵已经过河,是可以左右走的,满足下面条件的走法一定合法:

AWAY_HALF(sq, sd) && (sqDst == sqSrc - 1 || sqDst == sqSrc + 1)

(2)、判断兵(卒)是否是向前走了一步

红兵向前走一步是sqSrc - 16,黑卒向前走一步是sqSrc + 16。可用如下函数得到兵(卒)向前一步的位置:

// sp是棋子位置,sd是走棋方(红方0,黑方1)。返回兵(卒)向前走一步的位置。
function SQUARE_FORWARD(sq, sd) {
return sq - 16 + (sd << 5);
}

因此,只要sqDst = = SQUARE_FORWARD(sq, sd),说明兵(卒)是向前走了一步,走法合法。

2.9、核心代码说明

本节的代码可以在 Github 下载,也可以直接clone

git clone -b step-2 https://github.com/Royhoo/write-a-chinesechess-program

Board中新增或修改的主要属性和方法

(1)、sqSelected

当前被选中棋子的位置。

(2)、clickSquare(sq_)

用户点击棋盘时,我们分两种情况进行讨论:

1、当前棋盘上没有棋子被选中

也就是说sqSelected为0。如果点击的是己方棋子,那么直接选中该子

sqSelected = 点击的位置

2、当前棋盘上有棋子被选中

也就是说sqSelected不为0。如果这次点击的仍然是己方棋子,这说明用户重新选择了要走的棋子,

sqSelected = 新的点击的位置

如果这次点击的是对方棋子,或者是一个空位置,这说明用户是在走棋。起点是原来选中的位置,终点是当前选中的位置。

(3)、addMove(mv)

判断一步棋是否合法,如果合法,就执行这步棋。

Position中新增或修改的主要属性和方法

(1)、legalMove(mv)

判断步骤是否合法。合法返回true,非法返回false。

JavaScript中国象棋程序(2) - 校验棋子走法的更多相关文章

  1. JavaScript中国象棋程序(0) - 前言

    “JavaScript中国象棋程序” 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.希望通过这个系列,我们对博弈程序的算法有一定的了解.同时,我们也将构建出一个不错的中国象棋程序 ...

  2. JavaScript中国象棋程序(1) - 界面设计

    "JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第1节. 这一系列共有9个部分: 0.JavaScript中国象 ...

  3. JavaScript中国象棋程序(3) - 电脑自动走棋

    "JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第3节. 这一系列共有9个部分: 0.JavaScript中国象 ...

  4. JavaScript中国象棋程序(4) - 极大极小搜索算法

    "JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第4节. 这一系列共有9个部分: 0.JavaScript中国象 ...

  5. JavaScript中国象棋程序(5) - Alpha-Beta搜索

    "JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第5节. 这一系列共有9个部分: 0.JavaScript中国象 ...

  6. JavaScript中国象棋程序(6) - 克服水平线效应、检查重复局面

    "JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第6节. 这一系列共有9个部分: 0.JavaScript中国象 ...

  7. JavaScript中国象棋程序(7) - 置换表

    "JavaScript中国象棋程序" 这一系列教程将带你从头使用JavaScript编写一个中国象棋程序.这是教程的第2节. 这一系列共有9个部分: 0.JavaScript中国象 ...

  8. JavaScript中国象棋程序(8) - 进一步优化

    在这最后一节,我们的主要工作是使用开局库.对根节点的搜索分离出来.以及引入PVS(Principal Variation Search,)主要变例搜索. 8.1.开局库 这一节我们引入book.js文 ...

  9. 中国象棋程序的设计与实现(六)--N皇后问题的算法设计与实现(源码+注释+截图)

    八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题. 该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列 ...

随机推荐

  1. php 模式

    设计模式1.单例模式类的计划生育1.让该类在外界无法造对象2.让外界可以造一个对象,做一个静态方法返回对象3.在类里面通过静态变量控 class Dog { static $dx; public $t ...

  2. ios开发中全局变量设置和调用方法

    ios开发中,全局变量设置和调用方法如下:在AppDelegate.h文件中设置全局变量:@interface ***AppDelegate{NSString *myName;}@property ( ...

  3. Unity3D ——强大的跨平台3D游戏开发工具(五)

    第九章 图形用户界面类G.U.I 您在玩很多3D游戏的时候,不知是否注意到在游戏界面中,总有一些图形和文字信息是不随着3D视角的改变而改变的.这也是由于游戏本身的要求而决定的.比如说英雄的生命值,聊天 ...

  4. 匿名函数里的this的执行环境和指向--javascript

    重新看了下闭包,在javascript高级程序设计第二版里的闭包里有如下例子,例子中介绍说匿名函数的执行环境具有全局性和this指向window,对于这句话很费解,所以就想个方法验证下. var na ...

  5. 2781: [JSOI2007]文本生成器

    2781: [JSOI2007]文本生成器 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 8  Solved: 4[Submit][Status][We ...

  6. netstat 查看连接数

    1.查看Web服务器(Nginx Apache)的并发请求数及其TCP连接状态: netstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print ...

  7. Intellij Idea 配置并发布tomcat项目

    作为一个菜鸟,我还是很想提高自己.但是既然说了是菜鸟,当然很容易半路折翅 从刚听说intellij idea(以下简称 idea)到现在,应该有超过一个月了吧,我的电脑装了三四次系统了(刚换了一台电脑 ...

  8. shc加密shell脚本

    下载地址:http://www.datsi.fi.upm.es/~frosal/sources/ 安装 .tgz cd shc- mkdir -p /usr/local/man/man1 这步是必须的 ...

  9. 使用karma+jasmine做单元测试

    目的 使用karma和jasmine来配置自动化的js单元测试. Karma和Jasmine Karma是由Angular团队所开发的一种自动化测试工具.链接:http://karma-runner. ...

  10. 005.数组、for、foreach

    1.方法的传输传递 值参数:传递的是副本 引用参数:自身 保留自定义的方法中对值的改变 形参影响实参ref:对应的形参和实参都用ref修饰 输出参数:实参不用赋值,但是自定义方法内必须对此参数赋值!! ...