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