我正在编写一个程序,使用最小 - 最大游戏树对人类进行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 |
(下面没有石头)
- >这是白人球员转身,白人球员没有任何动作。他/她只有一块石头而且卡住了。
这场比赛的结果是什么,即谁赢了谁输了。我应该宣布平局吗? 我怎样才能解决这个僵局?有没有官方的参考资料说明这种僵局的规则?
非常感谢。
答案 0 :(得分:5)
根据这个网站:
http://boardgames.about.com/cs/checkersdraughts/ht/play_checkers.htm
13当对手无法移动时,玩家赢得游戏。在大多数情况下,这是因为所有对手的棋子都已被抓获,但也可能是因为他的所有作品都被封锁了。
所以我想在这种情况下,黑色将成为赢家,因为所有的白色部分都被阻挡了。
我从来没有搞过最小 - 最大树,但是,你可能会检查一个侧面中至少有一块(黑色或白色)是否有一个可能的移动,即。一个孩子。 如果没有节点有孩子,则意味着不能进行任何移动,因此,对方赢得了比赛。