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