GitHub 新星仓库·· 2 小时前AI 评分59
Sokoban 推箱子最优求解器开源,采用单文件 TypeScript 实现
jolly-heron-77-5419/sokoban-solver-01-run-20261121
AI 导读
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。
来源:GitHub 新星仓库 · github.com