西洋双陆棋(Backgammon)
Nuster-
编辑于 2021年10月21日 10:08

前言

西洋双陆棋是上世纪很流行的一种棋类游戏,是策略与运气的结合,也是研究博弈论和强化学习的重要案例。笔者之前在RL相关论文中见过,近期又在UCB的CS285中注意到这一棋类游戏,便详细研究了一下。

在中文互联网上,有关西洋双陆棋的规则介绍并不清晰,也缺乏相关的策略探讨,笔者便以此篇文章,对西洋双陆棋进行相关介绍。

规则介绍

西洋双陆棋为两人对抗棋类游戏,两人轮流投掷两枚骰子,并依照骰子点数进行相应行动。

1.棋盘介绍

西洋双陆棋棋盘

如上图所示,为西洋双陆棋的棋盘,为方便介绍,笔者将其分为A、B、C、D四个区。红方玩家和黄方玩家有15枚棋子,最初摆放如图所示。

2.走棋

在西洋双陆棋的游戏过程中,每位玩家主要分为两个阶段。

由黄方和红方轮流走棋,在轮到一方走棋时,首先掷两枚骰子,得到两个点数,然后在不同阶段进行对应操作。

阶段一:入区

在阶段一中,黄方的目标是将棋子全部走到D区中;红方的目标是将棋子全部走到A区中。红方和黄方的走棋方向相反,黄方棋子走棋方向为A区->B区->C区->D区,红方方向相反,为D区->C区->B区->A区,方向不可逆,每一列是一步。

在轮到一方走棋时,先投掷两枚骰子,获得两个点数A点和B点(无顺序),然后进行如下操作:

先将一枚棋子移动A步,再将一枚棋子移动B步,这两次可以移动同一枚棋子。

移动完成后,轮到另一方走棋。

阶段二:入槽

当黄方所有棋子进入D区时,黄方进入此阶段;当红方所有棋子进入A区时,红方进入此阶段。两方所处阶段是独立的。

这一阶段的目标是将己方所有棋子移除到最右方棋盘外的槽中。

在轮到一方走棋时,先投掷两枚骰子,获得两个点数A点和B点(无顺序),然后进行如下操作:

先将一枚棋子移动A步,再将一枚棋子移动B步,这两次可以移动同一枚棋子。在移动A步时:若选择移动右数第A列上的棋子,则该枚棋子可以直接移除;若A列及A列以左没有己方棋子时,则可以移除位于己方最左列的一枚棋子;B步亦然。

先将所有己方棋子移除的玩家获胜。

3.禁着点、吃子与复活

禁着点:在走棋时,己方的棋子不能移动到有对方两枚及以上棋子的列。

吃子:在走棋时,如果己方的棋子走到了有对方一枚棋子的列,可以将其吃掉。

复活:被吃子需要在下一次走棋时优先复活,即使用两枚骰子掷得的点数其一,在己方起点区对应位置落子,即自右向左分别为1-6点。

4.其他规则

①若两枚骰子掷得的点数相同,则可以进行四次移动。

②己方若有可以走的棋子,则必须走,不可主动弃权;当没有可走的棋子时,则需放弃本次走棋。

③走棋的先手权由各掷一枚骰子的大小决定。

④当某一方处于第二阶段,但在己方终点区被吃子,则会回到第一阶段。

⑤一次走棋的骰子的使用可能横跨两个阶段,这是允许的。