Fact-checked by Grok 2 weeks ago

Sokoban (Japanese: 倉庫番, sōkōban, meaning "warehouse keeper")^[1]

Sokoban is a transport puzzle video game in which the player controls a warehouse worker who pushes crates (or boxes) across a two-dimensional grid-based warehouse to specific goal locations, with the key constraints that crates can only be pushed (not pulled or carried), a crate cannot be pushed if it would collide with a wall or another crate, and the player cannot pass through walls or crates.^[1]
The game was developed around 1980–1981 by Japanese programmer Hiroyuki Imabayashi as a personal hobby project, initially prototyped on a Sharp MZ-series computer with simple graphical elements like circles and squares representing the player and crates.^[2] Imabayashi founded the software company Thinking Rabbit in Takarazuka, Japan, to commercialize it, leading to the first official release in December 1982 for the NEC PC-8801 personal computer as a cassette tape, featuring 20 hand-designed levels created on graph paper.^[2] Early versions emphasized strategic planning akin to Japanese puzzle traditions like tsume shōgi, where players solve increasingly complex layouts without backtracking options once a move is made.^[2] Sokoban quickly gained popularity in Japan during the early 1980s home computer boom and was ported to numerous platforms, including the MSX, Apple II, and various Japanese PCs, with Western releases beginning in 1984 under the title Soko-Ban by Spectrum HoloByte for systems like the IBM PC and Macintosh.^[3] By the late 1980s and 1990s, it had been adapted for arcade machines, consoles such as the Nintendo Famicom and Game Boy, and even early mobile devices, spawning official sequels like Sokoban Revenge (1991) and countless fan-made levels.^[1] The game's enduring appeal lies in its minimalist design—requiring no time pressure or opponents—yet deceptively deep mechanics that demand foresight to avoid deadlocks, where crates become irretrievably stuck.^[4] Beyond entertainment, Sokoban has significantly influenced computer science and artificial intelligence research as a benchmark for pathfinding, planning, and search algorithms due to its PSPACE-complete complexity, making even small puzzles computationally challenging to solve optimally.^[5] Notable variants include Bloxorz (2007), which adds 3D rotation, and Chip's Challenge (1989), which incorporates Sokoban-style pushing mechanics into a larger adventure framework, while modern derivatives like The Legend of Zelda: Link's Awakening (2019 remake) feature similar box-pushing puzzles.^[4] Its open-source nature has led to thousands of community-generated levels and tools for analysis, with ongoing academic studies exploring procedural generation and solvability prediction using techniques like Monte Carlo Tree Search.^[6]

Gameplay

Core Mechanics

Sokoban is a transport puzzle game played on a two-dimensional grid representing a warehouse floor, where the player controls a single character known as the pusher or warehouse worker.^[7] The grid consists of various elements: open floor spaces that allow movement, impassable walls that form the boundaries and obstacles, movable boxes initially placed on the floor, and designated target locations where the boxes must ultimately be positioned.^[8] The player moves the pusher in one of four cardinal directions—up, down, left, or right—one square at a time, but the pusher cannot pass through walls, existing boxes, or occupied target spots unless they are empty.^[7] The core interaction revolves around pushing boxes, which can only be moved by the pusher colliding with them from an adjacent square; boxes cannot be pulled or pushed in any other manner.^[8] Only one box can be pushed at a time, and a push is possible solely if the square immediately beyond the box in the direction of movement is empty floor or an unoccupied target.^[7] If a box is pushed onto a target, it covers it, and the pusher follows into the vacated space previously occupied by the box. The number of boxes always equals the number of targets, ensuring a balanced puzzle setup.^[8] The objective is to maneuver all boxes onto the target locations without creating unsolvable configurations, such as isolating a box in a corner from which it cannot be retrieved.^[7] A level is completed successfully when every target is covered by a box, at which point the puzzle is solved. Classic versions of Sokoban impose no time limits, emphasizing strategic planning over speed.^[9]

Deadlocks and Strategies

In Sokoban, a deadlock refers to a game state where one or more boxes occupy positions that render the level unsolvable, as they cannot be maneuvered to their target locations due to the restriction that the player can only push boxes forward and cannot pull them backward.^[10] These impasses arise from irreversible box placements that block necessary paths or trap boxes in inaccessible areas, forcing the player to undo previous moves or restart the level.^[11] Common deadlock configurations include a single box pushed into a corner without an adjacent target, where the player lacks the space to reposition for a reversing push.^[10] Another frequent type involves two adjacent boxes pressed against a wall, creating mutual blockage that prevents either from being moved without pulling, which is impossible.^[11] More complex deadlocks can form with three or more boxes aligned to seal off a pathway, such as in a narrow corridor, or when boxes are corralled into a dead-end area unreachable by the player.^[12] To avoid deadlocks, players should prioritize early pushes of boxes toward their targets, ensuring clear paths remain open for maneuvering.^[12] Temporarily "parking" boxes in non-blocking positions using the player's mobility helps maintain flexibility, while testing potential moves by mentally simulating reversibility—most pushes can be undone by circling around the box to push it back, provided no deadlock has formed—promotes cautious planning.^[10] These mechanics emphasize foresight in Sokoban, transforming simple box-pushing into a strategic logic puzzle where anticipating deadlock risks encourages deliberate, step-by-step decision-making over impulsive actions.^[12]

Puzzle Elements and Solvers

Sokoban puzzles are constructed on rectangular grids of varying sizes, often starting from small dimensions like 6x6 and expanding to larger layouts up to 30x20 or more in advanced sets, to accommodate increasing complexity.^[13]^[14] The number of boxes in a level typically ranges from 2 to 10, with the count of target locations always matching the number of boxes to ensure solvability.^[15]^[16] These elements form the core structure, where walls define navigable paths and floors allow movement, creating enclosed warehouse-like environments that challenge spatial reasoning. As levels progress, difficulty escalates through design choices such as tighter maneuvering spaces, higher box counts, and interconnected pathways that demand multi-step planning to avoid irreversible positions.^[17]^[12] Early puzzles emphasize basic pushing sequences in open areas, while later ones incorporate narrow corridors and interdependent box movements, requiring foresight to resolve multiple sub-problems simultaneously. Solvers must also detect deadlocks, such as boxes trapped in corners without target access, to prune invalid paths early.^[18] Players often solve levels manually by mentally simulating breadth-first search for short sequences, visualizing reachable positions and box pushes step-by-step.^[19] For more complex puzzles, drawing diagrams on paper or using physical tokens helps track configurations and test hypotheses without in-game trial and error.^[20] Digital solvers introduce computational verification, with basic software employing move enumeration—such as depth-first or breadth-first search—to explore state spaces and identify solutions, underscoring Sokoban's inherent computational demands without relying on advanced heuristics.^[21] These tools, like open-source implementations, process levels by modeling the grid as a graph and simulating pushes until all boxes reach targets, often completing simple puzzles in seconds.^[22] Fan-created puzzle collections expand the game's library, with the "Original" set comprising 50 levels that establish baseline challenges through progressive layouts.^[23] The "Sasquatch" series, authored by David W. Skinner, offers advanced sets like Sasquatch I through VII, each with 50 levels emphasizing intricate arrangements for expert players.^[24]^[25]

