跳到正文
热点事件持续更新

推箱子求解器实现获推送最优

1 篇报道1 个报道来源29 分钟前更新

先了解这件事

AI 综述

开发者 shahrooznld 提交并开源了 make.fun 推箱子求解器竞赛实现,在练习集 5 个实例中均达到推送次数最优,取得 1,000,000 分,高于 plain-astar 1.0.0 的 200,000 分。 该实现还在生成的 10 组、共 50 个实例上全部取得最优解,每组耗时 0.7 至 1.9 秒,低于 60 秒限制;其状态预算按保留状态数计算,每个房间为 400,000 个状态。项目采用 Node 22 TypeScript,以 MIT 许可证开源。

AI 根据报道生成 · 25 分钟前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月22日
  1. GitHub 新星仓库
    sokoban-solver-01-run-20261121:推送次数最优的 Sokoban 求解器

    sokoban-solver-01-run-20261121 在练习集的 5 个实例中全部达到推送次数最优,取得 1,000,000 分,高于 plain-astar 1.0.0 的 200,000 分。它在生成的 10 组、共 50 个实例上同样实现最优解,每组耗时 0.7–1.9 s,远低于 60 s 限制。项目采用依赖无关的 Node 22 TypeScript,并以 MIT 许可证开源。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。