Sokoban

Sokoban (倉庫番, Sōko-ban) is a puzzle video game created in 1981 by Hiroyuki Imabayashi. In Sokoban, 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.

Imabayashi's company, Thinking Rabbit, released the first commercial version in Japan in 1982. Following that debut, Thinking Rabbit and its licensed partners developed a series of new titles until 2000. The game 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 Sokoban 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 depth of thought required.

Sokoban's core mechanics have been replicated in numerous clones, and the game has inspired thousands of community-created levels. 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 has been studied in the fields of computational complexity and artificial intelligence.

Gameplay

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.^[1]

The player can move one square at a time, either horizontally or vertically, onto an empty floor square.^[2] 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.^[3]

Sokoban requires players to plan several moves ahead and consider all possible outcomes.^[4] Careless moves could leave a box permanently trapped against a wall or another box,^[2] stuck in a dead end,^[5] or permanently prevent access to boxes that still need to be moved.^[6]: 38 Any such situation creates a deadlock that makes the puzzle unsolvable, regardless of future moves,^{[7]: 57–58} unless the player undoes enough steps.^[8]

History

In 1981,^[9] Hiroyuki Imabayashi created the Sokoban video game for the NEC PC-8001 as a hobby, featuring text-based graphics and five original levels.^{[10]: 136–137} He had long been intrigued by the movement of a character pushing luggage^[9] in action game Aldebaran #1 (1980),^[11] in which luggage was used as an obstacle to block radiation;^[12] he implemented that movement as a puzzle using BASIC in spring,^[9][12] envisioning a warehouse setting where incorrect box placement could make further progress difficult or even impossible.^[9] In autumn, he completed the design of levels that proved challenging even for his friends.^[9] That winter,^[9] his wife's parents owned a record store, and there was talk of setting up a small computer section in it; at the time, a salesman who happened to see the game suggested to Imabayashi that it had commercial potential.^{[10]: 137[9]} Imabayashi then began preparing Sokoban for commercial release;^[9] using a NEC PC-8801 in the computer section, he decided on the design, enhanced the graphics, and expanded the level count to twenty.^[10]: 137 He founded Thinking Rabbit, and Sokoban was released as its first commercial title. The timeline of these events varies across sources: official records report a 1982 founding^[9] and a December 1982 release,^[13]: 3 while other sources give 1983 as the release year, with differing months: April,^[14]: 49 May,^[10]: 136 and June,^[15]: 128 as well as a June 1983 company debut^[15]: 128 or incorporation.^[10]: 136

In August 1983, the Japanese magazine PC Magazine published Sokoban Extra Edition as a type-in program with ten new levels, developed by Thinking Rabbit at the magazine's request.^[16] In 1984, Thinking Rabbit released Sokoban 2, which included fifty new levels and a puzzle editor.^[17][18] 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]: 112[19]} These releases were developed either by Thinking Rabbit or by other companies under license agreements.^[9] Spectrum HoloByte in California licensed Sokoban from Japan's ASCII and adapted the MSX version for IBM PC, Apple II, and Commodore 64, adding features for the U.S. market; it was released as Soko-Ban in early 1988.^[20][21] Falcon, a Japanese software company, trademarked the game's kanji name "" in 1988.^[22] New titles in the official series^[23] were released in Japan throughout the 1990s for platforms including the Super Famicom, Windows, Macintosh, and PlayStation.^[19]

Around 2000, Thinking Rabbit became inactive but remained a legal entity.^[12] In 2001, Falcon acquired the copyrights for Sokoban,^[24] and trademarked the Latin-script name "Sokoban" in 2003^[25] and the name "Thinking Rabbit" in 2011.^[26] From 2004 to 2007, Falcon developed several titles for Japanese mobile phones.^[27][28] 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.^[19][29] Notably, Falcon bundled four of these Windows titles into the Sokoban Complete Pack (倉庫番 コンプリートパック) (2016) to commemorate the series' 35th anniversary, which was published by Skill Information.^[30][19] Falcon developed three Sokoban titles for Japanese digital terrestrial television broadcasters in 2018.^[31] Unbalance developed and published an official title in 2021, The Sokoban, for the Nintendo Switch^[32] and PlayStation 4.^[33]

