详解Minimax算法与α-β剪枝

本文首发在我的个人博客：https://jlice.top/p/7q6ye/。欢迎大家前去参观，么么哒~ 在局面确定的双人对弈里，常采用博弈树搜索。我方追求更大的赢面，而对方会设法降低我方的赢面。由于局面确定，因此可以对赢面进行评估。我方往较大赢面的方向走，同时考虑对方的走法。由于对方的走法不确定，就假设对方会选择最大程度降低我方赢面的方向走，我方应规避那些对方可以大幅降低我方赢面的走法。 Min

>>阅读原文<<