Sokoban online

broken image
broken image

Note that I have a few puzzles on Sokoban Online that aren't in here, because they use that site's Modern elements like colored blocks and ice. As of 4 they include 22 handmade puzzles already published on Sokoban Online, 56 rectangular puzzles as seen below, 31 puzzles found with the pessimal program, 17 handmade puzzle variants or ideas that weren't my best, 32 puzzles made with YASGen, for a total of 159. Here is a collection of all the different puzzles I have made. Let's call it the 'pessimal program' - pessimal means worst possible, as in furthest from the goal. It will search the entire graph of possible positions, if enough memory is available, and print the positions it finds at the edge of its universe as well as how many moves it takes to get there. My contribution to the computer side of things is a program that finds the longest puzzles with a given goal position or a given start position. I use JSoko and Sokoban YASC and play on Sokoban Online. There are some very powerful puzzle solvers and solution optimizers out there, as well as a program called YASGen that uses a genetic algorithm to generate difficult puzzles. Solving and designing puzzles by hand is a lot of fun, and with computers, there is an added level of depth. Sokoban is an interesting and deep puzzle that I've been interested in for a couple of years.

broken image