Sokoban

紹介 Sokoban

Sokoban is the classic Japanese box-pushing puzzle game. Push crates onto goal positions in a warehouse maze — but you can only push, never pull! Plan your moves carefully because one wrong push can make the puzzle unsolvable. Hundreds of levels to master!

History of Sokoban

Sokoban was created by Hiroyuki Imabayashi in 1981 and first published by Thinking Rabbit in December 1982 for Japanese home computers. The game won a computer game competition in Japan, launching it to national popularity. Sokoban's elegant design of pushing boxes onto targets in a maze became one of the most studied problems in computer science and artificial intelligence. The puzzle has been proven to be NP-hard, meaning there is no efficient algorithm to solve all possible levels. Over the decades, thousands of level sets have been created by a dedicated global community, and Sokoban mechanics have appeared in countless other games, from The Legend of Zelda to modern indie titles.

Sokoban Tips & Strategies

• 💡Never push a box into a corner unless that corner is a goal position, because you cannot pull boxes back.
• 💡Plan your entire solution mentally before starting to push; once a box is against a wall in the wrong spot, the level may become unsolvable.
• 💡Work on the boxes farthest from their goals first, as these are the hardest to maneuver once other boxes are in place.
• 💡Watch for "dead squares" where a box would become permanently stuck, and avoid pushing boxes toward them.
• 💡Use the undo feature liberally; backtracking is essential in Sokoban, not a sign of failure.

Fun Facts About Sokoban

• ★Sokoban has been mathematically proven to be NP-hard, meaning it is at least as difficult as the hardest problems in computational complexity theory.
• ★The largest known Sokoban level collection contains over 90,000 unique puzzles created by enthusiasts worldwide.
• ★Sokoban's box-pushing mechanic has appeared in hundreds of other games, including dungeons in The Legend of Zelda series.
• ★AI researchers use Sokoban as a benchmark problem for testing automated planning and search algorithms.

遊び方 Sokoban

1. 1Use arrow keys to move the warehouse keeper
2. 2Push boxes by walking into them
3. 3You can only push one box at a time — never pull
4. 4Place all boxes on the target positions (marked spots) to complete each level

よくある質問： Sokoban