minimax：如果min不起作用會發生什麼情況

Question

minimax算法的描述說，兩個玩家都必須發揮最佳效果，以便該算法是最優的。直觀上它是可以理解的。但是讓任何人感到沮喪，或者證明如果min不是最優的，會發生什麼？

THX

Answer 1

的「最佳」的定義是，你發揮，從而減少你的對手的最佳答案，這是由的分數最小化播放定義的「分數」（或任何你衡量）你的最佳答案等等。因此，根據定義，如果你沒有發揮最佳效果，那麼如果你打得最好，你的對手至少有一條路徑可以給他比他最好的分數更高的分數。

找出最佳狀態的一種方法是對整個遊戲樹進行暴力破解。對於不那麼微不足道的問題，您可以使用alpha-beta搜索，這可以保證最佳效果，而無需搜索整個樹。如果你的樹仍然太複雜，你需要一個啓發式來估計一個「位置」的分數，並在特定深度停止。

可以理解嗎？

Answer 2

我對這個精確的問題有問題。

當你考慮一下時，你會發現極大極小圖包含所有可能的遊戲，包括壞遊戲。因此，如果玩家玩次優遊戲，那麼該遊戲就是樹的一部分 - 但爲了更好的遊戲而被拋棄。

它與alpha beta類似。如果我爲了創造空間而故意犧牲一些作品，然後在差距中取得勝利，我會陷入到底會發生什麼。即在樹下更好地移動。

隨着α，β - 讓說的失去行動後面是招殺手鐗的順序其實是在樹 - 但在這種情況下，α和β充當窗口過濾器「一< X < b」和將有丟棄它，如果你有更好的遊戲。如果您想象將+/-無窮大放入修剪後的分支以查看會發生什麼，則可以在alpha測試版中看到它。

在任何情況下，兩種算法都會重新計算每一個動作，以便如果玩家玩次優遊戲，他們將會打開對對手來說更好的分支。

沖洗重複。