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
2021-08-22 11:45:05 384KB wasm emscripten expectimax 2048-ai
1
人工智能小项目,2048棋盘游戏,Alpha-beta剪枝算法, Expectimax搜索 。 人工智能的课程作业,非常简单易懂,纯Javascript实现,运用Alpha-beta剪枝算法,
1