【文件属性】：
文件名称：2048-AI-master:使用MinMax Tree和Alpha Beta修剪的2048游戏求解器
文件大小：275KB
文件格式：ZIP
更新时间：2021-05-29 00:37:09
JavaScript
2048 AI
AI游戏 。
在看到它的实际效果。 （点击自动运行按钮，让AI尝试自行解决）
该算法是迭代加深深度优先的alpha-beta搜索。 评估功能尝试使行和列保持单调（全部减少或增加），同时对齐相同值的图块并使网格上的图块数量最小化。 有关其工作原理的更多详细信息，。
您可以通过全局var animationDelay调整思考时间。 更高=更多时间/更深入的搜索。
我认为仍然存在一些错误，因为它往往会在残局中做出一些奇怪的动作并死掉，但是在我的测试中，它几乎总是获得1024，通常非常接近2048，获得大约8-10k的得分。
在我的测试中（在相当快的计算机上），更好的启发式方法现在使它的成功率约为 90%。
建议的改进
正在缓存。 它还没有真正利用迭代深化，因为它不记得之前迭代的移动顺序。 因此，没有太多的alpha-beta临界值。 通过缓存，我认为该树可能会被修剪得
【文件预览】：
2048-AI-master-master
----style()
--------fonts()
--------main.css(14KB)
--------main.scss(10KB)
--------helpers.scss(1KB)
--------ai.css(695B)
----.jshintrc(335B)
----.gitignore(13B)
----meta()
--------icon_bitcoin.png(18KB)
--------og_image.png(47KB)
--------Thumbs.db(11KB)
----CONTRIBUTING.md(308B)
----js()
--------html_actuator.js(4KB)
--------game_manager1.js(2KB)
--------grid.js(14KB)
--------animframe_polyfill.js(872B)
--------ai.js(4KB)
--------application.js(233B)
--------game_manager.js(2KB)
--------tile.js(748B)
--------hammer.min.js(13KB)
--------keyboard_input_manager.js(2KB)
----LICENSE.txt(1KB)
----README.md(2KB)
----index.html(5KB)
----favicon.ico(4KB)
----index1.html(3KB)
----.gitattributes(378B)
----img()
--------spinner.gif(673B)
--------Thumbs.db(3KB)