QT五子棋详解之八：min-max优化的负极大值算法兼谈qt内存泄露

负极大值搜索作为min-max博弈算法的优化，其本质上没有任何区别。 负极大值搜索它的效率也不会快多少，只是它的代码更加优雅简洁。更好进行代码的移植。 我们将min-max博弈算法与负极大值算法的伪代码发出来比较一下。不加那个剪枝的 int MinMax(int depth) { if (SideToMove() == WHITE) {　// 白方是“最大”者 return Max(depth);

>>阅读原文<<