2010-02-20 66 views
1

我正在编写一个程序,该程序会针对人类发挥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 | 

(且有下面没有石头)

- >这是白名玩家开启和白人球员没有任何动作的发挥。他/她只有一块石头,它卡住了。

这场比赛的结果是什么,即谁赢谁输。我应该申报平局吗? 我该如何解决这个僵局?有没有官方提到这种僵局的规则?

非常感谢。

回答

5

根据这个网站:

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

13的玩家赢得游戏时,对手无法使一招。在大多数情况下,这是因为所有对手的棋子都被抓获了,但也可能是因为他所有的棋子都被挡了。

所以我猜在这种情况下,黑棋会成为赢家因为所有的白色作品都被封锁了。

我从来没有与最小最大树混淆,你可能会检查至少有一个边有黑色或白色的棋子有一个可能的移动,即。一个孩子。 如果没有节点有孩子,那么这就意味着没有任何动作可以完成,因此对手赢得了比赛。