GitHub 新星仓库·· 2 小时前AI 评分41
jonsonbmth/sokoban-solver:基于 A* 的推送最优推箱子求解器
jonsonbmth/sokoban-solver
AI 导读
jonsonbmth/sokoban-solver 面向 make.fun 的推箱子求解竞赛,以基于推送的 A* 分别求解每个房间的 3-4 个箱子并拼接移动序列。该方案采用最小成本箱子—目标分配启发式及死格、冻结 2x2 剪枝,5 个关卡均达到推送最优,实践集记录为 1,000,000,且预算按节点数而非时钟确定。
来源:GitHub 新星仓库 · github.com