History

Origins and Creation

Sokoban was created in 1981 by Hiroyuki Imabayashi, a Japanese software developer, as a personal hobby project simulating warehouse logistics puzzles where a worker pushes crates into storage areas.^[26] The initial prototype was developed in BASIC on the NEC PC-8001 computer, featuring simple text-based graphics with characters represented by symbols like circles, squares, and Xs on a black background.^[2] Imabayashi drew inspiration from everyday concepts of box manipulation in confined spaces, emphasizing push-only mechanics to heighten the need for strategic planning without the ability to pull objects.^[2] The early design process involved hand-drawing levels on graph paper to map out warehouse layouts, walls, crates, and goals, ensuring puzzles balanced accessibility with escalating complexity.^[2] Imabayashi created numerous levels during prototyping, with the first level mirroring what became the debut puzzle in the final version, and no digital editor available at the outset.^[27] The prototype was tested informally among friends at Imabayashi's home, where participants often struggled with the unforgiving nature of the mechanics, providing feedback that helped refine puzzle difficulty and prevent overly frustrating deadlocks.^[2] In response to positive reactions from these tests and growing interest, Imabayashi founded Thinking Rabbit in 1982 specifically to commercialize and publish Sokoban, transitioning from hobbyist to professional developer.^[28] The company, based in Takarazuka, Hyogo Prefecture, focused on polishing the game for the NEC PC-8801, enhancing graphics and incorporating 20 carefully tuned levels based on solver input to maintain engagement across varying skill levels.^[2]

Early Commercialization

Sokoban entered the commercial market in December 1982 with its debut release for the NEC PC-8801 home computer in Japan, developed and published by Thinking Rabbit, the company founded by creator Hiroyuki Imabayashi. This marked the transition from Imabayashi's internal hobby project at his previous employer to a full-fledged product distributed on cassette tape. The game quickly gained traction among Japanese PC users, leveraging the PC-8801's popularity in the burgeoning personal computing scene.^[29]^[30]^[20] By June 1984, the initial version had sold over 22,000 copies across Japanese personal computers, demonstrating solid early market performance for a niche puzzle title. The game expanded to additional platforms soon after, including a port for the MSX computer system in 1984, broadening its accessibility amid the era's diverse 8-bit hardware landscape. Marketing emphasized its role as a brain-teasing challenge, appealing to users seeking intellectual engagement rather than action-oriented gameplay.^[30])^[3] In 1984, Thinking Rabbit released Sokoban 2, which built on the original by incorporating over 50 new puzzles and introducing a built-in level editor to encourage user creativity. This sequel drew inspiration from community feedback, incorporating elements of player-suggested designs to enhance replayability and longevity. However, the early titles faced technical constraints inherent to the hardware, such as limited color palettes and resolution on systems like the PC-8801, often resulting in stark, black-and-white or minimally colored presentations that prioritized functionality over visual flair.^[31]^[3]^[20]

Releases

Japanese Versions

The Japanese versions of Sokoban originated from its commercial debut in 1982, when Thinking Rabbit released the game for the NEC PC-8801 personal computer, marking the beginning of a series of ports and sequels tailored to domestic hardware and audiences.^[30] This initial release was followed by adaptations for other prominent Japanese systems, including the Fujitsu FM-7 in 1982, the Sharp X1 in 1983, the MSX in 1984, and later the NEC PC-9801 starting in 1984.^[20]^[32]^[33] These versions emphasized compatibility with local architectures, such as cassette tape distribution for early microcomputers like the FM-7, which integrated seamlessly with its BASIC programming environment for straightforward puzzle gameplay.^[34] Key titles expanded the series with larger puzzle sets and enhanced features. Sokoban 2, released in 1984 for platforms including the Sharp X1 and Fujitsu FM-7, introduced 50 levels and a basic puzzle editor to encourage user-created content.^[31] Later, Sokoban Perfect arrived in 1989 for the PC-8801, PC-9801, MSX2, and Sharp X68000, compiling 306 challenging puzzles designed by community contributors and serving as a precursor to Windows-compatible formats through its floppy-based distribution.^[35]^[36] This was followed by Sokoban Revenge in 1991 for the PC-8801, PC-9801, and Sharp X68000, featuring another 306 original levels focused on advanced spatial reasoning and deadlock avoidance.^[37]^[38] Thinking Rabbit developed and published these titles until around 2000, when the company ceased active operations.^[39] In 2001, Falcon Co., Ltd., a Japanese software firm, acquired the trademarks and copyrights for Sokoban and Thinking Rabbit, enabling continued ports to Japanese platforms like Windows and mobile devices in the early 2000s.^[39] Japanese-exclusive levels in these versions often incorporated intricate warehouse layouts optimized for the game's core mechanics, with some series entries including puzzles that highlighted spatial themes resonant with everyday Japanese logistics and architecture, though without overt cultural motifs.^[40] By 2000, Thinking Rabbit had produced over 20 distinct Japanese-specific releases, including sequels, expansions, and hardware ports that progressively increased puzzle counts and introduced editorial tools to foster a dedicated solving community.^[39]

International Releases

The United States debut of Sokoban occurred through ports developed by Spectrum HoloByte, with the MS-DOS version released in 1987, followed by adaptations for the Apple II and Commodore 64 in 1988.^[41] These releases retained the core warehouse puzzle mechanics from the original Japanese versions but were localized with English interfaces and instructions to appeal to Western audiences.^[42] European expansions built on this foundation, with MS-DOS versions distributed starting in 1988 and further ports appearing for the Amiga and Atari ST platforms in the late 1980s and early 1990s.^[42] Publishers like Spectrum HoloByte facilitated these adaptations, often adjusting level sets to remove any Japan-specific cultural references and emphasize universal puzzle-solving challenges.^[30] Key international titles included Boxxle, a 1990 Game Boy release published by FCI for the US and European markets, which featured 108 levels drawn from earlier Sokoban collections.^[43] In the 1990s, shareware versions of Sokoban proliferated for Windows, such as early clones from 1992 onward, allowing easy distribution via floppy disks and early online networks.^[44] By 1995, over 10 international variants had emerged across various platforms, frequently offered as budget software or shareware to capitalize on the game's compact size and addictive gameplay.^[42] These releases prioritized accessibility, with English translations enabling broader adoption in Western markets without altering the fundamental box-pushing objectives.^[30]

Modern Adaptations

