Top Qs
Timeline
Chat
Perspective
Sokoban
Puzzle video game franchise From Wikipedia, the free encyclopedia
Remove ads
Sokoban[a] is a series of puzzle video games in which the player pushes boxes around in a warehouse, trying to get them to storage locations. Hiroyuki Imabayashi created the first Sokoban game in 1981 as a personal project. It was the basis for the first commercial release, published in Japan in 1982 by his company Thinking Rabbit for the NEC PC-8801 computer. It was ported to various platforms, and new titles followed over the years. Sokoban became popular in Japan and internationally, and the series has remained active, with the most recent title released in 2021. Sokoban has inspired unofficial versions, thousands of custom puzzles, similar games, and artificial intelligence research.
Remove ads
Gameplay
Summarize
Perspective
The warehouse is a grid composed of floor squares and impassable wall squares. Some floor squares contain a box and some are marked as storage locations. The number of boxes equals the number of storage locations.
The player, often represented as a worker character, can move one square at a time horizontally or vertically onto empty floor squares, but cannot pass through walls or boxes.
To move a box, the player walks up to it and pushes it to an empty square directly beyond the box. Boxes cannot be pushed to squares with walls or other boxes, and they cannot be pulled.
The puzzle is solved when all boxes are on storage locations.
Progressing through the game requires careful planning and precise maneuvering.[2] A single mistake, such as pushing a box into a corner or obstructing the path of others, can render the puzzle unsolvable, forcing the player to backtrack or restart. Anticipating the consequences of each push and considering the overall layout of the puzzle are crucial to avoid deadlocks and complete the puzzle successfully. A deadlock is a situation from which the puzzle cannot be solved, regardless of subsequent moves.[3]
Deadlocks
Common deadlocks are:[4]
 |
|
Remove ads
History
Summarize
Perspective
In 1981, Hiroyuki Imabayashi created the first Sokoban game as a personal project for the NEC PC-8001 computer. The game used text-based graphics and featured five challenging levels designed by him. For the core mechanic, he was inspired by one part of the gameplay of Hudson Soft's 1980 action game, Aldebaran #1, for the MZ-80K,[5] where the player pushed luggage to prevent radiation. Imabayashi conceptualized that the luggage needed to be organized and that the luggage itself would become an obstacle in the process. He enjoyed playing the game with friends at his home. During this time, his wife's family had owned a disc record store that had a small computer corner. By chance, a salesman saw the game and suggested that it would sell. Imabayashi ported the game to the more advanced NEC PC-8801 computer from the store's corner, enhancing the graphics and expanding the levels to 20. In 1982, he founded his company, Thinking Rabbit, based in Takarazuka, Japan, and in December released this PC-8801 version as the first commercial Sokoban game.[6][7][8][9]
In subsequent years, ports and new titles for various home computers and video game consoles appeared, developed by Thinking Rabbit or by other companies through license.
In 1988, Spectrum HoloByte published Sokoban in the U.S. for the IBM PC, Commodore 64, and Apple II as Soko-Ban.[10]
In 1990, FCI released Boxxle for the Game Boy in both North America and Europe,[11] followed by Boxxle II in 1992.[12]
Between 1996 and 2000, several Sokoban games were released for Windows and PlayStation in Japan.[13]
In 2001, the Japanese software company Falcon acquired the copyright to the official Sokoban games and the trademarks for Sokoban and Thinking Rabbit.[14] Since then, Falcon has continued to develop and license official Sokoban games.
Between 2004 and 2007, several Sokoban titles for Japanese mobile phones were distributed through i-mode by Square Enix and Dwango.[15][16]
Remove ads
Versions
Summarize
Perspective
Since its debut in 1982, Sokoban has been released on various platforms, primarily in Japan but also in other regions. Most titles are independent without a continuous narrative, though a few are direct sequels to a specific earlier release—for example, Sokoban 2 (1984) follows Sokoban (1982), and Sokoban Revenge (1991) is a sequel to Sokoban Perfect (1989). The following tables list a selection of official Sokoban titles.[17]
Japan releases
US releases
Worldwide releases
Reception
By June 1984, the first commercial release of Sokoban had sold 22,000 copies in Japan;[23] by March 1985, it had reached 30,000 copies.[24]
Sokoban was a hit in Japan. According to Spectrum Holobyte, the game had sold over 400,000 copies there before the 1988 release of the title Soko-Ban in the United States.[25][26] That title received a positive review from Computer Gaming World, which described the game as simple yet mentally challenging and praised its addictive nature.[27]
Remove ads
Legacy
Summarize
Perspective
Name genericization
The name Sokoban is a registered trademark for video game titles. However, the core mechanics—pushing boxes to storage locations on a grid—is not protected by copyright or patent. This has allowed the widespread creation of numerous unofficial versions.[28] Some feature only custom levels, while others include level designs that may be subject to copyright. As a result, the term Sokoban has become informally genericized and is commonly used to refer to any game with these mechanics, regardless of origin.[29] Standalone levels are frequently described as Sokoban puzzles.
Cultural impact
An active fan community has produced thousands of custom puzzles,[30] and software tools, including puzzle editors, solvers,[31] and solution optimizers.[32]
Derivatives
Sokoban is considered the originator of a puzzle game subgenre featuring box-pushing mechanics, commonly referred to as "Sokoban-like" games.[33][34]
Hexoban is a variant that uses a grid of regular hexagons instead of a square grid.[35]
In the variant Multiban,[36] the puzzle contains more than one pusher. In Sokoboxes Duo,[37] exactly two pushers collaborate to solve the puzzle.
Several derivatives change the traditional Sokoban objective. In Picoban,[38] the goal is to reach a green stone, often blocked by one or more doors that are unlocked by different mechanisms, such as reaching a key or placing a box on every storage location. In Beanstalk,[39] the objective is to push the elements of the puzzle onto a target square in a fixed sequence.
In Pukoban,[40] the character can pull boxes in addition to pushing them.
A few unofficial game modes exist as well. Some Sokoban programs feature a "reverse mode," which allows players to play a puzzle backward. Starting with all boxes on storage locations, the player pulls the boxes to return to the initial puzzle state.[41] In Sokoban Limit, the puzzles must be solved within a very strict number of moves, turning a seemingly simple puzzle into an efficiency challenge.[42]
Remove ads
Computer science research
Summarize
Perspective
Sokoban has been studied using the theory of computational complexity. The computational problem of solving Sokoban puzzles was first shown to be NP-hard.[43][44] Further work proved it is also PSPACE-complete.[45][46]
Solving non-trivial Sokoban puzzles is difficult for computers because of the high branching factor (many legal pushes at each turn) and the large search depth (many pushes needed to reach a solution).[47][48] Even small puzzles can require lengthy solutions.[49]
The Sokoban game provides a challenging testbed for developing and evaluating planning techniques.[50] The first documented automated solver, Rolling Stone, was developed at the University of Alberta. It employed a conventional search algorithm enhanced with domain-specific techniques such as deadlock detection.[51][52] A later solver, Festival, introduced the FESS search algorithm and became the first automatic system to solve all 90 puzzles in the widely used XSokoban test suite.[53][54] Despite these advances, even the most sophisticated solvers cannot solve many highly complex puzzles that humans can solve with time and effort, using their ability to plan ahead, recognize patterns, and reason about long-term consequences.[55][56][57]
Remove ads
See also
Notes
References
External links
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads