五子棋AI算法-Alpha Beta剪枝

上一篇講了極大極小值搜索，其實單純的極大極小值搜索算法並無實際意義。算法 能夠作一個簡單的計算，平均一步考慮 50 種可能性的話，思考到第四層，那麼搜索的節點數就是 50^4 = 6250000，在個人酷睿I7的電腦上一秒鐘能計算的節點不超過 5W 個，那麼 625W 個節點須要的時間在 100 秒以上。電腦一步思考 100秒確定是不能接受的，實際上最好一步能控制在 5 秒 之內。函數 順便說一下

>>阅读原文<<