| Sokoban | |
| Genre: | Puzzle |
| Creator: | Hiroyuki Imabayashi |
| First Release Version: | Sokoban |
| First Release Date: | 1982 |
| Latest Release Version: | The Sokoban |
| Latest Release Date: | 2021 |
| Developer: | Thinking Rabbit ASCII Itochu Falcon |
| Publisher: | Thinking Rabbit ASCII Itochu |
is a puzzle video game series in which the player pushes boxes in a warehouse to get them onto storage locations. The game is viewed from a top-down perspective. Boxes can only be pushed, never pulled, and only one box can be pushed at a time. The principal challenge is planning moves correctly to avoid causing a deadlock, a situation where a box or the player becomes permanently trapped, making the puzzle unsolvable.
Hiroyuki Imabayashi created the first Sokoban game as a hobby in 1981; his company, Thinking Rabbit, commercially released the first enhanced version in 1982. After that first release, Thinking Rabbit and its licensed partners developed new titles until 2000. The series debuted internationally in 1988 with the U.S. release Soko-Ban. Falcon, a Japanese software company, acquired the Sokoban rights in 2001. Since then, new installments have been published either by Falcon under the Thinking Rabbit brand or by licensed partners.
Over its history, the series has sold over 4.1 million copies worldwide, with more than 40 official games released across various platforms. Reviewers have highlighted the game's simplicity, its addictive and challenging nature, and the level of thought required.
Sokoban's core mechanics have been replicated in numerous clones. The series has inspired thousands of community-created puzzles, as well as Sokoban-like games. The Sokoban puzzle concept of pushing boxes to clear a path or move them to targets has also appeared in other video games. Furthermore, Sokoban puzzles have been studied in the fields of computational complexity and artificial intelligence.
Sokoban takes place in a warehouse viewed from above and composed of walls and floor squares. A floor square may be empty, occupied by the player, or occupied by a box. Some floor squares are storage locations. The number of storage locations equals the number of boxes. The objective of the puzzle is to push all boxes onto storage locations.
The player can move one square at a time, either horizontally or vertically, onto an empty floor square.[1] Boxes and walls block the player's movement, but the player can walk up to a box and push it to an empty square directly beyond it. If a box is pushed against a wall or another box, it does not move. Pulling boxes is not possible.[2]
Sokoban requires players to plan several moves ahead and consider all possible outcomes. Careless moves could leave a box permanently trapped against a wall or another box,[1] stuck in a dead end,[3] or permanently prevent access to boxes that still need to be moved. Any such situation creates a deadlock that makes the puzzle unsolvable, regardless of future moves,[4] unless the player undoes enough steps.
In 1981, Hiroyuki Imabayashi created the first Sokoban game for the NEC PC-8001 as a hobby, featuring text-based graphics and five original levels.[5] The core mechanic was inspired by Hudson Soft's 1980 game Aldebaran #1 for the MZ-80K,[6] where players pushed luggage to block radiation.[7] Imabayashi envisioned a warehouse setting where incorrect box placement could make further progress difficult or even impossible, and designed levels that proved challenging even for his friends.[8] At the time, his wife's parents owned a record store with a small computer section. A salesman who saw the game suggested it had commercial potential.[9] Imabayashi then began preparation for Sokoban as a product; using the machine from the computer section, he ported the game to the NEC PC-8801, enhancing the graphics and expanding it to twenty levels. He founded Thinking Rabbit, and Sokoban was released as its first commercial title. Sources differ on the timeline: official records report a 1982 founding and a December 1982 release,[10] while a book states a June 1983 debut for both company and game; separately, a magazine states that Sokoban was released in May 1983 and the company was incorporated in June 1983.
In August 1983, the Japanese magazine PC Magazine published Sokoban Extra Edition as a type-in program with ten new puzzles, developed by Thinking Rabbit at the magazine's request.[11] In 1984, Thinking Rabbit released Sokoban 2, which included a puzzle editor.[12] Throughout the 1980s, new titles appeared on various Japanese platforms, including home computers such as the MSX and PC-9801, and consoles like the Famicom, Sega SG-1000, Sega Mega Drive, and Game Boy.[13] These releases were developed either by Thinking Rabbit or by other companies under license agreements.[8] In 1987, Spectrum HoloByte in California licensed Sokoban from Japan's ASCII, adapted the MSX version for IBM PC, Apple II, and Commodore 64, added features for the U.S. market, and released it as Soko-Ban in early 1988.[14] [15] Falcon, a Japanese software company, trademarked the game's kanji name "" in 1988.[16] New titles in the official series[17] were released in Japan throughout the 1990s for platforms including the Super Famicom, Windows, Macintosh, and PlayStation.
Around 2000, Thinking Rabbit became inactive but remained a legal entity.[7] In 2001, Falcon acquired the copyrights for Sokoban,[18] and trademarked the Latin-script name "Sokoban" in 2003[19] and the name "Thinking Rabbit" in 2011.[20] From 2004 to 2007, Falcon developed several titles for Japanese mobile phones.[21] [22] Between 2015 and 2018, Falcon developed five Sokoban titles for Windows and the smartphone game Sokoban Touch (2016), publishing each under the Thinking Rabbit brand.[23] Notably, Falcon bundled four of these Windows titles into the (2016) to commemorate the series' 35th anniversary, which was published by . Falcon developed three Sokoban titles for Japanese digital terrestrial television broadcasters in 2018.[24] Unbalance developed and published an official title in 2021, The Sokoban, for the Nintendo Switch[25] and PlayStation 4.[26]
Sokoban has a fixed set of gameplay rules; however, certain official releases have expanded the rules or introduced variations on the core mechanics. For example, the PlayStation version of features a themed stage where boxes must be stored in an arrangement that completes an electrical circuit. includes a game mode allowing the use of tools such as ropes, and offers a mode in which the player must push enemies into holes and push puppets onto magic circles.[27] Conversely, is an action-puzzle game that deviates from the warehouse keeper mechanic; the player shoots orbs and fills holes with boulders.[28] [29]
More than 20 official Sokoban titles have been released across over 30 platforms. The following table lists titles in the Sokoban series; it is not exhaustive.
| Title | Release | Platform | Developer | Publisher | Region |
|---|---|---|---|---|---|
| 1982-1983 | NEC PC-8801 NEC PC-6001mkII NEC PC-8001mkII Fujitsu FM-7 Sharp MZ-2000 Sharp X1 | Thinking Rabbit | Thinking Rabbit | Japan | |
| 1983 | NEC PC-8801 | Thinking Rabbit | Japan | ||
| 1984 | NEC PC-9801 NEC PC-8801 NEC PC-6001mkII NEC PC-8001mkII Fujitsu FM-7 Sharp X1 | Thinking Rabbit | Thinking Rabbit | Japan | |
| (ROM pack) | 1984 | MSX | ASCII[30] | ASCII | Japan |
| (Tape pack) | 1984 | MSX | Seiji Nishikawa[31] | ||
| 1985 | Game Pocket Computer | Epoch[32] | Epoch | Japan | |
| 1985 | SG-1000 | Sega[33] | Sega | Japan | |
| 1986 | Famicom Disk System | ASCII[34] | ASCII | Japan | |
| Soko-Ban | 1988 | IBM PC Commodore 64 Apple II | Spectrum HoloByte | Spectrum HoloByteUS MirrorsoftUK[35] | North America, Europe |
| 1989 | NEC PC-9801 | Thinking Rabbit[36] | Thinking Rabbit | Japan | |
| NEC PC-8801 | Thinking Rabbit[37] | ||||
| Sharp X68000 | Thinking Rabbit[38] | ||||
| Sharp X1 | Thinking Rabbit[39] | ||||
| FM Towns | Thinking Rabbit[40] | ||||
| MSX2 | [41] | Micro Cabin | |||
BoxxleNA,EU | 1989 | Game Boy | Atelier Double[42] [43] | Pony CanyonJP FCINA FCI FranceEU | Japan, North America, Europe |
| 1990NA[44] | |||||
| 1991EU | |||||
Shove It! The Warehouse GameNA | 1990 | Sega Genesis | [45] [46] | JP DreamWorksNA | Japan, North America |
| 1990NA[47] | |||||
BoxyboyNA | 1990 | TurboGrafx-16 | Media Rings[48] [49] | Media RingsJP NECNA | Japan, North America |
| 1990NA[50] | |||||
Boxxle IINA | 1990[51] | Game Boy | Atelier Double[52] | Pony CanyonJP FCI AmericaNA | Japan, North America |
| 1992NA | |||||
| 1990 | Namco System 1 | Namco[53] | Namco | Japan | |
| 1990 | Game Gear | Riverhill Soft[54] | Riverhill Soft | Japan | |
| 1991 | NEC PC-9801 | Thinking Rabbit[55] | Thinking Rabbit | Japan | |
| 1993 | Sharp X68000 | Thinking Rabbit[56] | Sharp | Japan | |
| 1993 | Super Famicom | Pack-In-Video[57] | Pack-In-Video | Japan | |
(for Windows/for Macintosh) | 1995 | Windows | Outback[58] | Itochu | Japan |
| 1996 | Macintosh | Outback[59] | |||
| 1996 | PlayStation | Thinking Rabbit[60] | Itochu | Japan | |
| 1998 | Windows | Outback[61] | |||
| 1997 | PlayStation | Outback[62] | Itochu | Japan | |
| 1997 | Windows | Outback[63] | |||
| 1997 | Macintosh | Outback[64] | |||
| 1998 | Windows | Outback[65] | Fujitsu Parex | Japan | |
| 1998 | PlayStation | Soft Office[66] Thinking Rabbit | Unbalance | Japan | |
| 1999 | Super Famicom | Atelier Double[67] | Nintendo | Japan | |
| 1999 | Game Boy | J Wing | Japan | ||
| 1999 | PlayStation | Thinking Rabbit[68] Three D | Unbalance | Japan | |
| 2000 | Windows | Unbalance[69] | |||
| 2000 | Windows | Unbalance[70] | |||
| 2004 | EZweb | Falcon | Square Enix | Japan | |
(1/2/3) | 2004 | EZweb | |||
| 2004 | i-mode | Falcon | Dwango | Japan | |
(1-1/1-2/1-3/2-1/2-2/2-3/3-1/3-2/3-3) | 2004-2005 | i-mode | |||
| 2007 | i-mode | Konami[71] | Konami | Japan | |
| 2015 | Windows | Falcon[72] | Thinking Rabbit | Japan | |
| 2015 | Windows | ||||
| 2016 | Windows | Falcon[73] | |||
| 2016 | Windows | Falcon[74] | |||
| Sokoban Touch | 2016 | Android iOS | Falcon | Thinking Rabbit | Worldwide |
| 2016 | Windows | Falcon[75] | Japan | ||
| 2018 | Windows | Falcon[76] | Thinking Rabbit | Japan | |
| 2018 | Digital terrestrial television | Falcon | Chukyo Television | Japan | |
| 2018 | Digital terrestrial television | Miyagi Television | |||
| 2018 | Digital terrestrial television | Nippon Television | |||
| JP The Sokoban | 2019JP | Nintendo Switch PlayStation 4 | Unbalance | Unbalance | Japan |
| 2021 | Worldwide |
The first Sokoban title became a bestseller in Japan, with over 25,000 copies sold by July 1984.[77] [78] [79] Junji Tanaka wrote that the first level of the PC-8801 version perplexed puzzle enthusiasts upon release. Titles for Japanese home computers, such as the NEC PC-9801 and Sharp X1, were said to have sold more than 100,000 copies combined.[80] The MSX version alone, published by ASCII, sold over 400,000 copies and was considered a commercial success.[81] The U.S. release, Soko-Ban, sold over 50,000 copies by mid-September 1988. By, after 13 years of availability, the series had sold over one million copies;[82] By, after 15 years, total sales, including for PlayStation exceeded 1.4 million units across all platforms, including game consoles, word processors, and electronic organizers.[83] By 2018, Chukyo Television Broadcasting reported that the series had sold over 4.1 million copies worldwide since its 1982 release.[84]
Reviewers often emphasized the game's addictive nature. In 1983, Micomgames staff remarked that players would find it difficult to stop playing Sokoban.[85] In 1988, Roy Wagner of Computer Gaming World suggested that anyone trying the US version, Soko-Ban, would likely remain absorbed for an extended period.[86] The Computer Entertainer newsletter described the game as "fascinating" and "almost impossible to stop playing".[87] In its console reviews, Computer and Video Games magazine called Sokoban for Game Boy "an infuriatingly addictive little title" and said its appeal was "not far off" from Tetris.[88] In 1990, Famicom Winning Guide recognized Sokoban as a staple puzzle game, citing its difficulty, depth, and continued presence across multiple platforms.[89]
Commentators often highlighted one or more aspects of the game: its simplicity, the level of thought it required of players, or its challenging nature. Micomgames staff described the first Sokoban title as simple yet requiring deep thought comparable to playing Go or Shogi. The 1988 book Video Games: Complete Collection of TV Games described Sokoban as a pure computer-based puzzle game with a logic akin to Japanese disentanglement puzzles. It stated that while the game appears simple, the boxes are "cleverly" arranged; some levels require moving other boxes for twenty moves just to shift a single target box one space.
In 1989, writing for , a reviewer cited Sokoban as the representative example of a purely logic-based puzzle, distinguishing it from puzzles that incorporate action elements such as enemies or time pressure, and those involving elements of chance.[90] Family Computer magazine's All Catalog supplement described Sokoban for Game Boy as great due to the simplicity of its gameplay,[91] and Computer and Video Games magazine staff described it as one of the Game Boy's "simple but effective puzzle games."
Reviewers for the German magazine Happy Computer praised Soko-Ban as a brilliant logic puzzle that kept players thinking without pressure and recommended that players carefully observe a level before moving a box,[92] and in Computer Gaming World, Wagner summarized it as "very playable and mentally challenging." In Game Player's magazine, Tom R. Halfhill reviewed Shove It! for the Sega Genesis, noting it was challenging and would require players to plan their moves carefully,[93] and reviewing Boxxle for Game Boy, he stated that it required careful planning or plenty of trial and error (usually both).[94] He later commented on Boxyboy for the TurboGrafx-16 that while the initial rooms were not difficult, players would eventually encounter one that "seems impossible."[95]
The series faced occasional criticism for a lack of variety. Tom R. Halfhill wrote that the puzzles in Shove It! were "essentially the same",[93] and noted that in Boxxle, variation was limited to crate count, placement, and room shape.[94] Reviewing Boxyboy, he described it as "virtually identical" to the others, concluding that all three games required players to enjoy solving the same type of puzzle repeatedly.[95]
The 1988 book Video Games: Complete Collection of TV Games credits Sokoban with sparking a "puzzle game boom" in the Japanese personal computer market starting in 1983 and continuing for a time.[96] In the decades since, the series has attracted many enthusiasts in Japan and overseas.[97] The game's core mechanics have been replicated in numerous clones across a wide variety of platforms, including the web.[98] The Sokoban community has created thousands of puzzles,[99] distinct from the official releases, ranging in difficulty and often freely available online.[100] [101] Puzzles resembling Sokoban, involving pushing boxes or similar obstacles to the correct targets, have been present in gaming, particularly in 1980s and 1990s action-adventure games with grid-based movement.[102] The Legend of Zelda series and titles such as Adventures of Lolo (1989) and LIT (2009) incorporate Sokoban-style elements into their gameplay; for example, (1991) has a puzzle in which blocks must be arranged to clear a path to a treasure chest. Resident Evil 2 (1998) includes a puzzle similar to Sokoban in which two statues must be pushed onto corresponding marked floor areas, with the correct matching inferred. Additionally, Sokoban-like games such as Sokomania 2 (2014) introduce new mechanics, including switches and conveyor belts.[103]
The computational problem of solving Sokoban puzzles has been studied using computational complexity theory, and is known to be NP-hard[104] [105] and PSPACE-complete.[106] [107] Solving non-trivial Sokoban puzzles is difficult for computers because of the high branching factor (many legal pushes at each turn) and the considerable search depth (many pushes needed to reach a solution).[108] [109] Even small puzzles can require lengthy solutions.[110]
Sokoban puzzles provide a challenging testbed for developing and evaluating automated planning techniques.[111] 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.[112] [113] A later solver, Festival, introduced the FESS search algorithm and became the first automatic system to solve the standard XSokoban benchmark, a suite of ninety puzzles with a ten-minute per-puzzle time limit that had eluded a complete solution for more than twenty years.[114] [115] Despite these advances, Sokoban puzzles that have been solved by humans are beyond the reach of state-of-the-art solvers.[101] [116] [117] Humans solve such instances by breaking down puzzles into subproblems, recognizing patterns and exceptions, and drawing on learning from prior puzzles.
