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

代碼參考自中國大學mooc上人工智能與信息社會陳斌老師的算法，我在原來的基礎上增加了玩家輸入的異常捕獲 AlphaBeta剪枝算法是對Minimax方法的優化，能夠極大提高搜索樹的效率，如果對這個算法感興趣的可以去參考相關資料。 當正確理解AlphaBeta剪枝算法後，還可以將它應用在象棋、圍棋等一些高級遊戲的算法搜索上，使得電腦尋找最優勝率的速度加快 python代碼實現 #coding:utf

>>阅读原文<<