Min / Max Recursion


Min / Max 是在 Recursion去找最大值和最小值,做決策時 玩遊戲時會需要用到Min / Max,尤其在棋盤類遊戲或博弈論中被廣泛應用。這種算法可以用來找出玩家最佳的策略,並預期對手可能的反應。

在 Min-Max 中,兩個主要的角色是最大化玩家(Max)和最小化玩家(Min)。

  • “Max” 指的是嘗試最大化結果的玩家。這個玩家在每一次選擇時,都會嘗試選擇能使他得到最高分的選項。
  • “Min” 則是嘗試最小化最大化玩家得分的玩家。他會嘗試選擇能讓 “Max” 玩家得分最少的選項。

這種算法適用於如棋盤類遊戲,每個玩家的目標是最大化他們自己的得分,並最小化對手的得分。在這些情況下,可以使用 Min-Max 演算法來預測對手可能的動作,選擇最有利的策略。

486. Predict the Winner

1406. Stone Game III

464. Can I Win

877. Stone Game

1140. Stone Game II

1510. Stone Game IV