GitHub 新星仓库·· 1 小时前AI 评分56
makefun-sokoban-solver 发布推箱子最优解求解器
thanhvu261090/makefun-sokoban-solver
AI 导读
thanhvu261090 开源 makefun-sokoban-solver,以 A* 搜索和启发式算法生成推箱子最优解。求解器可按房间分解关卡,并使用死格剪枝与 2×2 冻结检测;官方练习集获得 1,000,000 分,5 个实例均达到推最优次数,整套约耗时 0.5 s。
来源:GitHub 新星仓库 · github.com