Autosokoban

I created an algorithm to automatically generate sokoban problems of increasing difficulty. Check it out! The first levels are trivial, but somewhere around level 10, perhaps 15, you will find that the puzzles are becoming quite challenging.

I would like to thank Murase-san, Matsubara-san and Hiraga-san who approached this subject in an academic paper called Automatic Making of Sokoban Problems. In general, my algorithm is fundamentally different than theirs, but the first step (generating rooms) is performed as described in the paper.

By the way, I should warn you that this game is highly addictive. Arm yourself with plenty of coffee and chip music.