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: 0Moves: 0 |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
These levels were generated using random seed 372551990.
Use the following URL to get back to this particular puzzle:
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.
Tue 8-Jul-2008 00:15
Tue 5-Aug-2008 15:05
Mon 8-Sep-2008 11:28
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?
Linus Åkesson
Tue 16-Sep-2008 20:02
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.
Thu 30-Apr-2009 22:45
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?
Linus Åkesson
Mon 4-May-2009 18:10
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.
Thu 7-May-2009 17:43
lft wrote:
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 =)
Sun 25-Jul-2010 02:01
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?
Sun 25-Jul-2010 11:41
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1329696099&level=100
Sun 25-Jul-2010 12:17
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.
Thu 19-Aug-2010 20:31
Thu 19-Aug-2010 20:37
har har just kidding its solvable just really strange :B
Sat 16-Oct-2010 19:39
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.
Sat 18-Jun-2011 14:47
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.
Mon 22-Aug-2011 14:23
does this problem have a solution?
Thu 10-Nov-2011 15:40
does this problem have a solution?
Yes, I've found a solution in 19 turns.
Mon 9-Jan-2012 03:56
Fri 13-Jan-2012 02:32
Oh! I solved it!
Wed 29-Feb-2012 05:18
(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...)
Mon 19-Mar-2012 13:59
Thu 17-May-2012 20:01
--
Xyz_39808
Wed 23-May-2012 13:16
Thu 12-Jul-2012 11:28
http://www.linusakesson.net/games/autosokoban/?v=1&seed=722222541&level=1768
Mon 13-Aug-2012 19:04
http://www.linusakesson.net/games/autosokoban/?v=1&seed=810975398&level=1000
Thu 30-Aug-2012 23:01
Linus Åkesson
Fri 31-Aug-2012 17:37
Good find! The best levels are counter-intuitive like that.
Thu 6-Dec-2012 23:00
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.
Mon 16-Sep-2013 16:32
Fri 27-Sep-2013 00:12
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'm interested in the generation algorithm too. :)
Tue 5-Nov-2013 01:19
It is possible and is in fact pretty easy.
Here's the LURD solution:
LLLulDulldRddllluluRRRurDlllddrrdrrruLdllulluurrurrrdLDDrdLuLLLrrruuulldRDrdLurUruL
Sat 30-Nov-2013 03:38
Linus Åkesson
Sat 30-Nov-2013 15:06
Sure, go ahead!
Sat 30-Nov-2013 22:49
The bug where the tiles end up twice as tall as they are wide on Firefox 10 is apparent for me as well. I'm not sure why it appears like that, but the game is still playable.
Wed 18-Jun-2014 08:02
http://www.linusakesson.net/games/autosokoban/?v=1&seed=295316096&level=8
I got stuck in one way of thinking and didn't see all the possibilities.
Sat 21-Jun-2014 02:23
http://www.linusakesson.net/games/autosokoban/?v=1&seed=295316096&level=26
Can anyone else solve it?
Sat 21-Jun-2014 07:47
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1181759978&level=2811y
Sat 5-Jul-2014 21:49
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1181759978&level=2811y
I think it's a good one, because it was actually easier than #26! :)
Fri 1-Aug-2014 15:57
First of all, congratulations! You have done an amazing job! It looks fantastic!
Well, I have a project to create a random map creator for sokoban, but I'm having a lot of trouble to do it. I've already looked for the academic paper you talked about, but unfortunately I wasn't able to find it. I would appreciate a lot if you could give me a hand with it.
Thanks a lot
Thu 7-Aug-2014 08:50
Enjoy. (It's impossible.)
Tue 11-Nov-2014 17:25
Enjoy. (It's impossible.)
Fri 21-Nov-2014 13:00
(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...)
It's some sort of overflow I'd say as 2147483647 = 0b01111111111111111111111111111111 (so one zero and 31 one's)
Max Porshnev
Wed 17-Dec-2014 12:46
Enjoy. (It's impossible.)
Fri 19-Dec-2014 20:11
Sat 14-Mar-2015 00:06
Solved. 40 moves. Probably can do less. Took 30 seconds.
Sat 14-Mar-2015 00:47
Solved. 40 moves. Probably can do less. Took 30 seconds.
I was all excited about solving 768 but I can't solve this one:
http://www.linusakesson.net/games/autosokoban/?v=1&seed=123456789&level=1000
Is it solvable?
Max Porshnev
Tue 17-Mar-2015 17:33
Is it solvable?
Wed 8-Jul-2015 15:25
Mon 24-Aug-2015 23:12
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1278908319&level=4
Linus Åkesson
Tue 8-Sep-2015 15:52
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1278908319&level=4
Not at all. But it's a nice find!
Tue 8-Sep-2015 23:16
Fri 5-Feb-2016 13:25
Thu 11-Feb-2016 23:32
Tue 22-Mar-2016 22:56
Linus Åkesson
Tue 29-Mar-2016 22:41
Hi! I saw your mail about this; sorry for not replying sooner. Yes, you can use levels that you got from my level generator. But don't hook up the app directly to the online generator, because that would increase my bandwidth requirements. Include a credit and a link to my page somewhere.
The same permission is hereby granted to anybody else who wants to do the same.
Fri 6-May-2016 05:01
Sun 11-Sep-2016 11:10
Sat 3-Dec-2016 21:19
Linus, your site is my new homepage!
Cheers,
falk
Sat 3-Dec-2016 21:47
Linus, your site is my new homepage!
Cheers,
falk
nm, got it with the help of my wife. For an engineer, I really suck at puzzles!
Mikael Johansson
Sat 22-Apr-2017 00:52
My first "app" was a J2ME-midlet originally made for the SE T610. It was Sokoban, with the feature of "in-app-purchase" ;) Beeing able to download new level-sets from my webserver that kept the levels as strings in MySQL. The midlet sent max size of it's screen to the server and only got levels that fit. It worked very well on most j2me enabled phones i tried it on, even the low end ones. It can still be downloaded:
http://adent.dyndns.org/wap/apps/Sokoban/index.wml
But the level download feature does not work right now, shall try to fix it server side some time.
When everything kind-of-like worked the project was'nt fun any more... And also, lack of freely available levels...
It would be cool to finish it up some time.
Mon 24-Apr-2017 19:18
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1329696099&level=20
Wed 31-May-2017 23:34
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1329696099&level=20
The level is actually not as difficult as you think.
Using the upper path as a one-way sliding door makes it easy.
To make it more interesting, you can actually eliminate the upper path as a one-way sliding door by adding a wall.
Like this:
#####-----
##--###---
#@--$-####
##-##----#
-#.*.-.$-#
-##$-$-$.#
--#-.$.-##
--#######-
Still relatively easy.
Mon 12-Jun-2017 11:04
Joe Care
Thu 15-Jun-2017 02:05
Now it's 2017 how about the source code now ?
Or at least tell us more about your solution.
The first part I think is a base-room that you modify with several templates.
Tue 25-Jul-2017 21:16
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1221090344&level=18
I got it almost solved, but I can't finish it, I always get the last two crates in a position where I can only push one of them into their place
Tue 25-Jul-2017 21:24
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1221090344&level=18
I got it almost solved, but I can't finish it, I always get the last two crates in a position where I can only push one of them into their place
Okay, just as I had posted this comment I finally solved that level (in 33 moves). It's still pretty tricky.
Fri 23-Feb-2018 17:27
This way, we can play the level on our favorite Sokoban program.
Thu 17-May-2018 05:47
Mon 18-Jun-2018 07:22
It's not impossible, it's very easy.
Do: Up, Right, Up, Up, right, right, right
Do not start with this: Up, Right, Right, Right, Up.
Tue 19-Mar-2019 16:06
Has it got a solution? It's driving me mad!
Tue 26-Mar-2019 13:22
Has it got a solution? It's driving me mad!
This is probably the best level on this site so far.
Nice!
DlddddrrddrrrrruuuuuuullldDuurrrdddddddl
lllluulluuuRRRddrruLUlllldddrrddrrrrruuu
uLrddddllllluulluuurrrrddrRuruuulllDDlll
ldddrrddrruLdrrrruuUllllDllluuurrrrDulll
ldddrrruUrRdrrdddllllUUURRluuuurrrddDDDu
uuuullldddrRlluuurrrddDDulldRllldllluuur
rRllldddrrrururrruuullldDDulllldddrrruRR
llUddllluuurrRdrrrruuullldDDuuuuulllDD
Sun 7-Apr-2019 15:57
http://www.linusakesson.net/games/autosokoban/?v=1&seed=946768135&level=16
Tue 28-May-2019 22:47
Tue 25-Jun-2019 01:00
Writing this down just to remember it, a nice little level worthy of playing. Some interesting tricks in it.
Tue 20-Aug-2019 06:26
Now I see your website and find that you have solved this problem perfectly more than ten years ago. Thank you, this is an impressive work.
Sun 24-Nov-2019 01:37
Fri 13-Dec-2019 09:46
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1826525112&level=13
Thu 19-Dec-2019 14:49
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1826525112&level=13
Wed 25-Dec-2019 20:19
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1826525112&level=13
rrDDDDDDuurrurrrddDuuulllddddRluullldlluuRRRllluurDldRlddrrruuuuuullDDuurrdddddrruLdlldlluuuuruurrdddDuuuullddlddddrruRdllluurRdrUUU
Mon 13-Jan-2020 03:03
Mon 26-Oct-2020 00:03
(ClockworkBastard)
Mon 1-Mar-2021 14:14
(ClockworkBastard)
Sat 10-Apr-2021 03:12
Sat 10-Apr-2021 16:38
Fri 12-Nov-2021 11:23
lft wrote:
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.
First of all, thanks for this great sokoban generator. Generates small but difficult puzzles progressively. Were you able to publish the source? Even though I am not a programmer myself, this will be a great gift to the sokoban community.
Mon 9-May-2022 22:53
ADent wrote:
Cool stubled on this just now!My first "app" was a J2ME-midlet originally made for the SE T610. It was Sokoban, with the feature of "in-app-purchase" ;) Beeing able to download new level-sets from my webserver that kept the levels as strings in MySQL. The midlet sent max size of it's screen to the server and only got levels that fit. It worked very well on most j2me enabled phones i tried it on, even the low end ones. It can still be downloaded:
http://adent.dyndns.org/wap/apps/Sokoban/index.wml
But the level download feature does not work right now, shall try to fix it server side some time.
When everything kind-of-like worked the project was'nt fun any more... And also, lack of freely available levels...
It would be cool to finish it up some time.
Wait wait aren't you the developer from sokoban Garden ?
Levels were really well thought.
Wed 1-Jun-2022 18:36
Mon 13-Feb-2023 13:50
lft wrote:
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.
Hey Linus, can you provide a link to the source code or offline binary so that I can play offline ?
Thu 23-Feb-2023 04:38
Fri 24-Feb-2023 12:33
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1787108596&level=13
can't manage to finish it halp
Mon 3-Apr-2023 10:30
Three attempts. Done.
Thu 6-Apr-2023 06:46
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1456561986&level=24
Fri 7-Apr-2023 02:00
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1366353876&level=37
Tue 5-Dec-2023 04:10
http://www.linusakesson.net/games/autosokoban/?v=1&seed=700559516&level=6
Tue 26-Dec-2023 07:31
Sun 7-Jan-2024 17:25
#---#--#@#-##--#####
#-#-#--$----$--#####
#-#----######-$--###
#---#--#....#--$$--#
##$##$##....##-----#
#------#....##$##$##
#--$$--#....#--#---#
#-$--$--#-----###--#
#####--$---$----$--#
#####-#---###-#---##
####################
Title: Level 21
Author: Jean-Pierre Kent
Sun 7-Jan-2024 17:28
#---#--#@#-##--#####
#-#-#--$----$--#####
#-#----######-$--###
#---#--#....#--$$--#
##$##$##....##-----#
#------#....##$##$##
#--$$--#....#--#---#
#-$--$--#-----###--#
#####--$---$----$--#
#####-#---###-#---##
####################
Tue 9-Jan-2024 02:45
http://www.linusakesson.net/games/autosokoban/?v=1&seed=700559516&level=6
UULLUURDR, try solving from there :)
Sun 24-Mar-2024 05:22
lft wrote:
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.
http://www.linusakesson.net/games/autosokoban/?v=1&seed=1371159436&level=100, this puzzle seems to be unsolvable, because the boxes on the left-top, left-middle and left-bottom competes for the target squares in the left-bottom. Is there any bugs? If not, hope you can provide a solution, thx :)
Linus Åkesson
Sun 24-Mar-2024 09:08
I was able to solve it just now. But it was a nice, tricky one. Good find!
Mon 16-Sep-2024 19:50
I liked this one. Funnily enough, the next level of the same seed was way trickier for me to solve.