2048 AI
为游戏2048制作的AI。在大多数情况下,AI可以达到16384,有时甚至可以达到32768。
经过5次尝试,AI在浏览器版本中达到了32768磁贴,得分为630032。下面是该游戏的屏幕截图。
算法
该AI是在浏览器上并行运行的Expectimax搜索,没有任何后端服务器或浏览器控件,因此您甚至可以在移动设备上运行它。
AI使用4个Web工作程序,每个工作程序都是一个用C ++和Emscripten编译的WebAssembly模块,用于对每个可用动作执行Expectimax搜索。 选择结果最高的棋步。 因为搜索是并行完成的,并且工作人员使用了诸如位板表示,查找表之类的大量优化,所以AI可以在很短的时间内进行非常深的搜索(默认搜索深度为7)。
基准测试(控制台应用程序,英特尔:registered:酷睿:trade_mark:i5-8300H处理器)
深度
游戏类
分数
%32768
%16384
%81
1