10:29
官方一手arXiv: Google DeepMind@Sina Baghal
推荐理由：这篇论文用扩散模型搞出了能生成可解推箱子的办法，不用求解器，成功率77.4%，失败的大多拆一面墙就能救回来，而且开源可用。
Boxoban
共 1 条相关 AI 资讯
8月18日
10:29
判断推箱子谜题是否可解是 PSPACE-complete 问题（Culberson, 1997），解可能指数级长。研究者用基于 transformer 的离散扩散模型，仅训练瓷砖补齐任务，不访问求解器或可解性标签，生成谜题的可解率达 77.4%。剩余失败中 94.5% 只需移除一面墙即可变为可解。该模型基于 MD4 训练管线，使用 DeepMind 的 Boxoban 数据集，代码与生成指令已公开。