Sokoban

Sokoban is a game invented by a Japanese company, "Thinking Rabbit". Essentially, it's the Block Puzzle of all Block Puzzles.

The idea is simple: Push all of the blocks inside a maze on their target positions, but there are two rules that make it tricky:

• You cannot pull blocks; you can only push them.
• You cannot push more than one block.

Suddenly a task that seems so simple becomes really challenging. In other words, the game can get very hard, very fast.

A lot of people liked the idea and now there are tons of remakes and new levels on the Internet. Many of them are rather difficult.

---

Sokoban provides examples of:

• Back Tracking: Since you can only push one block at a time, you will have to traverse the map multiple times. This is amplified in some layouts (e.g. Level 20), where you need to traverse the entire level to get a box around a corner.
• Block Puzzle: The ultimate.
• Follow the Leader: Aside from thousands of straight remakes, the basic mechanics have themselves became a standard for most puzzle games with blocks.
• Lost Forever: You cannot retrieve a block pushed in a corner, or next to an edge wall. If one of the target squares is right there, it's all fine, but if not, then...
• Unwinnable By Mistake: Very rarely, some poorer clones/remakes feature levels that are unsolvable from the very start.