QT五子棋詳解之八：min-max優化的負極大值算法兼談qt內存泄露

負極大值搜索作爲min-max博弈算法的優化，其本質上沒有任何區別。 負極大值搜索它的效率也不會快多少，只是它的代碼更加優雅簡潔。更好進行代碼的移植。 我們將min-max博弈算法與負極大值算法的僞代碼發出來比較一下。不加那個剪枝的 int MinMax(int depth) { if (SideToMove() == WHITE) {　// 白方是「最大」者 return Max(depth);

>>阅读原文<<