Navigation
Home & news
Random page
All pages
Site search:
Databases
Fortune cookies
Haikus
SID themes
Page collections
Blag
Chip music
Chipophone
Games
Hardware projects
Music downloads
Obfuscated programming
Piano music
Sane programming
Scene productions
SID related pages
Software downloads
Video downloads
Featured pages
A Chipful of Love For You
Air on a Rasterline
Autosokoban
Beagleboard VGA
Binary Art
Bitbuf
Brainfuck
Chipophone
Chopin romance
Craft
Elements of Chip Music
Fratres
GCR decoding on the fly
Gravazoid
Hardsync
Kernighan's lever
Klämrisk Hero
Live at LCP 2011
Parallelogram
Phasor
Pipe Logic
Poems for bugs
Rasp64
Raster paper
Reverberations
Safe VSP
Shards of Fancy
Sidreloc
Spindle
Swan
TTY demystified
Think Twice III
VIC Timing Chart
We learn the nibbles
Don't miss

Gravazoid
Forum
Register
Log in
Latest comments
Syndication
RSS feed
Feedback
  • Swedish content
  • Personal content
  • Offensive content

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.

Level:  0

Moves:  0

These levels were generated using random seed 943558585.

Use the following URL to get back to this particular puzzle:

(Use keyboard or click above.)

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.

Posted Tuesday 24-Jun-2008 16:03

Discuss this page

Disclaimer: I am not responsible for what people (other than myself) write in the forums. Please report any abuse, such as insults, slander, spam and illegal material, and I will take appropriate actions. Don't feed the trolls.

Jag tar inget ansvar för det som skrivs i forumet, förutom mina egna inlägg. Vänligen rapportera alla inlägg som bryter mot reglerna, så ska jag se vad jag kan göra. Som regelbrott räknas till exempel förolämpningar, förtal, spam och olagligt material. Mata inte trålarna.

Anonymous
Tue 8-Jul-2008 00:15
Fun!!!! yay!!
Anonymous
Tue 5-Aug-2008 15:05
Nice & funny
Anonymous
Mon 8-Sep-2008 11:28
I was looking at level 100 and above, and they were pretty mean. I hope I didn't suffocate your web server with generating them!

How fast is the solving algorithm, and how does it compare to that in the original paper which inspired you, and how quickly can it (your own algorithm) solve f.ex the typical level 100's on a given system?
lft
Linus Åkesson
Tue 16-Sep-2008 20:02
I was looking at level 100 and above, and they were pretty mean. I hope I didn't suffocate your web server with generating them!

How fast is the solving algorithm, and how does it compare to that in the original paper which inspired you, and how quickly can it (your own algorithm) solve f.ex the typical level 100's on a given system?

No problem. =)

The solution is a bi-product of the puzzle generation algorithm, so it would take no additional time.
Anonymous
Thu 30-Apr-2009 22:45
hey!

very nice job! i love this game. levels are getting more and more tricky, but you never know if the next one is easy or not. :) is there any way to install the programm on a cell phone? how complex is the algorithm to generate the levels?
lft
Linus Åkesson
Mon 4-May-2009 18:10
hey!

very nice job! i love this game. levels are getting more and more tricky, but you never know if the next one is easy or not. :) is there any way to install the programm on a cell phone? how complex is the algorithm to generate the levels?

Thanks! The algorithm needs a lot of RAM, so it's probably not feasible for a midlet. Some day, when I get the time, I'll publish the source code and a description of the algorithm.
Anonymous
Thu 7-May-2009 17:43

lft wrote:

hey!

very nice job! i love this game. levels are getting more and more tricky, but you never know if the next one is easy or not. :) is there any way to install the programm on a cell phone? how complex is the algorithm to generate the levels?

Thanks! The algorithm needs a lot of RAM, so it's probably not feasible for a midlet. Some day, when I get the time, I'll publish the source code and a description of the algorithm.

Oh, super! I am very much interested in the source code. To avoid the RAM-problem, one could split the programm into a "level-creator", that calculates for example level 1 to 100 of a seed und saves it in a small file, which could be read by the second program running on the cell-phone.

Greetings, the anonymous writer =)
Anonymous
Sun 25-Jul-2010 02:01
Totally amazing. You should port it to Android/iPhone. Don't know how much memory you need, but newer devices have a lot available. Alternatively, publish the source ;)

However for the life of me I can't solve
http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=6

Bug, or am I just not doing it right?
Anonymous
Sun 25-Jul-2010 11:41
Try that one, that's easy :P
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1329696099&level=100
Anonymous
Sun 25-Jul-2010 12:17
Totally amazing. You should port it to Android/iPhone. Don't know how much memory you need, but newer devices have a lot available. Alternatively, publish the source ;)

However for the life of me I can't solve
http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=6

Bug, or am I just not doing it right?

I think this one is realy hard. I was to give up. But there is a soluten. First step is to push the bolder up to you up, then open the way down. Then you can do the rest.
Anonymous
Thu 19-Aug-2010 20:31
i do believe http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=768 is impossible...
Anonymous
Thu 19-Aug-2010 20:37
i do believe http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=768 is impossible...

har har just kidding its solvable just really strange :B
Anonymous
Sat 16-Oct-2010 19:39
Nice Generator :-)
I found
http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=768
really easy, but for
http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=6
I needed several tries.
Anonymous
Sat 18-Jun-2011 14:47
Totally amazing. You should port it to Android/iPhone. Don't know how much memory you need, but newer devices have a lot available. Alternatively, publish the source ;)

However for the life of me I can't solve
http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=6

Bug, or am I just not doing it right?

It's possible. I solved it in 17 moves. A lot of manipulation, however.
Anonymous
Mon 22-Aug-2011 14:23
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1015619909&level=10

does this problem have a solution?
Anonymous
Thu 10-Nov-2011 15:40
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1015619909&level=10

does this problem have a solution?

Yes, I've found a solution in 19 turns.
Anonymous
Mon 9-Jan-2012 03:56
http://www.linusakesson.net/games/autosokoban/?v=1&seed=752450309&level=15 is killing me!
Anonymous
Fri 13-Jan-2012 02:32
http://www.linusakesson.net/games/autosokoban/?v=1&seed=752450309&level=15 is killing me!

Oh! I solved it!
Anonymous
Wed 29-Feb-2012 05:18
Looks like it eventually runs out of levels at level 2147483647.
(I don't know much about the language you programmed it in, but is there a reason that the level counter is signed? However, that would just delay the problem...)
Anonymous
Mon 19-Mar-2012 13:59
Running in Firefox 10.0.2 gives a very unproportional playing field.
Anonymous
Thu 17-May-2012 20:01
Easy peasy lemon squeezy

--
Xyz_39808
Anonymous
Wed 23-May-2012 13:16
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1481526154&level=22
Anonymous
Thu 12-Jul-2012 11:28
This one is nice. After thinking it was quite impossible, it then took me nearly an hour to solve :-D

http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=1768
Anonymous
Mon 13-Aug-2012 19:04
These algorithms are not perfect of course, and occasionally they generate these super-simple level 1000-puzzles:
http://www.linusakesson.net/games/autosokoban/?v=1&seed=810975398&level=1000
Anonymous
Thu 30-Aug-2012 23:01
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1252821180&level=9
lft
Linus Åkesson
Fri 31-Aug-2012 17:37
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1252821180&level=9

Good find! The best levels are counter-intuitive like that.
Anonymous
Thu 6-Dec-2012 23:00
Very interesting stuff.

I have tried many levels here and all of the levels mentioned above by others, they all seem a bit on the easy side.

I wish it can generate really difficult levels.
I do mean, super difficult levels.