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

jonsonbmth提交推箱求解器参赛

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

先了解这件事

AI 综述

jonsonbmth在GitHub提交面向make.fun悬赏赛的推箱求解器,采用基于推送的A*算法求解每个房间的3至4个箱子并拼接移动序列。方案使用最小成本箱子—目标分配启发式、死格和冻结2x2剪枝,在5个关卡均达到推送最优,实践集记录为1,000,000;其预算按节点数而非运行时间确定。

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

报道时间线

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

11月21日
  1. GitHub 新星仓库
    jonsonbmth/sokoban-solver:基于 A* 的推送最优推箱子求解器

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

本事件热度走势

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