In the mobile era, early adaptations of Sokoban appeared for Java-enabled feature phones, with versions like Sokoban M.E. released in 2005 for J2ME devices, featuring 48 puzzles optimized for limited hardware.^[45] Later, the official Sokoban Touch app launched in 2016 for iOS and Android, developed by Falcon Co., Ltd. in collaboration with Thinking Rabbit, introducing touchscreen controls tailored for smartphones and including core puzzles alongside in-app level packs.^[46]^[47] Console revivals in the 21st century brought updated ports to modern hardware, such as The Sokoban for Nintendo Switch and PlayStation 4, released on October 28, 2021, by Unbalance Corporation as the official iteration for these platforms, emphasizing brain-training puzzles with simple push mechanics.^[48]^[49] On PC and web platforms, Sokoban saw digital distribution through Steam releases in the 2010s, including titles like Sokoban: The RPG in 2018, which integrated traditional box-pushing with narrative elements across over 100 puzzles.^[50] Browser-based freeware proliferated, with sites like Sokoban Online offering playable classic levels and user-generated content directly in web browsers since the early 2010s.^[51] Modern adaptations incorporated enhancements for accessibility and visuals, such as intuitive touch controls in mobile versions like Sokoban Touch, high-definition graphics in console ports, and undo functions in PC remakes to aid trial-and-error solving without restarting levels.^[52] A notable recent milestone is the 2021 release of The Sokoban for Switch and PS4, which includes new puzzles building on foundational versions while supporting handheld and TV play modes for contemporary audiences.^[53]

Reception

Critical Reviews

The original Japanese release of Sokoban for the PC-8801 in 1982 was highly praised for its addictive logic puzzles, earning a score of 94 out of 100 in an October review by the Pasocom Game Ranking Book. The 1986 Famicom port, Namida no Sokoban Special, by ASCII was lauded for making the game accessible on home consoles, enhancing its portability relative to PC versions at the time.^[3] The international Soko-Ban adaptation received positive feedback in 1987 from Computer Gaming World, which described it as "addictively playable" and one of the best puzzle games available for IBM PC and Commodore 64.^[54] Later releases received mixed feedback. The 1990 Game Boy version Boxxle was criticized for repetitive levels and uninspired design, receiving mixed to negative reviews with scores around 5/10 or lower, with some noting frustration from deadlocks where boxes become irretrievably stuck.^[55]^[56] Modern adaptations have been well-received for updating the classic formula. The 2021 release Age of Sokoban earned a user score of 7.9/10 on Metacritic, praised for its nostalgic appeal and expanded content with new mechanics.^[57] Across its history, critics have consistently highlighted Sokoban's simplicity and replayability as key strengths, allowing endless puzzle variations without complex controls.^[3] Minor weaknesses include the lack of narrative depth or visual flair, though these are often seen as secondary to the core puzzle satisfaction.^[58] Some reviews noted frustration from deadlocks as a challenge that enhances replay value.^[59] Sokoban has been included in lists of greatest puzzle games, such as TheGamer's 2022 ranking of top Sokoban titles.^[60]

Commercial Performance

Sokoban achieved notable commercial success shortly after its debut in Japan, selling an estimated 22,000 copies on the NEC PC-8801 during its first year of release in 1983. By March 1985, sales had reached 30,000 units on that platform alone, with total sales across Japanese personal computers eventually surpassing 400,000 copies by the late 1980s.^[30]^[61] The game's popularity prompted its international expansion, with Spectrum HoloByte releasing it in the United States as Soko-Ban in 1987 for platforms including MS-DOS and Apple II, acknowledging over 400,000 copies sold in Japan prior to the launch and thereby extending its market reach beyond Asia.^[62] In the 1990s, numerous shareware implementations for Windows, such as Box World in 1992, contributed to ongoing revenue through user registrations, capitalizing on the game's enduring appeal during the rise of personal computing. Modern adaptations have sustained this legacy, including the official Sokoban Touch mobile app released in 2016 and The Sokoban for Nintendo Switch in 2021, alongside free web versions that have enhanced visibility without direct sales metrics.^[63]^[48] Sokoban's economic impact extended to merchandise, particularly in 1980s Japan, where publishers issued puzzle hint books to accompany console ports like the Game Boy version, with examples such as the 1989 Sokoban (GAME BOY super hint book) supporting player engagement and additional revenue streams.^[64]

Legacy

Name Genericization

The puzzle game Sokoban, developed by Hiroyuki Imabayashi, was first published in 1982 by the newly founded Japanese company Thinking Rabbit, marking the origin of the name for this type of box-pushing mechanic.^[39] In 2001, Falcon Co., Ltd., another Japanese software firm, acquired the copyrights to the official Sokoban titles along with the trademarks for both "Sokoban" and "Thinking Rabbit," and has since maintained these rights while continuing to release authorized versions.^[39]^[65] Although protected as a trademark, the term "Sokoban" began to evolve into a generic descriptor for similar pushing-block puzzles by the 2000s, appearing in numerous unlicensed games, software implementations, and creative works without formal licensing.^[30] This shift is evident in the widespread adoption of phrases like "Sokoban-style puzzles" to denote any grid-based challenge involving maneuvering objects into target positions, reflecting the game's influence on the broader puzzle genre.^[66] In academic and research contexts, "Sokoban" is routinely employed as a standard term for the push-puzzle paradigm, often without acknowledging the original trademarked product. For instance, a 2017 study on motion planning describes push-pull block puzzles as a recreational problem "similar to Sokoban," treating it as an established benchmark domain for algorithms.^[67] Similarly, contemporary analyses in artificial intelligence and game theory reference Sokoban generically to discuss solvability and complexity in box-manipulation tasks. As of 2025, while Falcon continues to assert the trademark on official products, "Sokoban" functions broadly as a genre label—much like "Tetris" for falling-block games—encompassing diverse implementations beyond the original warehouse-themed design.^[65]^[68]

Cultural and Media Impact

Sokoban has permeated educational contexts as a tool for developing logical reasoning and problem-solving skills. Its mechanics, which require players to plan sequences of moves without reversing actions, make it an effective medium for teaching spatial awareness and executive function. For instance, educators have integrated Sokoban puzzles into curricula to engage students in logical problem-solving activities, highlighting its simplicity as a gateway to complex cognitive challenges.^[69] Academic studies have further explored its role in cognitive training, such as through case analyses of players' decision-making processes during gameplay, which reveal insights into metacognitive strategies.^[70] Additionally, Sokoban has been adapted into game-based assessments for evaluating planning abilities in school settings, with validations showing its reliability across elementary, junior, and senior levels.^[71] In higher education, it serves as a practical exercise for programming instruction, where students implement solvers to enhance algorithmic thinking.^[72] Its use in cognitive interventions, including video game-based programs targeting spatial executive processing, underscores its value in improving non-verbal reasoning among diverse age groups.^[73] The game's cultural footprint extends to its global dissemination and community engagement, facilitated by its early commercial success in Japan, where it sold over 400,000 copies by the late 1980s. This initial traction led to translations into numerous languages, enabling accessibility across diverse regions; implementations like Sokoban++ support 19 languages, including Dutch, German, Danish, Spanish (Argentina and Spain), Russian, Italian, Swedish, Finnish, French (Québec), Portuguese (Brazil), Polish, Afrikaans, Greek, Turkish, Slovenian, Galician, Hungarian, and Traditional Chinese (Taiwan).^[74] Community-driven contests have sustained its cultural relevance, with ongoing international events, such as the MF8 Sokoban Competition—held nearly monthly since 2009—challenging participants to solve and create levels, fostering a dedicated global following.^[75] As of 2025, Sokoban remains an enduring emblem of minimalist design in video game history, praised for its elegant ruleset that yields profound strategic depth without unnecessary complexity.^[4] Its influence is evident in discussions of puzzle game evolution, where it exemplifies how sparse mechanics can reinforce themes of order and normativity, impacting broader cultural perceptions of play.^[76] This timeless appeal positions it as a foundational reference in gaming narratives, celebrated for sparking creativity in problem-solving across generations.^[77]

