Min / Max 是在 Recursion去找最大值和最小值,做決策時 玩遊戲時會需要用到Min / Max,尤其在棋盤類遊戲或博弈論中被廣泛應用。這種算法可以用來找出玩家最佳的策略,並預期對手可能的反應。
在 Min-Max 中,兩個主要的角色是最大化玩家(Max)和最小化玩家(Min)。
- “Max” 指的是嘗試最大化結果的玩家。這個玩家在每一次選擇時,都會嘗試選擇能使他得到最高分的選項。
- “Min” 則是嘗試最小化最大化玩家得分的玩家。他會嘗試選擇能讓 “Max” 玩家得分最少的選項。
這種算法適用於如棋盤類遊戲,每個玩家的目標是最大化他們自己的得分,並最小化對手的得分。在這些情況下,可以使用 Min-Max 演算法來預測對手可能的動作,選擇最有利的策略。
486. Predict the Winner
![](https://hyggenini.com/wp-content/uploads/2023/07/image-14.png)
1406. Stone Game III
![](https://hyggenini.com/wp-content/uploads/2023/07/image-15.png)
![](https://hyggenini.com/wp-content/uploads/2023/07/image-16.png)
464. Can I Win
![](https://hyggenini.com/wp-content/uploads/2023/07/image-13-1024x617.png)
877. Stone Game
![](https://hyggenini.com/wp-content/uploads/2023/07/image-17.png)
1140. Stone Game II
![](https://hyggenini.com/wp-content/uploads/2023/07/image-18-1024x264.png)
1510. Stone Game IV
![](https://hyggenini.com/wp-content/uploads/2023/07/image-19.png)