1
Solvable Sokoban Without a Solver via Diffusion
掩码扩散模型可任意顺序生成关卡,绕开求解器直接产出可解推箱子难题,值得一看。
arXiv:2608.15958v1 Announce Type: new Abstract: Deciding whether a Sokoban puzzle is solvable is PSPACE-complete (Culberson, 1997): solutions can be e…