极大极小搜索

偶数层     Max搜索

奇数层     Min搜索

在进行极大-极小搜索的时候，首先要在有限深度内展开全部叶子节点，并进行评估。然后自下而上地进行搜索计算，奇数层节点取其子节点估值的极小值，偶数层节点取其子节点估值的极大值，一直反推算到根节点。在反推的过程中始终要记住算出该值的子节点是谁，这样就可以得到一个从根节点到叶子节点的一条路径，这就是“佳路径”，它是双方表现佳的对弈着法序列。文献中称其为主要变例（PV, Principal Variation）。而主要变例的根着法便是本方当前应该选择的着法。

下图中，方形节点属于Max一方，圆形节点属于