Games

Sokoban has a fixed set of gameplay rules;^[3] however, certain official releases have expanded the rules or introduced variations on the core mechanics. For example, the first commercial release of the game, Sokoban (倉庫番) (1982–1983), allows certain walls to be broken from level 11 onward.^{[13]: 113–116} The PlayStation version of Ultimate Sokoban (究極の倉庫番) features a set of levels in which boxes must be stored in an arrangement that completes an electrical circuit.^[34]: 14 Sokoban Special of Tears (涙の倉庫番スペシャル) and Sokoban Legend: Land of Light and Darkness (倉庫番伝説 光と闇の国) each offer two game modes: one following standard Sokoban rules, and another featuring action-oriented mechanics. The former allows the use of tools such as ropes;^{[35]: 98[13]: 12} while the latter requires pushing enemies into holes and puppets onto magic circles.^[36] Conversely, Power Sokoban (Power倉庫番) is an action-puzzle game that deviates from the warehouse keeper mechanic; the player shoots orbs and fills holes with boulders.^[37][38]

More than 20 official Sokoban titles have been released across over 30 platforms.^[39] The following table lists titles in the Sokoban series; it is not exhaustive.^{[19][13]: 112}

Reception

The first Sokoban title became a bestseller in Japan, with over 25,000 copies sold by July 1984.^[87][41][88] Junji Tanaka wrote that the first level of the PC-8801 version perplexed puzzle enthusiasts upon release.^[13]: 4 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.^[89] The MSX version alone, published by ASCII, sold over 400,000 copies and was considered a commercial success.^[20][90] The U.S. release, Soko-Ban, sold over 50,000 copies by mid-September 1988.^[20] By c. 1996, after 13 years of availability, the series had sold over one million copies;^[91] By c. 1998, after 15 years, total sales, including Ultimate Sokoban (究極の倉庫番) for PlayStation exceeded 1.4 million units across all platforms, including game consoles, word processors, and electronic organizers.^[92] By 2018, Chukyo Television Broadcasting reported that the series had sold over 4.1 million copies worldwide since its 1982 release.^[93]

The 1990 book PC Games 1980s Chronicles (パソコンゲーム80年代記) described Sokoban as "the king of PC puzzles", listing Sokoban 1, Sokoban 2, and Sokoban Perfect.^[14]: 49 It included Sokoban 1 (1983) in its top 10 games of the 1980s, a list selected by 71 industry experts based on titles they considered most memorable rather than personal preference.^{[14]: 4–5}

Reviewers often emphasized the game's addictive nature. In 1983, Micomgames staff remarked that players would find it difficult to stop playing Sokoban.^[4] 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.^[8] The Computer Entertainer newsletter described the game as "fascinating" and "almost impossible to stop playing".^[94] 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.^[95] In 1990, Famicom Winning Guide (ファミコン必勝本) recognized Sokoban as a staple puzzle game, citing its difficulty, depth, and continued presence across multiple platforms.^[96]

Commentators often highlighted one or more aspects of the game: its simplicity, the depth 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.^[4] 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.^[15]: 189 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.^[15]: 189 Henk Rogers of BPS wrote that Sokoban was "incredibly simple" yet "fun", and Satoru Sato of ASCII wrote that, despite its visual simplicity, it was "outstandingly fun".^[14]: 49

A 1989 review in MSX Magazine 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.^[97] Family Computer magazine's All Catalog supplement described Sokoban for Game Boy as great due to the simplicity of its gameplay,^[35]: 199 and Computer and Video Games magazine staff described it as one of the Game Boy's "simple but effective puzzle games".^[95]

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,^[98] and in Computer Gaming World, Wagner summarized it as "very playable and mentally challenging".^[8] 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,^[99] and reviewing Boxxle for Game Boy, he stated that it required careful planning or plenty of trial and error (usually both).^[100] 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".^[101]

