2010-02-20 37 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的玩家贏得遊戲時,對手無法使一招。在大多數情況下,這是因爲所有對手的棋子都被抓獲了,但也可能是因爲他所有的棋子都被擋了。

所以我猜在這種情況下,黑棋會成爲贏家因爲所有的白色作品都被封鎖了。

我從來沒有與最小最大樹混淆,你可能會檢查至少有一個邊有黑色或白色的棋子有一個可能的移動,即。一個孩子。 如果沒有節點有孩子,那麼這就意味着沒有任何動作可以完成,因此對手贏得了比賽。