参考了csdn一位老兄的文章。
https://blog.csdn.net/UFv59to8/article/details/79331675
我实现的h5版本。
git 仓库地址 https://github.com/GuoliangWang/algorithm
性能相比极小极大算法有很大改善。但是最大预测步数调到4,占用内容太大,还是会崩溃。
人类走一个当头炮,ai执行的数据:
before createBoardTree 1585576729373
end createBoardTree 1585576730147 774
createBoardTreeCount 24202