Alpha-beta剪枝算法

参考了csdn一位老兄的文章。
https://blog.csdn.net/UFv59to8/article/details/79331675

我实现的h5版本。
git 仓库地址 https://github.com/GuoliangWang/algorithm

在线体验网址
https://guoliangwang.github.io/algorithm/%E4%B8%AD%E5%9B%BD%E8%B1%A1%E6%A3%8BAlpha-Beta%E5%89%AA%E6%9E%9D%E7%AE%97%E6%B3%95%E6%9C%BA%E5%99%A8%E4%BA%BA.html

性能相比极小极大算法有很大改善。但是最大预测步数调到4,占用内容太大,还是会崩溃。

人类走一个当头炮,ai执行的数据:
before createBoardTree 1585576729373
end createBoardTree 1585576730147 774
createBoardTreeCount 24202

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容