Variants and Derivatives

Alternative Tilings and Mechanics

Alternative tilings in Sokoban derivatives modify the traditional square grid to introduce new spatial challenges and movement possibilities. Hexoban, a fan-created variant, replaces the square grid with a hexagonal one, enabling six-directional movement for the pusher and boxes while preserving the core pushing mechanic. This alteration, proposed by David W. Skinner and popularized in the early 2000s through community implementations like YHexoban, requires solvers to adapt to offset coordinates and altered adjacency rules, often leading to more compact puzzles with increased branching factors in pathfinding.^[78]^[79] Three-dimensional tilings extend the grid into volumetric spaces, allowing boxes to be pushed along multiple axes in a pseudo-3D environment. Early examples include Sokoban 3D, released in 1997, where players navigate a first-person view of layered floors, pushing cubic boxes onto elevated or recessed targets that demand vertical as well as horizontal maneuvering. Such variants, developed in the 1990s for PC platforms, complicate deadlocks by introducing height-based constraints, where boxes can block ramps or fall into pits if mispositioned.^[80] Mechanic alterations often expand or restrict the pusher's interactions with boxes beyond unidirectional pushing. In Pukoban, a 1990s variant, the pusher can pull boxes in addition to pushing them, facilitating recovery from tight spaces and reducing some classic deadlocks at the cost of increased solution complexity. This bidirectional movement, implemented in Japanese PC ports, allows for more fluid navigation but demands careful planning to avoid cycles in box positions. Similarly, Sokobond (2013) rethemes the mechanics around molecular bonding, where atoms (as pushable elements) form directional covalent bonds upon contact, effectively enabling pulls through connection and disconnection while adhering to valence rules for valid molecule formation. Puzzles in Sokobond emphasize chemical accuracy, with bonds breaking only under specific conditions to mimic real-world reactivity.^[81]^[82] Variants with multiple pushers introduce cooperative dynamics, where several characters must coordinate to manipulate boxes. Multiban, emerging in 2002, features two or more independent pushers in the same grid, requiring synchronized actions to avoid interference and achieve goals, as seen in community level sets that test communication-like strategies in single-player simulations. Unofficial 2000s mods extend this to two-player local cooperation, where each controls a pusher to jointly reposition boxes, amplifying puzzle scale but risking mutual blocking without precise timing.^[78] Storage tweaks refine goal mechanics by differentiating targets or boxes, adding matching constraints. Color Sokoban variants from the 1990s, such as those in Block-o-Mania, assign colors to boxes and corresponding targets, mandating that specific boxes reach color-matched spots rather than any goal, which introduces permutation challenges akin to assignment problems. This modification, common in early Windows implementations, heightens difficulty by preventing generic placements and encouraging selective pushing sequences.^[81] Commercial examples like Ultimate Sokoban (1990s) integrate these mechanics with scoring systems, imposing time limits on levels to prioritize efficient solutions while tracking push counts for high scores. Themed stages incorporate vanishing boxes or wired elements that activate upon placement, blending tiling fidelity with timed pressure to evolve the warehouse simulation into dynamic scenarios.^[83]

Modified Objectives and Elements

In variants of Sokoban, the core objective of placing all boxes on target locations is sometimes expanded to require the pusher to subsequently reach an exit after completing the box placement, adding a layer of pathfinding to the puzzle-solving process. This modification emphasizes sequencing and navigation beyond mere positioning, as the pusher must avoid trapping themselves while maneuvering boxes. A notable early commercial example is Puk Puk (1986), developed by POPCOM for the MSX platform, where players push boxes to clear paths, collect stars, and ultimately guide the pusher to an exit.^[39] Timed clearances introduce urgency to the traditional turn-based gameplay, challenging players to achieve box placement within a limited number of moves or real-time constraints, often to optimize solutions or unlock bonuses. Such variants encourage efficient planning and have appeared in fan-made and digital distributions since the 2000s, though specific implementations like speed-focused editions remain niche within the community.^[78] Added elements like ice floors alter box movement by causing them to slide uncontrollably until obstructed, increasing the risk of misplacement and requiring predictive strategy. This mechanic debuted in experimental variants in the 1990s but gained prominence in Modern Sokoban (2012), a community-driven extension supporting slippery surfaces alongside other features like multiple pushers. Similarly, teleporters and switches enable non-adjacent repositioning or conditional activations, transforming static grids into dynamic environments; for instance, Teleport Trials (2024) integrates portal-like teleporters with bomb and tank elements for a relaxed yet challenging twist on box-pushing.^[78]^[84] Storage innovations, such as multi-use targets or reversible storage mechanics, allow goals to accept multiple boxes or permit box removal from targets, diverging from the irreversible commitment of classic Sokoban. The PushPush puzzle series from the 1990s exemplifies this through push-pull dynamics, where actions are reversible and boxes can slide across multiple spaces until stopped, enabling flexible storage strategies in 2D and 3D configurations. Push-pull variants, analyzed in computational studies, highlight how reversibility expands puzzle solvability while maintaining NP-hard complexity.^[85]^[86] Commercial examples like Boxxle II (1991), developed by Atelier Double for the Nintendo Game Boy, build on the original by incorporating themed levels with varied floor types and environmental interactions, such as lifts for vertical movement, to enhance the warehouse simulation while preserving core pushing mechanics. Hybrid goals, blending Sokoban with other puzzle types, occasionally appear in fan-made works, such as those requiring mathematical alignments on boxes alongside placement, though these remain informal and community-specific.^[87]

Advanced Game Modes

