QT五子棋項目詳解之六：AI啓發式搜索：剪枝算法的更一步優化

前面講到了剪枝算法作爲一種對於極大極小博弈算法的優化，是提高效率的一種好辦法。但是我們不滿足於此。因爲一般的普通人是可以思考到6層以上。爲了對效率進行提高，我們還有兩種辦法。想象一下如下圖，電腦可能走棋如果從4個變爲2個，那麼效率的提升就會提高一倍。 其實深入下去就會發現，這些優化都是理所當然。因爲有一些明顯的不好的點直接就可以排除掉。就比如在最開始的時候，沒有人會在最左上的0,0下子一樣。在實際

>>阅读原文<<