The series faced occasional criticism for a lack of variety. Tom R. Halfhill wrote that the puzzles in Shove It! were "essentially the same",^[99] and noted that in Boxxle, variation was limited to crate count, placement, and room shape.^[100] 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.^[101]

Legacy

Sokoban was regarded in 1990 as a pioneer in puzzle games.^[14]: 49 It sparked a "puzzle game boom" in the Japanese personal computer market starting in 1983 and continuing for a time.^[15]: 189 In the decades since, the series has attracted many enthusiasts in Japan and overseas.^[39] The game's core mechanics have been replicated in numerous clones across a wide variety of platforms,^[102] including the web.^[103] The Sokoban community has created thousands of levels^[104] distinct from the official releases,^[105] freely available online and ranging in difficulty.^[102]

Puzzles resembling Sokoban, involving pushing boxes or similar obstacles to the correct targets, have been present in gaming,^[106] particularly in 1980s and 1990s action-adventure games with grid-based movement.^[107] The Legend of Zelda series and titles such as Adventures of Lolo (1989) and LIT (2009) incorporate Sokoban-style elements into their gameplay;^[106] for example, The Legend of Zelda: A Link to the Past (1991) has a puzzle in which blocks must be pushed to clear a path to a treasure chest.^[107] 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.^[107] Additionally, Sokoban-like games such as Sokomania 2 (2014) introduce new mechanics, including switches and conveyor belts.^[106]

Research

In computational complexity theory, deciding whether any given Sokoban puzzle is solvable is a problem known to be NP-hard^[108][109] and PSPACE-complete.^[110][111] In artificial intelligence research, Sokoban serves as an experimental testbed.^{[112][113]: 155} As a problem domain, it exhibits a variable branching factor,^[113]: 155 and solution lengths significantly longer than in other domains.^[114]: 6

In the standard XSokoban test suite, consisting of ninety problems,^[114]: 3 box counts range from 6 to 34, and with up to four potential pushes per box,^[114]: 6 the branching factor ranges from 0 to 136.^{[115]: 222[7]: 57} Reported solution lengths for this suite range from 97 to 674 pushes.^[115]: 222 These lengths far exceed the maximum solution lengths of the 15-puzzle and Rubik's Cube, which require at most 80 and 20 moves respectively.^[114]: 6 The search space for 20×20 Sokoban mazes is estimated at 10⁹⁸.^[6]: 43

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.^{[6]: 139–140[115]: 223–237} A later solver, Festival, introduced the FESS search algorithm and became the first automatic system to solve the standard test suite, which had eluded a complete solution for more than twenty years.^[116][117] Despite these advances, some puzzles that humans can solve are beyond the reach of state-of-the-art solvers.^{[105][118][119]} Humans solve Sokoban puzzles by breaking them down into subproblems,^[6]: 41 recognizing patterns and exceptions, and drawing on learning from prior puzzles.^[6]: 46

See also

• Logic puzzle
• Sliding puzzle
• Transport puzzle
• Motion planning

Notes

1. ^ 1982 is the official year, though 1983 is also reported in certain sources; see § History.

References

