五子棋AI算法-Alpha Beta剪枝

上一篇讲了极大极小值搜索，其实单纯的极大极小值搜索算法并无实际意义。算法 能够作一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是 50^4 = 6250000，在个人酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 625W 个节点须要的时间在 100 秒以上。电脑一步思考 100秒确定是不能接受的，实际上最好一步能控制在 5 秒 之内。函数 顺便说一下

>>阅读原文<<