【MINIMAX & NEGAMAX 区别】

我们把电脑方的价值总和叫做CpValue，对手方价值总和叫做OpValue，那么一个局面的估值Value就是电脑方和对手方的价值差。表达如下式：Value=CpValue - OpValue。这个Value也就是最终返回给搜索引擎的估值。在基本的极小极大搜索的过程里估值的取得是和上式完全契合的，即无论任何时候取估值均由固定一方的值减去另一方的值。

负极大值形式的搜索中，
1.对于电脑方走棋所形成的局面，如果该节点是叶节点，则估值是CpValue - OpValue；如果该节点有父节点，则父节点必然是对手方走棋的局面，它是取极大值极点，我们希望取OpValue - CpValue中的最大的子节点。

2.对于对手方走棋所形成的局面，如果该节点是叶节点，则估值是OpValue - CpValue；如果该节点有父节点，则必然是电脑方走棋的局面，它是取极小值节点，我们希望取CpValue - OpValue中最大的子节点。