A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。

B、然后从d-1层节点开始逆向计算。

C、对于我方要走的极大节点取其子节点中的最大值为该节点的值

D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。

E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。