Minimax樹，玩家可以連續多次移動

玩過使用Minimax和Alpha-Beta Pruining的回合制遊戲後，如果滿足某些條件，如何處理同一玩家可以連續移動多個遊戲的遊戲？Minimax樹，玩家可以連續多次移動

2013-05-17 James Long

如果玩家有另一個移動，他只會嘗試最大化他的下一步移動，而不是最小化，就像對手的移動一樣。 –

如果玩家A是調用極小，則：

在球員A的第一轉運行的：最大化

在球員A的第二又將運行：再次最大化。

這依賴於從A角度對董事會的客觀評價。所以不管輪到哪個國家，objective(state)都是參考A從該州獲得的收益。

您需要一種方法來確定給予沙爹X，在那裏父狀態做了一個轉，使得電流轉供玩家Z是一個排第二。但是，您也可以簡單地評估它是誰，如果它是A，那麼就像正常一樣執行最大化。

2013-05-17 06:50:10 HennyH

將一個玩家的一系列動作視爲遊戲樹中的一個動作是不是最自然？

考慮一個類似中國跳棋的遊戲。你不會認爲每次跳躍都是完整的。你會考慮一個完整的舉動，因爲一顆珍珠從起始位置到最終位置的跳躍順序。

2013-05-18 18:45:36 oysteijo

你的意思是像跳棋？

Minimax樹應該有所有可能的動作。如果滿足某些條件，那麼我也必須像其他可能性一樣添加。並且所有中間狀態都必須被忽略

2013-05-26 15:29:29 Asqan

回答