1. ^ Yoshio Murase; Hitoshi Matsubara; Yuzuru Hiraga (1996). Automatic Making of Sokoban Problems. Norman Foo & Randy Goebel (eds.). Springer Science & Business Media. p. 592. ISBN 978-3-540-61532-3.
2. ^ "ja:倉庫番" [Sokoban] (in Japanese). LOGiN. ASCII Corporation. August 1983. p. 125.
3. ^ "ja:倉庫番とは" [What is Sokoban] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived January 28, 2026 at the Wayback Machine. Retrieved February 9, 2026.
4. ^ "ja:PART 2 脳みそを酷使するのである" [Part 2: You Will Use Your Brain to the Extreme] (in Japanese). MICOMGAMES. Vol. 1, no. 1. Obunsha. December 1983. p. 38.
5. ^ "ja:こうなるとアウトだよ" [If it gets to this, it's unsolvable] (in Japanese). Famicom Tsūshin. ASCII Corporation. July 1986. p. 30.
6. ^ Andreas Junghanns (1999). Pushing the Limits: New Developments in Single-Agent Search (PhD). University of Alberta. doi:10.7939/R3W95103S
7. ^ Demaret, Jean-Noël; Van Lishout, François; Gribomont, Pascal (2008). Hierarchical Planning and Learning for Automatic Solving of Sokoban Problems. Proceedings of BNAIC 2008, the twentieth Belgian-Dutch Artificial Intelligence Conference. pp. 57–64. Archived January 21, 2022 at the Wayback Machine. Retrieved April 17, 2026.
8. ^ Wagner, Roy (May 1988). "Puzzling Encounters". Computer Gaming World. No. 47. Sipe, Russell (ed.). Golden Empire Publications. p. 42. Archived June 3, 2025 at the Wayback Machine.
9. ^ "ja:ごあいさつ" [Greetings] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived January 16, 2026 at the Wayback Machine. Retrieved February 9, 2026.
10. ^ "ja:考えるウサギはパソコンの野を駆ける!" [The thinking rabbit runs through the fields of the computer!] (in Japanese). LOGiN. ASCII Corporation. December 1983. pp. 136–139.
11. ^ "Aldebaran" (in Japanese). Monthly Mycom. January 1980. pp. 22–28.
12. ^ "My conversation with Mr Hiroyuki Imabayashi". Archived May 6, 2026 at the Wayback Machine. Retrieved May 6, 2026.
13. ^ Tanaka, Junji; Himabayashi, Hiroyuki; Ishii, M. (1986). ja:THE 倉庫番 [The Sokoban] (in Japanese). SCALE. ISBN 4-88239-606-8.
14. ^ Kaneko (ed.) (May 20, 1990). パソコンゲーム80年代記 [PC Games 1980s Chronicles] (in Japanese). Tatsumi Publishing. pp. 4–5, 49.
15. ^ テレビゲーム: 電視遊戯大全 [Video Games: Complete Collection of TV Games] (in Japanese). Kawade Kosan (河出興産). June 1988. pp. 128, 189. ISBN 4-946432-31-0.
16. ^ "ja:倉庫番[番外編]" [Sokoban Extra Edition] (in Japanese). PC Magazine. August 1983. pp. 52–53.
17. ^ "ja:倉庫番2" [Sokoban 2] (in Japanese). LOGiN. ASCII Corporation. July 1985. p. 76.
18. ^ 倉庫番2 [Sokoban2] (Video game manual) (in Japanese). PC-8001mk2.
19. ^ "ja:倉庫番の歴史" [The History of Sokoban] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived November 17, 2025 at the Wayback Machine. Retrieved February 9, 2026.
20. ^ Ellison, Carol (December 1988). "Special Report: Why Japan Can't Write Software". PC Computing. Vol. 1, no. 5. Ziff‑Davis. pp. 113–114.
21. ^ Soko‑Ban (Video game manual). Spectrum Holobyte. 1988. p. 2.
22. ^ "Trademark Application JP-1985-042893". Japan Platform for Patent Information. Archived February 20, 2025 at the Wayback Machine. Retrieved February 20, 2026.
23. ^ "ja:THINKING RABBIT official site" (in Japanese). Thinkingrabbit.jp. Falcon Co., Ltd. Archived December 31, 2025 at the Wayback Machine. Retrieved February 11, 2026. 倉庫番シリーズ
24. ^ "Sokoban Official Site" (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived February 9, 2026 at the Wayback Machine. Retrieved February 9, 2026.
25. ^ "Trademark Application JP 2003-012201". Japan Platform for Patent Information. Archived February 20, 2025 at the Wayback Machine. Retrieved February 20, 2026.
26. ^ "Trademark Application JP 2010-078408". Japan Platform for Patent Information. Archived February 20, 2025 at the Wayback Machine. Retrieved February 20, 2025.
27. ^ "ja:スクウェア・エニックス ポケットパズル" [Square Enix Pocket Puzzle] (in Japanese). Archived from the original on 14 December 2005.
28. ^ "ja:伝説の名作パズル：倉庫番" [The Legendary Masterpiece Puzzle: Sokoban] (in Japanese). Archived from the original on 2 May 2007.
29. ^ The source distinguishes between the former legal entity Thinking Rabbit Co., Ltd. ((有)シンキングラビット) and the brand name Thinking Rabbit (シンキングラビット) owned by Falcon.
30. ^ 倉庫番 コンプリートパック [Sokoban Complete Pack] (Disc box) (in Japanese). Windows. Back cover.
31. ^ "ja:ラインナップ" [Lineup] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived February 13, 2026 at the Wayback Machine. Retrieved February 13, 2026.
32. ^ "The Sokoban (2021) | Switch eShop Game | Nintendo Life". Nintendo Life. October 7, 2021. Archived January 20, 2026 at the Wayback Machine. Retrieved January 20, 2026.
33. ^ "The Sokoban - Kotaku". Kotaku. November 28, 2025. Archived January 21, 2026 at the Wayback Machine. Retrieved January 21, 2026.
34. ^ 究極の倉庫番 [Ultimate Sokoban] (Video game manual) (in Japanese). PlayStation. SLPS 00475.
35. ^ "ja:ファミコンディスクカード ゲームボーイ スーパーファミコン オールカタログ" [Family Computer Disk Card, Game Boy, Super Famicom All Catalog] (in Japanese). Family Computer. Tokuma Shoten. 1991-05-24.
36. ^ "ja:Puzzle GAMES! – 倉庫番伝説・光と闇の国" [Puzzle GAMES! – Sokoban Legend: Land of Light and Darkness] (in Japanese). Archived 2025-11-04 at the Wayback Machine. Retrieved 4 November 2025.
37. ^ "ja:POWER 倉庫番" [Power Sokoban] (in Japanese). Nintendo. Archived 2025-11-03 at the Wayback Machine. Retrieved 3 November 2025.
38. ^ Willow, Robin (April 18, 2021). "Power Soukoban – Hardcore Gaming 101". Archived February 9, 2026 at the Wayback Machine. Retrieved February 9, 2026.
39. ^ "倉庫番 35周年コンプリートパック Windows 10対応版" [Sokoban 35th Anniversary Complete Pack Windows 10 Compatible Version] (in Japanese). Just MyShop. JustSystems. Archived May 6, 2021 at the Wayback Machine. Retrieved February 28, 2026.
40. ^ Thorpe, Nick & Jones, Darran (February 2023). "The 80s: A Decade of Incredible Games". Retro Gamer. No. 243. Future Publishing. p. 26.
41. ^ "ja:ソフトハウス訪問" [Visiting a Software Company] (in Japanese). POPCOM. Shogakukan. June 1984. p. 131.
42. ^ 倉庫番 [Sokoban] (in Japanese)
43. ^ 倉庫番ツールキット [Sokoban Toolkit] (in Japanese)
44. ^ 倉庫番 [Sokoban] (Cartridge label) (in Japanese). Game Pocket Computer.
45. ^ 倉庫番 [Sokoban] (in Japanese)
46. ^ 涙の倉庫番スペシャル [Sokoban Special of Tears] (in Japanese)
47. ^ "Little boxes, little boxes ...". The Games Machine. No. 5. Newsfield Publications. April 1988. p. 3.
48. ^ 倉庫番Perfect [Sokoban Perfect] (in Japanese)
49. ^ 倉庫番Perfect [Sokoban Perfect] (in Japanese)
50. ^ 倉庫番Perfect [Sokoban Perfect] (in Japanese)
51. ^ 倉庫番Perfect [Sokoban Perfect] (in Japanese)
52. ^ 倉庫番Perfect [Sokoban Perfect] (in Japanese)
53. ^ "ja:あの伝説の世界へ" [To that legendary world] (in Japanese). MSX Magazine. Vol. 8, no. 2. ASCII. February 1990. p. 37.
54. ^ "ja:履歴1989" [History 1989] (in Japanese). Atelier Double. Archived from the original on 26 May 2000.
55. ^ "ja:履歴1991" [History 1991] (in Japanese). Atelier Double. Archived from the original on 18 June 2000.
56. ^ "Boxxle". Electronic Gaming Monthly. No. 9. Sendai Publications. April 1990. p. 22.
57. ^ "Shove It!". Electronic Gaming Monthly. No. 11. Sendai Publications. June 1990. p. 20.
58. ^ "ja:BEメガ・ドッグレース" [BE Mega Dog Race] (in Japanese). BEEP! Mega Drive. Vol. 6, no. 2. March 1990. p. 108.
59. ^ Shove It! The Warehouse Game (Cartridge box). Sega Genesis. Back cover.
60. ^ GP (August 1990). "Turbo Players". Game Player's. Vol. 2, no. 8. p. 56. Archived February 26, 2026 at the Wayback Machine.
61. ^ 倉庫番World [Sokoban World] (in Japanese)
62. ^ Boxyboy
63. ^ "ja:履歴1990" [History 1990] (in Japanese). Atelier Double. Archived from the original on 18 June 2000.
64. ^ "ja:履歴1992" [History 1992] (in Japanese). Atelier Double. Archived from the original on 18 June 2000.
65. ^ 倉庫番Deluxe [Sokoban Deluxe] (in Japanese)
66. ^ 倉庫番 [Sokoban] (in Japanese)
67. ^ 倉庫番Revenge [Sokoban Revenge] (in Japanese)
68. ^ "倉庫番リベンジ SX-68K" [Sokoban Revenge SX-68K] (in Japanese). Oh!X. Vol. 12, no. 5. SoftBank. May 1993. pp. 5,28.
69. ^ Super倉庫番 [Super Sokoban] (in Japanese)
70. ^ 倉庫番 for Windows [Sokoban for Windows] (Disk box) (in Japanese). Windows. Back cover.
71. ^ 倉庫番 for Macintosh [Sokoban for Macintosh] (Disk box) (in Japanese). Macintosh. Back cover.
72. ^ 究極の倉庫番 ユーザーズマニュアル [Ultimate Sokoban User's Manual] (Video game manual) (in Japanese). Windows. Back cover.
73. ^ 倉庫番ベーシック [Sokoban Basic] (Video game manual) (in Japanese). PlayStation. Back cover. SLPS 00924.
74. ^ 倉庫番セレクション ユーザーズマニュアル [Sokoban Selection User's Manual] (Video game manual) (in Japanese). Windows. Back cover.
75. ^ 倉庫番セレクション ユーザーズマニュアル [Sokoban Selection User's Manual] (Video game manual) (in Japanese). Macintosh. Back cover.
76. ^ 倉庫番スペシャル102 ユーザーズマニュアル [Sokoban Special 102 User's Manual] (Video game manual) (in Japanese). Windows. Back cover.
77. ^ 倉庫番ベーシック2 [Sokoban Basic 2] (Video game manual) (in Japanese). PlayStation. Back cover. SLPS 01519.
78. ^ "ja:履歴1999" [History 1999] (in Japanese). Atelier Double. Archived from the original on 18 June 2000.
79. ^ 倉庫番 難問指南 [Sokoban: Guide to Difficult Puzzles] (Video game manual) (in Japanese). PlayStation. Back cover. SLPS 02010.
80. ^ 倉庫番 難問指南 [Sokoban: Guide to Difficult Puzzles] (in Japanese)
81. ^ 倉庫番 [Sokoban] (in Japanese)
82. ^ "ja:ゴエモン、詩織、ニャミが『倉庫番』に登場!" [Goemon, Shiori, and Nyami appear in "Sokoban"!] (in Japanese). Archived from the original on 8 June 2013.
83. ^ "ja:倉庫番 パーフェクトプラス" [Sokoban Perfect Plus] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived February 13, 2026 at the Wayback Machine. Retrieved February 13, 2026.
84. ^ "ja:倉庫番ファーストステップ プラス" [Sokoban First Step Plus] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived February 13, 2026 at the Wayback Machine. Retrieved February 13, 2026.
85. ^ "ja:倉庫番リベンジ 復刻版" [Sokoban Revenge Reprint] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived February 13, 2026 at the Wayback Machine. Retrieved February 13, 2026.
86. ^ "ja:倉庫番スマート" [Sokoban Smart] (in Japanese). Sokoban.jp. Falcon Co., Ltd. Archived December 31, 2025 at the Wayback Machine. Retrieved February 13, 2026.
87. ^ "ja:倉庫番トラの巻" [The Sokoban Strategy Guide] (in Japanese). POPCOM. Shogakukan. July 1984. p. 101.
88. ^ "ja:作者が語る自信のニューソフト" [The creator proudly presents their new software] (in Japanese). POPCOM. Shogakukan. March 1985. p. 29.
89. ^ "ja:ゲーム徹底解剖" [A Thorough Analysis of the Game] (in Japanese). BEEP! Mega Drive. November 1989. p. 56.
90. ^ Lafe Low (November 1988). "News Line; Made in Japan". inCider. p. 14.
91. ^ "究極の倉庫番" [Ultimate Sokoban] (in Japanese). Powerhouse.co.jp. Itochu. c. 1996. Archived April 3, 1997 at the Wayback Machine.
92. ^ "倉庫番ベーシック" [Sokoban Basic] (in Japanese). Unbalance.co.jp. Unbalance. c. 1998. Archived January 29, 1999 at the Wayback Machine.
93. ^ "ja:中京テレビ、累計410万本以上の実績を持つ名作ゲームとコラボ 新規ゲーム『チュウキョ～くんの倉庫番』が データ放送通信コンテンツ「チュウキョ～くんランド」に誕生!" (in Japanese). @Press. Chukyo Television Broadcasting. July 10, 2018. Archived November 19, 2024 at the Wayback Machine. Retrieved February 9, 2026.
94. ^ "Computer Entertainer". Computer Entertainer. Vol. 7, no. 4. July 1988. p. 9.
95. ^ "Soko Ban". Computer and Video Games. No. 96. EMAP Publishing. November 1989. p. 119.
96. ^ "ja:MDC 新着情報" [MDC New Arrivals] (in Japanese). Famicom Winning Guide. No. 88. 1990-02-02. p. 87.
97. ^ "ja:めいず君" [Maze-kun] (in Japanese). MSX Magazine. Vol. 7, no. 9. ASCII. September 1989. p. 25.
98. ^ "Soko-Ban" (in German). Happy Computer. Markt&Technik. January 1988. p. 86.
99. ^ Halfhill, Tom R. (June 1990). "Shove It!". Game Player's. Vol. 2, no. 6. pp. 45–46. Archived February 9, 2026 at the Wayback Machine.
100. ^ Halfhill, Tom R. (June 1990). "Boxxle". Game Player's. Vol. 2, no. 6. p. 90. Archived February 9, 2026 at the Wayback Machine.
101. ^ Halfhill, Tom R. (December 1990). "Boxy Boy". Game Player's. Vol. 2, no. 12. p. 90. Archived February 9, 2026 at the Wayback Machine.
102. ^ Tony Mott (2011). 1001 Video Games You Must Play Before You Die. Frank Ritter; Simon Ward; Terry Burrows; Tamsin Oxford (eds.). Tristan de Lancey. p. 96. ISBN 978-1-84403-681-3.
103. ^ Marçal Mora Cantallops (2023). Rompecabezas: Cinco décadas de videojuegos y puzles (in Spanish). Héroes De Papel. ISBN 978-84-947149-3-1.
104. ^ Dockhorn, Alexander; Lucas, Simon M.; Volz, Vanessa; Bravi, Ivan; Gaina, Raluca D.; Perez-Liebana, Diego (August 2019). Learning Local Forward Models on Unforgiving Games. IEEE. p. 1. doi:10.1109/CIG.2019.8848044. Archived June 18, 2024 at the Wayback Machine. Retrieved February 23, 2026.
105. ^ Petr Jarusek & Radek Pelánek (2010). "Difficulty Rating of Sokoban Puzzle". Frontiers in Artificial Intelligence and Applications. 222: 141. doi:10.3233/978-1-60750-676-8-140. Archived 2025-08-30 at the Wayback Machine.
106. ^ Lee Meyer (May 17, 2014). "Sokomania 2: Cool Job Review (DSiWare)". Nintendo Life. Archived 2025-11-25 at the Wayback Machine. Retrieved 2025-11-25.
107. ^ Totten, Christopher W. & Sandoval, Adrian (2024). World Design for 2D Action‑Adventures. CRC Press. pp. 95–97. ISBN 9781032579986.
108. ^ Michael Fryers & Michael Greene (1995). "Sokoban". Eureka. ' (54): 25–32. Archived 2024-09-05 at the Wayback Machine.
109. ^ Dorit Dor & Uri Zwick (1999). "SOKOBAN and other motion planning problems". Computational Geometry. 13 (4): 224–226. doi:10.1016/S0925-7721(99)00017-6
110. ^ Joseph C. Culberson (1997). "Sokoban is PSPACE-complete". Technical Report TR 97-02, Dept. Of Computing Science, University of Alberta. doi:10.7939/R3JM23K33. Archived April 18, 2026 at the Wayback Machine.
111. ^ Robert Aubrey Hearn (2006). Games, Puzzles, and Computation (PhD). Massachusetts Institute of Technology. pp. 98–100. Archived October 11, 2025 at the Wayback Machine. Retrieved October 11, 2025.
112. ^ Timo Virkkala (2011). Solving Sokoban (MSc). University of Helsinki. p. 1. Archived November 18, 2025 at the Wayback Machine.
113. ^ Andreas Junghanns & Jonathan Schaeffer (2001). "Sokoban: Improving the Search with Relevance Cuts". Theoretical Computer Science. 252 (1–2). doi:10.1016/S0304-3975(00)00080-3
114. ^ Andreas Junghanns & Jonathan Schaeffer (1998). Sokoban: Evaluating Standard Single-Agent Search Techniques in the Presence of Deadlock. Advances in Artificial Intelligence: 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI '98. Vol. 1418. Lecture Notes in Computer Science. Robert E. Mercer & Eric Neufeld (eds.). Springer. pp. 1–15. doi:10.1007/3-540-64575-6_36. ISBN 978-3-540-69349-9.
115. ^ Andreas Junghanns & Jonathan Schaeffer (2001). "Sokoban: Enhancing general single-agent search methods using domain knowledge". Artificial Intelligence. 129 (1–2). doi:10.1016/S0004-3702(01)00109-6
116. ^ Yaron Shoham & Jonathan Shaeffer (2020). The FESS Algorithm: A Feature Based Approach to Single-Agent Search. 2020 IEEE Conference on Games (CoG). Osaka, Japan: IEEE. doi:10.1109/CoG47356.2020.9231929. Archived June 4, 2025 at the Wayback Machine. Retrieved June 4, 2025.
117. ^ Yaron Shoham (2020). "FESS presentation at the CoG conference (17.5 minutes)" (video). archive.org
118. ^ "Let's Logic Bots Statistics". Retrieved 6 October 2024.
119. ^ "Sokoban Solver Statistics - Large Test Suite". Retrieved 14 April 2024.

External links

• Official Sokoban site (in Japanese)
• The University of Alberta Sokoban page