2014-01-07 41 views
0

我要執行四人遊戲,其中每個對手選擇另一個對手的下一步,但我有麻煩繪製最小節點,並瞭解哪個節點是最大和哪個是最小?即來到我的腦海裏的唯一的事情是這樣的:不能理解Quarto遊戲的遊戲樹

enter image description here

但我敢肯定的東西是錯的?

任何人都可以幫忙嗎?

回答

1

爲了澄清,我假設在頂層節點P1選擇一塊P2放置,在第二個節點P2放置該塊,在第三個節點P2選擇一塊用於P1放置,然後在四點P1放置那一塊,等等。

我明白了你爲什麼會認爲自己做錯了什麼,因爲這不是傳統設置minimax的方式,但這似乎是一種合乎邏輯的方式來應用它。你正確地分配最小和最大輪次等,所以我沒有看到任何固有的錯誤,這個設置。爲了評估功能的目的,跟蹤選擇與放置節點可能會變得棘手,但我認爲它應該是可行的。這樣做是否遇到過障礙?如果沒有,我會說給它一個鏡頭。這是標準超級極小電機的一個有趣的轉折。

+0

感謝您的回答,關於啓發式功能,我應該有兩個啓發式嗎? –

+0

這是一個有趣的問題,我認爲這將取決於您提出的啓發式功能。我很難提出一個,因爲在兩名球員之間的特定董事會設置中,差異很小。你可以評估某人是否贏得了某個特定的董事會,但只看一個董事會,並說誰有優勢似乎很難。如果你可以考慮每種情況下的啓發式函數,那麼這可能是一個不錯的選擇,因爲它很可能會更難以製作出適用於任何類型節點的函數。 – seaotternerd