Advanced game modes in Sokoban extend the original single-player puzzle format by introducing collaborative, competitive, and experimental play styles that alter player interaction and objectives. These modes have emerged primarily through fan developments and independent games since the 2000s, fostering community engagement beyond traditional box-pushing mechanics.^[88] Multiplayer variants emphasize cooperation or competition, diverging from the solitary warehouse keeper role. Cooperative modes allow two players to control separate characters simultaneously, coordinating pushes to solve levels more efficiently; for instance, Double Trip (2025) features local co-op where each player manages one blob-like character to reposition blocks in shared puzzles.^[89] Similarly, Sokoban Land DX (2018) supports single-player control of one or two characters or local co-op for joint block manipulation across 200+ levels.^[90] Competitive pushing appears in online platforms like Sokoban Online (launched circa 2005), where players race to complete user-submitted levels, with leaderboards tracking times and push counts for rivalry.^[51] Character actions in advanced modes incorporate non-standard movement, such as chess-inspired jumps, to increase strategic depth. Knight Sokoban (fan-made, circa 2010s) restricts the player to knight-like L-shaped moves from chess, splitting each into two steps and requiring precise positioning to push boxes without invalidating partial jumps.^[91] These variants challenge players to adapt pushing logic to leaping mechanics, often in custom levels shared via platforms like itch.io. Unofficial challenges invert or constrain standard play for replayability. Reverse Sokoban begins with all boxes on goals, tasking players with pulling them to initial positions while navigating hazards; Bokosan (2018) implements this by having the player pull boxes away from spikes during a "night shift" scenario.^[92] Minimal-move contests reward solutions with the fewest player steps or pushes, as seen in the MF8 Sokoban Competition, where rankings crown Minimum Move Champions based on optimized completions of tournament levels.^[75] Community-driven modes leverage speedrunning and modding for competitive and creative expression. Speedrunning communities on platforms like Speedrun.com track records for various Sokoban implementations, such as completing all 50 original levels in under 30 minutes or individual puzzles in minimal time, emphasizing route optimization over casual solving.^[93] Modded engines like XSokoban (1990s X11 implementation) enable custom rules, such as altered push physics or hybrid objectives, allowing enthusiasts to prototype experimental variants on Unix systems.^[94] These tools have sustained grassroots innovation, with communities sharing modified levels via forums and repositories.^[95] Emerging adaptations in the 2020s incorporate virtual reality for immersive interaction. VR prototypes like Push Box Sokoban Puzzle (2025) on Meta Quest use mixed-reality gestures for physical box manipulation in 3D environments, translating hand motions into pushes for intuitive yet challenging play.^[96] Similarly, Sokoban VR (2023) ports 2D levels to headset-compatible formats, supporting both VR and non-VR modes to experiment with spatial navigation.^[97]

Computer Science Research

Computational Complexity

The decision problem of determining whether a given Sokoban puzzle has a solution is NP-hard. This was established by Dor and Zwick through a polynomial-time reduction from the planar 3-SAT problem, demonstrating that solving Sokoban requires addressing the combinatorial explosion arising from the possible positions of multiple boxes on the grid. The full solvability problem, which accounts for potentially exponentially long solution paths, is PSPACE-complete. Culberson proved this by constructing Sokoban levels that emulate the computation of a linear bounded automaton, where a solution exists if and only if the automaton accepts its input.^[98] Subsequent analyses have reinforced this using reductions from the nondeterministic constraint logic model of computation, highlighting how box configurations simulate nondeterministic choices and constraints in these formal systems.^[99] The state space expands exponentially with the grid size and number of boxes, often exceeding $10^{20} configurations for moderately complex levels due to the factorial-like arrangements of indistinguishable boxes and the player's position. These hardness results imply that no efficient algorithm exists for solving arbitrary Sokoban instances in polynomial time, assuming P ≠ PSPACE. In practice, exhaustive search becomes infeasible beyond small puzzles, limiting automated solvers to levels with few boxes or constrained layouts. Many variants and derivatives of Sokoban preserve the NP-hardness of the core push-box mechanics.

AI Solvers and Applications

The development of AI solvers for Sokoban began with basic search algorithms in the 1980s, primarily using breadth-first search (BFS) to exhaustively explore state spaces for small levels, though these were limited by the game's exponential complexity.^[21] By the 1990s, more sophisticated approaches emerged, such as the Rolling Stone solver developed at the University of Alberta, which employed iterative deepening A* (IDA*) search enhanced with domain-specific optimizations to handle levels requiring over 100 pushes.^[5] Advanced solvers built on these foundations by incorporating heuristic search methods, such as A* algorithms with admissible heuristics like the Manhattan distance between boxes and their target positions, to guide exploration toward promising states while guaranteeing optimality.^[5] To address the vast search space, techniques like deadlock databases were introduced for pruning invalid configurations, where boxes are detected as irremovable due to spatial constraints, significantly reducing unnecessary branches in the search tree.^[5] In modern AI research, deep learning has been integrated into Sokoban solvers for pattern recognition and decision-making, with studies exploring convolutional neural networks to identify solvable substructures and predict move sequences.^[100] Reinforcement learning (RL) approaches have also gained prominence, using curriculum-driven training to solve hard instances by learning optimal paths through trial and error, outperforming traditional search on benchmarks where no prior solver succeeded. For example, automated planning techniques, as in algorithm portfolios combining multiple solvers, have been applied to generate and solve complex levels efficiently.^[101] Recent advances as of 2025 include hierarchical reinforcement learning frameworks for recursive subgoal planning and recurrent neural networks that demonstrate emergent planning capabilities.^[102]^[103] Sokoban serves as a benchmark for AI in real-world applications, particularly in robotics for path planning amid movable obstacles, modeling tasks like warehouse automation where robots must push items to storage without pulling.^[104] These methods inform video game AI design by testing non-reversible decision-making under constraints, enhancing agent behaviors in puzzle-based environments. Key benchmarks include the XSokoban level set from the 1990s, comprising 90 challenging puzzles used to evaluate solver performance on optimality and speed.^[105] Annual evaluations occur through tracks in the International Planning Competition (IPC), where Sokoban instances test learning and classical planners on metrics like solution quality and runtime.^[106]

References

