QT五子棋項目詳解之七：Alpha-Beta剪枝算法前使用算殺

Alpha-Beta剪枝算法的缺陷是比較明顯。 1、最多隻能搜索有限層，目前優化之後我可以搜索到8層。即電腦4步，人4步後的情況。但是還是不夠的。看不到有限步數之後的棋。 2、電腦在思考第8層的時候，假定玩家是按照第8層走的。其實，相同棋力的玩家的在下一步的時候也會思考8層，是按照8層後的局面來選擇的。如下圖，假設電腦思考3層，電腦實際假設了玩家只思考了2層。其實玩家也會思考到最後的藍色層。 一種

>>阅读原文<<