極小極大值方法以及alpha-Beta剪枝

極小值極大值的適用條件：零和，徹底信息 假設有兩我的在對弈，分別爲Max和Min 所謂的極大極小，即Max要極大化本身的分數，而Min則要極小化Max的分數（注意棋局的分數是相對於Max而言） 以下是極大極小的自下而上的推導過程 藍色線Min選擇的分支，紅色線爲藍色線選擇的分支。上圖獲得的最終結果爲Max應在0層選擇右分支，獲得的最低結果爲-7web 可是該方法存在一些無須訪問的節點，所以引入剪枝

>>阅读原文<<