New demo: Pushbot

[R-Tape]

Here it is: Pushbot.

A fully playable demo of 27 multicolour Sokoban levels in order of increasing difficulty. Levels can be skipped.

Nothing to get tooo excited about, but I wanted to get this in the archive in case I never touch it again. It's a BiFrost version of Sokoban, using levels from Dr Beep's SokobONE, which in turn were taken from various - SOKOMIND and LOMA. I chose them because they fit the screen and are the best type of Sokoban level - small and deceptively challenging.

It's not the smoothest play but it's a nice enough way to experience some of the best Sokoban levels there are.

Who knows, I may even return to it someday.

[4thRock]

Excellent game and graphics! Enjoying it very much!

[Ralf]

Very good graphics !

Some years ago I would never believe that it's Spectrum if someone showed it to me.

[Spud]

The first level (and probably every one) is impossible.

Other than that: Well done!

[Joefish]

Level 3 is quite easy!
Possibly needs the levels to be re-ordered for increasing difficulty.

[Joefish]

Then again, I wouldn't know if there's anything after level 4 as that one REALLY IS IMPOSSIBLE!

[Sokurah]

The first level is impossible

No, it's perfectly completable

[Spud]

OK, confession time: I rage-quit after level one.

I have just skipped to level 3 and it is indeed easy

[Spud]

The first level is impossible

No, it's perfectly completable

Ahh! So simple now I see the solution. Can you record it all for me so I can watch you complete it.

[Spud]

Then again, I wouldn't know if there's anything after level 4 as that one REALLY IS IMPOSSIBLE!

I just did 4! It was easier than level 1.

[R-Tape]

Level 3 is quite easy!
Possibly needs the levels to be re-ordered for increasing difficulty.

I just did 4! It was easier than level 1.

I think level 1 might be slightly out of place, but I think the rest are in order of difficulty. I think.

I've completed them all at least once! :-p

[Ersh]

Nice multi coloured graphics! I really enjoy the size of the puzzles, being smaller, they don't feel all that overwhelming. Only had time to complete 2 levels, will play more this evening. Great job!

[Joefish]

I think we can all agree it's batshit mental. Or a bit tricky.

[Ralf]

It's hard!

I reached level 10 and gave up. It's impossible!

[Kweepa]

Lovely little game, thanks!
It's amazing that these tiny levels seem impossible at first, and then suddenly they are easy.
Well done the people that the people you stole from from.

[Sokurah]

Well done the people that the people you stole from from.

[Kweepa]

Damn, I missed the second "stole" between the "from"s

[R-Tape]

Damn, I missed the second "stole" between the "from"s

Do you mean?

Well done the people that the people you stole from stole from.

In which case you are welcome!

[Ralf]

Well done the people that the people you stole from stole from.

That's too deep for me

But I guess it's something about borrowing levels from other games which is absolutely okay as long as you are honest with it.

[R-Tape]

Well done the people that the people you stole from stole from.

That's too deep for me

But I guess it's something about borrowing levels from other games which is absolutely okay as long as you are honest with it.

Yep, and if it transpires that Aymeric du Peloux stole his levels off someone else that sentence will make my head explode!

I think it might be:

Well done the people that the people that the people you stole from stole from stole from.

***DISCLAIMER - THIS IS HYPOTHETICAL, AYMERIC DU PELOUX DID NOT, REPEAT NOT, STEAL HIS LEVELS!***

It's a reminder that I do need to add a readme.txt to the downloads page, and a message at the start of the game.

I'll just need to work out where each level came from first...

[Nomad]

Well it's a PSPACE-complete problem so stands to reason its going to be a tough cookie.

http://weetu.net/Timo-Virkkala-Solving- ... Thesis.pdf

[Joefish]

I'll just need to work out where each level came from first...

Satan's armpit.

[Joefish]

Actually these smaller ones can be easier to solve methodically, since the decision trees aren't all that extensive. There are certain obvious moves at the start that turn out not to work, but if you look again often you only have a choice of one or two possible moves from any position, so at the point where you do have a choice, you simply try the less-obvious option and see what happens.

[R-Tape]

Actually these smaller ones can be easier to solve methodically, since the decision trees aren't all that extensive. There are certain obvious moves at the start that turn out not to work, but if you look again often you only have a choice of one or two possible moves from any position, so at the point where you do have a choice, you simply try the less-obvious option and see what happens.

I'd be interested to know what you make of level 26. It's one of these cases but I was totally blind to the move that opened the door, I spent a whole afternoon trying to do it (as I did a few years ago with SokobOne and forgot the trick). I wonder if a different set of eyes finds it quite straightforward.

[R-Tape]

Well it's a PSPACE-complete problem so stands to reason its going to be a tough cookie.

http://weetu.net/Timo-Virkkala-Solving- ... Thesis.pdf

I'm sure it's very normal for people with a maths/computer science background, but I love the fact that people do professional research into things like this. If you type 'Sokoban' into the web of science it brings up all manner of interesting stuff.

Another great one is the Sokoban level generator paper, I even wondered if it could be implemented on the Speccy - I think Einar tried and decided it was a no go.