QT五子棋项目详解之六：AI启发式搜索：剪枝算法的更一步优化

前面讲到了剪枝算法作为一种对于极大极小博弈算法的优化，是提高效率的一种好办法。但是我们不满足于此。因为一般的普通人是可以思考到6层以上。为了对效率进行提高，我们还有两种办法。想象一下如下图，电脑可能走棋如果从4个变为2个，那么效率的提升就会提高一倍。 其实深入下去就会发现，这些优化都是理所当然。因为有一些明显的不好的点直接就可以排除掉。就比如在最开始的时候，没有人会在最左上的0,0下子一样。在实际

>>阅读原文<<