A.當(dāng)輪到我方走棋時，首先按照一定的搜索深度生成出給定深度d以內(nèi)的所有狀態(tài)，計算所有葉節(jié)點的評價函數(shù)值。
B.然后從d-1層節(jié)點開始逆向計算。
C.對于我方要走的極大節(jié)點取其子節(jié)點中的最大值為該節(jié)點的值
D.對于對方要走的極小節(jié)點取其子節(jié)點中的最小值為該節(jié)點的值。
E.一直到計算出根節(jié)點的值為止，獲得根節(jié)點取值的那一分枝，即為所選擇的最佳走步。