詳解Minimax算法與α-β剪枝

本文首發在我的個人博客：https://jlice.top/p/7q6ye/。歡迎大家前去參觀，麼麼噠~ 在局面確定的雙人對弈裏，常採用博弈樹搜索。我方追求更大的贏面，而對方會設法降低我方的贏面。由於局面確定，因此可以對贏面進行評估。我方往較大贏面的方向走，同時考慮對方的走法。由於對方的走法不確定，就假設對方會選擇最大程度降低我方贏面的方向走，我方應規避那些對方可以大幅降低我方贏面的走法。 Min

>>阅读原文<<