计算机博弈之国际跳棋入门-规则篇

国际跳棋，一种古老的棋类游戏。远在古埃及法老时期就已存在，现代国际跳棋是在12世纪定型的。国际跳棋是由各国的民族跳棋演变而来。其历史源远流长。据史学家研究，跳棋起源于古埃及、古罗马、古希腊等一些国家和地区。在法国卢浮宫博物馆里至今珍藏着狮子和羚羊下跳棋的壁画。

在大多数国家国际跳棋为64格，规则有所不同，有巴西规则、俄罗斯规则等。但国际比赛采用的棋盘为100格，此外加拿大国际跳棋采用12*12即144格的棋盘，棋盘越大，变化越丰富，难度也相应增大。如图所示，国际跳棋棋子是圆柱型的，黑白棋子各二十枚，棋子表面上有罗纹，这种棋子叫“兵”，把兵翻过来（或两兵叠起来）就是“王”。由于棋子只能在深色格子中行走，因此可以将这些格子依次编号，方便记录棋局。对于100格国际跳棋，开局时，黑色棋子分布在1至20格，白色棋子分布在31至50格，和国际象棋类似，白棋先行。

在人与人对弈的国际比赛中采用的规则相对复杂，特别是对和局的判定，而计算机博弈中采用的规则做了一些简化。而且64格的规则与100格基本一致，只是棋子数目不同。另外在国内的计算机博弈赛中,国际跳棋和围棋一样也是黑方先行。

一、走法规则

所有棋子均在黑色或指定颜色格子中行走。

1、兵的走法

兵的走法是：只能向前斜走一格，不能后退，显然靠边的兵只有一个方向可走，而居于中部的兵有两个方向可走。

2、兵的跳吃

兵的跳吃是：黑白两枚棋子紧连在一条斜线上，如轮到某一方行棋时，对方棋子的前后正好有一空棋位能跳过对方的棋子，那么就可以跳过对方的棋子把被跳过的棋子吃掉，并从棋盘上取下。

3、兵的连跳

兵的连跳是是跳过对方的棋子以后，又遇上可以跳过的棋子，那么就可以连续跳过去，把被跳过的棋子吃掉，并且从棋盘上一次取下。兵的走法是不能后退，但是遇到跳吃或连续跳吃时，可以退跳。

4、兵的升变

对局开始前双方在棋盘上摆的棋子都是兵，兵在对局过程中，走到或跳到对方底线停下，即可升变为“王”刚升变的王要到下一步才能享有王的走法的权利。兵在对局过程中，走到或跳到对方底线没停下（即中途经过），不可以升变为“王”。

5、王的走法

王的走法是：王在其位于的任何一条斜线上均可进退，并且不限格数，除非遇到其它棋子。

6、王的跳吃

王的跳吃是王与对方棋子遇在同一斜线上，不管相距有几个空棋位，且对方棋子后也有空棋位，那么王棋就可以跳过去吃掉对方的棋子，而且跳吃时要跳到对方棋子后面的一个空位里。因此如果对方棋子有两个或两个以上相连，王棋是无法将它们直接吃掉的。

7、王的连跳

王的连跳与兵连跳的情况基本上相同，只是不限距离。

二、吃子规定

1、有吃必吃

凡有跳吃或连跳机会时，不管对自己是否有利都必须连续跳吃或跳过，尤其是王。如果有连跳的局面，必须将对方所有的棋子跳完，直到无可再跳时才能停下。对于兵来说，遇到连续跳吃，即使吃到底也不能停下升王，而需要将所有的跳着走完，这就是“吃到底不得停”。

2、有吃多吃

如果有多条路线或2枚棋子都能吃对方的棋子，那么不管是否对自己有利，必须选择吃多的路线和棋子。例如：同时在两条路线上可以吃对方的棋子，一条路线上能吃3枚棋子，另一条路线上能吃2枚棋子，必须选择跳吃3枚棋子的路线。如果两条路线吃掉棋子的数目相等，则可以任选一种吃法。

3、不得重吃重跳

在跳吃过程中，被跳过的对方棋子在没有跳完之前不能拿下棋盘，这些棋子都只能被跳过一次，即已经跳过的棋子会对后面的跳吃造成屏障。在比赛中，这一规则通常被利用以形成所谓的“土耳其打击”。

三、棋局结束

1、所有的棋子都被对方吃掉为负棋。

2、残留在棋盘上的棋子，被对方封锁，无子可动为负棋。

3、对弈过程中经双方同意可以和棋。如果一方拒绝和棋，则该方需要在后续的40步内获胜，或者明确地显示出优势。