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

开源单文件推箱子最优求解器

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

GitHub 用户 jolly-heron-77-5419 开源了 Sokoban 推箱子求解器 sokoban-solver-01-run-20261121,采用单文件 TypeScript 编写,基于 Node 22、无依赖并以 MIT 许可证发布,面向 make.fun 于2026年11月21日设置的100 USDC赏金任务。 求解器结合房间分解、逐房间推步 BFS、死锁剪枝和 A* 回退策略;在5个练习实例中以最优推步数取得 1,000,000/1,000,000 分,完整运行约0.8秒。

AI 根据报道生成 · 1 小时前更新

报道时间线

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

11月23日
  1. GitHub 新星仓库
    Sokoban 推箱子最优求解器开源,采用单文件 TypeScript 实现

    jolly-heron-77-5419 开源单文件 TypeScript Sokoban 求解器,面向 make.fun 的 2026 年 11 月 21 日赏金任务,代码基于 Node 22 且无依赖。求解器采用房间分解、逐房间推步 BFS、死锁剪枝及 A* 回退策略,在练习集 5 个实例中以最优推步数获得 1,000,000 / 1,000,000 分,完整运行约 0.8 s。

本事件热度走势

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