Min / Max 是在 Recursion去找最大值和最小值,做決策時 玩遊戲時會需要用到Min / Max,尤其在棋盤類遊戲或博弈論中被廣泛應用。這種算法可以用來找出玩家最佳的策略,並預期對手可能的反應。
在 Min-Max 中,兩個主要的角色是最大化玩家(Max)和最小化玩家(Min)。
- “Max” 指的是嘗試最大化結果的玩家。這個玩家在每一次選擇時,都會嘗試選擇能使他得到最高分的選項。
- “Min” 則是嘗試最小化最大化玩家得分的玩家。他會嘗試選擇能讓 “Max” 玩家得分最少的選項。
這種算法適用於如棋盤類遊戲,每個玩家的目標是最大化他們自己的得分,並最小化對手的得分。在這些情況下,可以使用 Min-Max 演算法來預測對手可能的動作,選擇最有利的策略。