Boxoban

扩散模型无需显式训练即可预测 Sokoban 谜题的可解性

研究人员开发了一种基于 Transformer 的扩散模型，该模型能够以 77.4% 的准确率预测 Sokoban 谜题的可解性，尽管它仅在瓷砖完成上进行训练，而没有显式的可解性标签或求解器。该模型改编自 MD4，并在 DeepMind 的 Boxoban 数据集上进行训练，证明了诸如谜题可解性之类的全局属性可以从局部训练目标中涌现出来。该模型能够按任何顺序揭示单元格，并以已放置的元素为条件，这使其比传统的自回归模型更适合解决问题的非局部约束。