实现AI下井字棋的alpha-beta剪枝算法（python实现）

代码参考自中国大学mooc上人工智能与信息社会陈斌老师的算法，我在原来的基础上增加了玩家输入的异常捕获 AlphaBeta剪枝算法是对Minimax方法的优化，能够极大提高搜索树的效率，如果对这个算法感兴趣的可以去参考相关资料。 当正确理解AlphaBeta剪枝算法后，还可以将它应用在象棋、围棋等一些高级游戏的算法搜索上，使得电脑寻找最优胜率的速度加快 python代码实现 #coding:utf

>>阅读原文<<