Checkers(草稿)僵局的规则

Question

我正在编写一个程序,使用最小 - 最大游戏树玩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 | 

(下面没有石头)

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

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

非常感谢你.

Answer 1

根据这个网站:

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

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

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

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