QT五子棋项目详解之七：Alpha-Beta剪枝算法前使用算杀

Alpha-Beta剪枝算法的缺陷是比较明显。 1、最多只能搜索有限层，目前优化之后我可以搜索到8层。即电脑4步，人4步后的情况。但是还是不够的。看不到有限步数之后的棋。 2、电脑在思考第8层的时候，假定玩家是按照第8层走的。其实，相同棋力的玩家的在下一步的时候也会思考8层，是按照8层后的局面来选择的。如下图，假设电脑思考3层，电脑实际假设了玩家只思考了2层。其实玩家也会思考到最后的蓝色层。 一种

>>阅读原文<<