MD4

Diffusion model predicts Sokoban puzzle solvability without explicit training

Researchers have developed a transformer-based diffusion model that can predict the solvability of Sokoban puzzles with 77.4% accuracy, despite being trained solely on tile completion without explicit solvability labels…