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

makefun推箱子求解器开源并实现最优解

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

先了解这件事

AI 综述

thanhvu261090 开源 makefun-sokoban-solver,以 A* 搜索和启发式算法生成推箱子最优解;在官方练习集的 5 个实例中均达到最少推动次数,整套测试约耗时 0.5 秒并获得 1,000,000 分。 求解器将关卡按房间分解,以玩家起始行作为走廊,房间通过唯一出口与走廊相连,并结合死格剪枝和 2×2 冻结检测减少搜索。项目支持使用 Node 22 本地运行,读取 input/<id>/level.txt 中的关卡,并将答案写入 output/<id>/solution.txt。

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

报道时间线

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

11月22日
  1. GitHub 新星仓库
    makefun-sokoban-solver 发布推箱子最优解求解器

    thanhvu261090 开源 makefun-sokoban-solver,以 A* 搜索和启发式算法生成推箱子最优解。求解器可按房间分解关卡,并使用死格剪枝与 2×2 冻结检测;官方练习集获得 1,000,000 分,5 个实例均达到推最优次数,整套约耗时 0.5 s。

本事件热度走势

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