Checkers(草稿)僵局的规则

时间:2010-02-20 20:24:58

标签: logic

我正在编写一个程序,使用最小 - 最大游戏树对人类进行Checkers。在遇到问题之前,一切都很顺利。以下是描述的场景。

- >设X为黑色单元格,0为空单元格,B为黑色石头,W为白色石头; - >董事会如下所示;

| X | B | X | B | X | B | X | B | X |

| W | X | B | X | B | X | B | X | B |

| X | 0 | X | 0 | X | 0 | X | 0 | X |

| 0 | X | 0 | X | 0 | X | 0 | X | 0 | 

(下面没有石头)

- >这是白人球员转身,白人球员没有任何动作。他/她只有一块石头而且卡住了。

这场比赛的结果是什么,即谁赢了谁输了。我应该宣布平局吗? 我怎样才能解决这个僵局?有没有官方的参考资料说明这种僵局的规则?

非常感谢。

1 个答案:

答案 0 :(得分:5)

根据这个网站:

http://boardgames.about.com/cs/checkersdraughts/ht/play_checkers.htm

  

13当对手无法移动时,玩家赢得游戏。在大多数情况下,这是因为所有对手的棋子都已被抓获,但也可能是因为他的所有作品都被封锁了。

所以我想在这种情况下,黑色将成为赢家,因为所有的白色部分都被阻挡了。

我从来没有搞过最小 - 最大树,但是,你可能会检查一个侧面中至少有一块(黑色或白色)是否有一个可能的移动,即。一个孩子。 如果没有节点有孩子,则意味着不能进行任何移动,因此,对方赢得了比赛。