[1]
About – Sokoban.dk
Jun 1, 2016 · Sokoban is a puzzle game invented in Japan in 1980 by Hiroyuki Imabayashi. “Soko-ban is the Japanese word for warehouse worker.
[2]
Detailed History of Sokoban - Puzzledorf
Imabayashi's idea for Sokoban was simple, but deceptively clever: a warehouse worker (the “sokoban,” or “warehouse keeper” in Japanese) must push crates into ...
[3]
Sokoban History
Sokoban was introduced for the first time in 1982 by THINKING RABBIT, a computer games company in the town of Takarazuka, Japan.
[4]
Thinking Rabbit – 1983 Developer Interview - shmuplations.com
Mar 30, 2022 · This early interview with Thinking Rabbit founder and amateur-turned-pro developer Hiroyuki Imabayashi first appeared in the 12/83 issue of LOGiN magazine.
[5]
Soko-Ban (1984) - MobyGames
Soko-Ban ; Credits: 15 people ; Releases by Date (by platform). 1984 (MSX); 1985 (Epoch Game Pocket Computer); 1985 (SG-1000); 1987 (DOS); 1988 (Commodore 64) ...
[6]
All About Sokoban - Puzzledorf
Sokoban ("Warehouse Keeper") is a Japanese puzzle game about pushing crates around a warehouse. · It was created by Hiroyuki Imabayashi at Thinking Rabbit in the ...
[7]
[PDF] Sokoban: A Challenging Single-Agent Search Problem
Sokoban is a single-player game where you move stones to goals by pushing them, but it is challenging for computers to solve.
[8]
[PDF] Data-Driven Sokoban Puzzle Generation with Monte Carlo Tree ...
In this work, we propose a Monte Carlo Tree Search (MCTS) based approach to procedurally generate Sokoban puzzles. Our method generates puzzles through ...Missing: influence variants
[9]
The rules of the game - Sokoban Wiki
Apr 1, 2025 · Player moves one square at a time, pushing boxes to empty squares. Boxes cannot be pushed into walls or other boxes. The puzzle is solved when ...
[10]
Sokoban - DTAI
Sokoban is a game puzzle developed by the Japanese company Thinking Rabbit, Inc. in 1982. 'Sokoban' means 'warehouse-keeper' in Japanese. ... The goal is to move ...
[11]
Sokoban - Classic Warehouse Puzzle Game Online - Wigglypaint
No Timers, No Pressure. Sokoban is a game of pure logic. Take all the time you need to think through your moves. There are no timers, scores, or ...
[12]
[PDF] an abstract of the thesis of - Oregon State University
In Sokoban there are many states known as deadlocks where a box has been moved to a position that does not allow the player to successfully complete the level.
[13]
[PDF] A Tabled Prolog Program for Solving Sokoban - CEUR-WS.org
It only checks for two simple deadlock cases: one is that a box is stuck in a corner and the other is that two boxes next to each other are stuck by a wall.
[14]
[PDF] FESS_draft.pdf - Festival Sokoban Solver
But the four boxes are entangled is such a way that they cannot escape from deadlock. Detecting deadlocks is a crucial skill for a Sokoban player.
[15]
Solving Sokoban using Hierarchical Reinforcement Learning ... - arXiv
Apr 6, 2025 · We introduce a novel hierarchical reinforcement learning (HRL) framework that performs top-down recursive planning via learned subgoals.Missing: influence | Show results with:influence
[16]
[PDF] PROCEDURAL GENERATION OF SOKOBAN LEVELS - Ian Parberry
Figure 3: Examples showing the relative sizes of 1 × 2, 2 × 2, 2 × 3, and 3 × 3 Sokoban levels. We ran experiments measuring the average run-time generat- ing ...Missing: typical dimensions
[17]
1
**Summary of Original 50 Levels of Sokoban:**
[18]
How to build a good Sokoban level?
Cut & Paste of level areas; Built-in test mode or tight-coupling to playing mode; Sanity check (is the number of boxes equal to the number of goal fields?)
[19]
(PDF) Difficulty Rating of Sokoban Puzzle. - ResearchGate
Aug 6, 2025 · We describe two methods for difficulty rating of Sokoban puzzle – a problem decomposition metric and a computational model which simulates human ...
[20]
Some thoughts on designing Sokoban levels | by Alonso Del Arte
Aug 6, 2020 · The difficulty of Sokoban levels ranges from very easy to very hard. If a level is way too easy, the player might feel disappointed upon solving ...
[21]
Solver - Sokoban Wiki
Apr 13, 2024 · This can be done by performing a simple Breadth First Search. The BFS marks all reachable positions. This can be done by using a boolean ...
[22]
Game 184: Sokoban - Data Driven Gamer
May 6, 2020 · A pure puzzle game about pushing boxes around a warehouse into a loading bay, and requires logic, planning, and spatial awareness to figure out the sequence of ...
[23]
[PDF] Solving Sokoban
Feb 28, 2016 · The most obvious algorithms for this are Breadth-First Search (BFS) and Depth-First Search (DFS). [RN09]. Breadth-First Search searches through ...
[24]
Sokoban Solver download | SourceForge.net
Rating 4.5 (2) · Free · WindowsJul 22, 2014 · An optimised solver for Sokoban (aka. Boxworld). The solver provides a graphical interface to edit levels and display their solutions.
[25]
Soko-Ban - Guide and Walkthrough - PC - By odino - GameFAQs
Jan 24, 2015 · The elevator will take you to the 50 levels already created as well as another 50 which are empty unless you have saved a level in that slot.
[26]
Sasquatch - 42 - Sokoban-Game.com
Sasquatch (50 puzzles, released January, 1999) This is my first set. Scott Lindhurst describes them as generally of just the right difficulty to be fun: not ...
[27]
Sokoban level collection 1.0.0 released! - Rocks'n'Diamonds
Mar 1, 2006 · Sasquatch IV (50 levels); Sokomania in the Spaceship 1 (55 levels); Sokomania in the Spaceship 2 (354 levels). The “Sasquatch” and “Microban” ...
[28]
[PDF] Mixed-Initiative Methods for Designing Sokoban-like Puzzles
One of the arguably first puzzle video games to take advantage of this was Sokoban invented by Hiroyuki Imabayashi in 1981. Inspired by warehouses, in Sokoban, ...Missing: story | Show results with:story
[29]
My conversation with Mr Hiroyuki Imabayashi - Sokoboxes
May 22, 2022 · In October 2020, I started an online conversation about the Sokoban games with Mr Hiroyuki Imabayashi, the creator of Sokoban, through LinkedIn ...
[30]
Thinking Rabbit Inc. - MobyGames
They got their start back in 1982 when Hiroyuki Imabayashi developed the launch title Soko-Ban as a hobby, and the company was formed around the successful ...
[31]
Main Page - Sokoban Wiki
Apr 23, 2024 · The game was designed in 1981 by Hiroyuki Imabayashi, and first published in December 1982. The original game of SOKOBAN was written by Hiroyuki ...
[32]
Sokoban 2
Sokoban 2 is a puzzle game released in Japan in 1984, with more complex puzzles than the original, and 50 puzzles. It was the basis for later Soko-Ban.
[33]
Sokoban International Releases - Giant Bomb
Sokoban Game consists of 9 releases. Released December 1982. A simple puzzle game created in 1980 by Hiroyuki Imabayashi and published by Thinking Rabbit in ...
[34]
Sokoban (1984, MSX, Thinking Rabbit)
Jan 26, 2003 · IBM PC (MS-DOS); Apple II; Sega SG-1000 (Mark II); Fujitsu FM Towns; NEC PC-88; Sharp X1; Sharp X68000; Fujitsu FM-8; NEC PC-98; Fujitsu FM-7 ...Missing: platforms | Show results with:platforms<|control11|><|separator|>
[35]
Sokoban Wiki | Fandom
Sokoban (倉庫番, Warehouse Keeper) is a puzzle game developed by Thinking Rabbit and released in 1982 in Japan. The game was created by Hiroyuki Imabayashi ...
[36]
Sokoban Perfect
Sokoban Perfect (倉庫番パーフェクト) is a puzzle game developed by Thinking Rabbit and released in 1989 for the NEC PC-8801, PC-9801, MSX2, Sharp X6800 and ...Missing: 1991 | Show results with:1991
[37]
Perfect Soko-ban (1989) - MobyGames
Mar 16, 2015 · Soko-ban Perfect is a top-down puzzle game, it's the third entry in Thinking Rabbit's Sokoban series. The goal remains the ... Released 1991 on PC ...Missing: Windows | Show results with:Windows
[38]
Sokoban Revenge
Oct 29, 2024 · Sokoban Revenge is a follow-up to the previously released Sokoban Perfect, with a collection of 306 new Sokoban puzzles.Missing: 1984 200 levels
[39]
Soko-ban Revenge (1991) - MobyGames
Dec 25, 2018 · Releases by Date (by platform). 1991 (PC-98); 1993 (Sharp X68000) ... Sokoban Basic (1997). Groups + · Games that include map/level editor ...
[40]
Info - Sokoboxes
Sokoban is a puzzle video game in which the player organizes a warehouse by pushing boxes trying to get them to storage locations. This might seem simple, but ...
[41]
https://www.mobygames.com/game/1715/soko-ban/releases/
[42]
Soko-Ban Releases - MobyGames
Detailed release information for Soko-Ban. Including release dates, countries, product codes, publishers, developers and other credited companies.
[43]
Sokoban project
In 1982, the company "Thinking Rabbit" published the first commercial version of Sokoban. The company's president at that time was Mister Imabayashi.Missing: founded | Show results with:founded
[44]
Boxxle – Release Details - Game Boy - GameFAQs
Publisher: FCI, Inc. Release: February 1990. Also Known As: • Soukoban (JP). Franchises: Soukoban ...Missing: Sokoban | Show results with:Sokoban
[45]
Download Sokoban (Windows) - My Abandonware
Try this puzzle video game, download it now for free! Published in 1999, Sokoban was an above-average editor / construction set title in its time.
[46]
https://sokoban.fandom.com/wiki/Sokoban_Touch
[47]
Sokoban Touch
Oct 29, 2024 · Sokoban Touch is the first official Sokoban title released for smartphones. It incorporates touchscreen controls within the basic Sokoban gameplay.
[48]
Sokoban Touch for Android - GameFAQs
Platform: Android ; Genre: · General ; Developer/Publisher: Thinking Rabbit ; Release: March 14, 2016 ; Franchises: Soukoban ...
[49]
The Sokoban for Nintendo Switch - Nintendo Official Site
### Summary of The Sokoban for Nintendo Switch
[50]
THE SOKOBAN official | SERVICE - 株式会社UNBALANCE
This is the only one official Sokoban game available for Nintendo Switch. The rules are simple, just push the boxes and place them in the goals. However, the ...
[51]
Sokoban: The RPG - All the data and stats about Steam games
Sokoban: The RPG is a challenging puzzle game with a female protagonist, featuring over 100 traditional sokoban style puzzles, intriguing logic riddles, ...
[52]
Sokoban Online: Play and Build Classic and Modern Sokoban ...
Sokoban Online is the best place on the internet to play the classic puzzle game, Sokoban. Not only can you play and build classic Sokoban puzzles directly ...Playing · Build · Community · Help
[53]
Sokoban Touch - App Store
Rating 4.0 (9) · Free · iOSThis is the only one official app of Sokoban. Sokoban is the world-renowned profound puzzle game since 1982. ―Good for enjoying in spare time.
[54]
The Sokoban Official (2021) - MobyGames
Oct 30, 2021 · This is the only one official Sokoban game available for Nintendo Switch™. The rules are simple, just push the boxes and place them in the goals ...
[55]
Sokoban in Computer Gaming World
Sokoban in Computer Gaming World ; CGW42 · In the January issue 1988 you could read a very short notice about Soko-Ban ; CGW43. And finally a review May 1988.
[56]
Boxxle (Game Boy) - Review
May 29, 2020 · This game was released in 1990. It is a Sokoban clone. As it happens, I actually have some limited experience with these kinds of puzzles ...
[57]
Boxxle Reviews for Game Boy - GameFAQs - GameSpot
A challenging follow-up to the original BOXXLE game. BOXXLE II is a challenging, brain-teasing puzzle game based on m
[58]
Age of Sokoban Reviews - Metacritic
Jun 10, 2021 · User Score Generally Favorable Based on 10 User Ratings. 7.9. My ... New game mechanics are interesting. Read More. Jun 12, 2021. Nintendo ...
[59]
Soko-Ban Review for PC: Been pushed around too ... - GameFAQs
Rating 4.0 · Review by AtombenderMay 2, 2004 · For Soko-Ban on the PC, a reader review titled "Been pushed around too much in the past? It's payback time!".
[60]
Basic Search Algorithms on Sokoban - Tim Allan Wheeler
Jan 19, 2022 · Sokoban Basics. Sokoban is a search problem where a player is on a grid and needs to push some number of boxes to an equal number of goal tiles.Missing: formal rules
[61]
10 Best Sokoban Games - TheGamer
Feb 14, 2022 · 10 Sokoban (1982) · 9 Boxxle (1989) · 8 The Sokoban Official (2021) · 7 Chip's Challenge (1989) · 6 Shove It! The Warehouse Game (1990) · 5 Soko-ban ...
[62]
PC sales figures | Video Game Sales Wiki - Fandom
1980s ; Xanadu: Dragon Slayer II, 1985, 400,000 ; Sokoban, 1982, 400,000 ; Karateka, 1984, 400,000 ; Zork · 1980, 378,987 ...
[63]
Soko-Ban
Sokoban was a hit in Japan, and had sold over 400,000 units in that country by the time Spectrum HoloByte imported it to the United States.Missing: total | Show results with:total
[64]
Sokoban Touch - Apps on Google Play
### Summary of Sokoban Touch Android App
[65]
Sokoban (GAME BOY super hint book) (1989) ISBN - Amazon.ca
Sokoban (GAME BOY super hint book) (1989) ISBN: 488658196X [Japanese Import] ; Currently unavailable. We don't know when or if this item will be back in stock.Missing: merchandise 1980s
[66]
THINKING RABBIT official site
価格: 2,000円 (税別) 収録面数: 全306面 (うち無料体験面10面). Vectorプロレジ大賞. 発売日: 2016年4月25日動作環境: Windows(XP以降). 倉庫番リベンジ復刻版
[67]
Let's build a box pushing puzzle game from scratch! 🕹️
Sep 5, 2021 · One of them was called Sokoban. The principle is simple: Push boxes around in a maze until all boxes are at their target spot. As seen in ...
[68]
[1709.01241] Push-Pull Block Puzzles are Hard - arXiv
Sep 5, 2017 · Push-pull block puzzles are a type of recreational motion planning problem, similar to Sokoban, that involve moving a `robot' on a square ...
[69]
Sokoban Official Site
"倉庫番", "sokoban", the rabbit mark and "THINKING RABBIT" are trademarks or registered trademarks of Falcon co.,ltd. in Japan and other countries. 「倉庫番 ...
[70]
The Educational Value of Sokoban Puzzles - HIS.com
Sokoban puzzles help develop visualization, spatial reasoning, and analytical skills, and introduce logical problem-solving, with easier puzzles for elementary ...Missing: marketing | Show results with:marketing
[71]
[PDF] Monitoring Sokoban Problem Solving: What a Case Study Implies ...
This case study analyzes the cognitive process underlying a teenager's Sokoban problem solving within the framework of major learning theories.
[72]
Development and Validation of a Game-Based Assessment for ...
According to this, we believe that the game Sokoban can be a good candidate to assess complex problem solving. Sokoban is a classic Japanese puzzle game ...
[73]
(PDF) Sokoban: A Game-Based Learning Game for Enhancing ...
May 2, 2025 · Therefore, this research aims to develop a Game-based Learning (game-based learning) Computer Game that can effectively teach programming to ...
[74]
Effects of cognitive interventions with video games on ... - NIH
May 31, 2023 · ... Sokoban (spatial executive processing and non-verbal reasoning) ... Memory with Plasticity-based Adaptive Cognitive Training (IMPACT) study.
[75]
Sokoban++ - Download - Joris Wit
Download one of the translation packs in addition to the game, and you will have Sokoban in your own language! Translation packs. File, Language, Country ...
[76]
Did Sokoban Win a Competition - Puzzledorf
from Chip's Challenge, Pokémon ice puzzles and even zelda ...
[77]
MF8 Sokoban Competition Rules - 推箱子
For each competition, we will have two Champions, the MMC and the MPC. If both MMC and MPC are the same player, the other Champion will be the player who ranked ...Missing: contests | Show results with:contests
[78]
Thinking Outside the Box with Sokoban and Baba is You
Apr 26, 2021 · Sokoban involves moving boxes in a warehouse, pushing one at a time, but not pulling. The rules are simple, but the game is deceptively ...
[79]
About - Sokoban Online
Sokoban® is a registered trademark of Falcon Co., Ltd., Japan. Sokoban is copyright © 1982-2012 by Hiroyuki Imabayashi, Japan. Sokoban is copyright © 1989 ...Missing: enforcement | Show results with:enforcement
[80]
Sokoban Variants
Jun 1, 2016 · A lot of Sokoban variants have been tried out since 1982. Most of them short lived or hardly coming past the creation stage.Missing: international 1995
[81]
YHexoban - PC Logic Games
Nov 26, 2007 · As the name suggests, hexoban is sokoban on a hexagonal grid. I have never been a huge fan of sokoban, but I did enjoy this variant, maybe ...
[82]
Sokoban 3D (1997) - MobyGames
Sep 26, 2023 · A 3D first person version of the famous puzzle game Sokoban. To complete the level, the player must push each of the boxes into the storage area.Missing: PushBan | Show results with:PushBan
[83]
Sokoban
Sokoban was created in 1981 by Hiroyuki Imabayashi. ... The first commercial game was published in December 1982 by Thinking Rabbit, a software house based in ...<|control11|><|separator|>
[84]
Sokobond
Sokobond is an elegantly designed puzzle game about chemistry. It's logical, minimalist, and beautiful.
[85]
Teleport Trials on Steam
14-day returnsAn innovative Sokoban-style game, combining elements of portals, bombs, and tanks. It creates a puzzle-solving environment that is both relaxed and challenging.Missing: variant | Show results with:variant
[86]
Pushing Blocks in Gravity is NP-hard - ResearchGate
... puzzle inspired by the game PushPush. The second construction answers a question we raised in [DDO00] for a variant we call Push-1. Both puzzles consist of ...
[87]
Pull and PushPull are PSPACE-complete - ScienceDirect
May 16, 2016 · In problems with push and pull moves every action is reversible, in contrast to push-only and pull-only problems. Variants of Sokoban can be ...
[88]
Boxxle II - Sokoban Wiki - Fandom
Boxxle II, released in Japan as Sokoban 2 (倉庫番2), is a puzzle game developed by Atelier Double and released in 1990 for the Nintendo Game Boy handheld.Missing: 1991 | Show results with:1991
[89]
The best sokoban games - Thinky Games
The best sokoban games · Baba Is You. Windows. Linux · Patrick's Parabox. Windows. Linux · A Monster's Expedition. Windows. Linux · Stephen's Sausage Roll. Windows.
[90]
Double Trip is the perfect Sokoban for beginners and those after a ...
May 26, 2025 · In this sokoban, though, you get twice the fun as you have to control not one, but two jelly characters that need to help each other. I can ...Missing: critical | Show results with:critical
[91]
Sokoban Land DX on Steam
A 2D top-down Puzzle/Sokoban game that can be played in single-player (controlling one or two characters at same time) or with a friend in local co-op mode.
[92]
knight sokoban by Omega_3301 - itch.io
explanation on movement: each knight move is split into 2 moves (sorry about that). the game will not let you win if you only complete "half" a knight move ...Missing: variant | Show results with:variant
[93]
Bokosan - a reverse sokoban by Gabor Heja (gheja) - itch.io
A reverse Sokoban game. This is your first night shift as a warehouse keeper. Your job is to pull back all the boxes that were restlessly pushed in the wrong ...
[94]
Sokoban Series - Speedrun.com
Explore the Sokoban speedrunning series on Speedrun.com, including leaderboards, categories, and community resources.
[95]
Sokoban YASC download | SourceForge.net
Rating 5.0 (15) · Free · WindowsDownload Sokoban YASC for free. A very richly featured implementation of the Sokoban puzzle game. Sokoban YASC - Yet Another Sokoban Clone - for Windows.
[96]
https://www.meta.com/experiences/push-box-sokoban-puzzle/8507280575990913/
[97]
https://www.indiedb.com/games/sokoban-vr
[98]
Sokoban Vr Windows, Linux, Android game - IndieDB
Jul 7, 2023 · My first fully playable Vr game. A direct port of a 2d Sokoban game I also developed. The game is playable with and without VR headsets, ...
[99]
[PDF] University of Alberta - Sokoban.dk
Sokoban is PSPACE-complete by. Joseph C. Culberson. Technical Report TR 97-02. April 1997. DEPARTMENT OF COMPUTING SCIENCE. The University of Alberta. Edmonton ...
[100]
[PDF] PSPACE-Completeness of Sliding-Block Puzzles and Other ...
Culberson [2] proved that Sokoban is PSPACE-complete, by showing how to construct a Sokoban position ... This problem is known to be NP-hard [1]; is it PSPACE- ...
[101]
Snowman is PSPACE-complete - ScienceDirect.com
May 16, 2017 · Pereira et al. show two interesting variants of Sokoban, the variant Pull which the player can only pull boxes, and the variant PushPull which ...
[102]
(PDF) Procedural Level Generation for Sokoban via Deep Learning
This paper's goal is to conduct an experimental study on four recent deep learning procedural level generation methods for Sokoban (size = 7 × 7)Missing: pattern | Show results with:pattern
[103]
AI Assisted Design of Sokoban Puzzles Using Automated Planning
Dieses zitieren. APA; Author; BIBTEX; Harvard; 0Mehr. Standard; RIS; Vancouver. Balyo, T., & Froleyks, N. (2022). AI Assisted Design of Sokoban Puzzles Using ...
[104]
https://ieeexplore.ieee.org/document/5749352
[105]
XSokoban Home Page - Cornell: Computer Science
Sokoban is a tricky puzzle game that has bedeviled computer gamers for years. Apparently it was invented by Hiroyuki Imabayashi in 1982.
[106]
This is the benchmarking repository of IPC 2023 - Learning Track
ipc2023-learning/benchmarks ; sokoban · sokoban ; solutions · solutions ; spanner · spanner ; transport · transport.

Sokoban (Japanese: 倉庫番, sōkōban, meaning "warehouse keeper")[1]