【文件属性】:
文件名称:solver2048:游戏 2048 的位板 AI
文件大小:1023KB
文件格式:ZIP
更新时间:2021-07-06 17:25:21
C
求解器2048
演示
您可以在此处查看 AI 的实况流:http: 。
建造
主条目:
TL;DR: git clone https://github.com/mmiermans/solver2048.git && cd solver2048/Solver2048 && make && ./Debug/Solver2048
表现
包含最大平铺直方图和得分箱线图。
高达 1700 万个节点/秒。
评估每个可能的位置,最多向前移动 12 个。
55% 的时间到达 16384 块。
在 48 小时内进行 42 场比赛后达到 32768 块。
设计
求解器具有以下特点:
游戏状态紧凑地存储在 64 位整数。
在具有交替的最大和机会节点的最大执行深度优先搜索。
同时生成最大和机会节点以尽早删除一些重复节点。
使用自定义哈希图防止更多重复节点,这牺牲了原始性能和内存效率的理论正确性