Sokoban, Soko-Ban (, сокобан — кладовщик) — компьютерная игра-головоломка, в которой игроку необходимо расставить ящики по обозначенным местам лабиринта, толкая их по одному в разные стороны.
Игра Sokoban была создана в 1981 году Хироюки Имабаяси, и издана в 1982 году японской компанией Thinking Rabbit. Кроме того, компания выпустила три сиквела — Boxxle, Sokoban Perfect и Sokoban Revenge.
Игра была реализована для множества компьютерных платформ, включая практически все домашние и персональные компьютеры. Также существуют версии игры для карманных компьютеров, игровых приставок, цифровых фотоаппаратов, мобильных телефонов и телевизоров.
В информатике Игра представляет интерес с точки зрения вычислительной сложности. В 1995 году было доказано, что задача решения уровней Sokoban — NP-трудна, а в 1997 году было установлено, что игра Sokoban — PSPACE-полнаJoseph C. Culberson, Sokoban is PSPACE-complete . Technical Report TR 97-02, Dept. of Computing Science, University of Alberta, 1997. Also: http://web.cs.ualberta.ca/~joe/Preprints/Sokoban.
Сложность решения уровней Sokoban вызвана как сильным ветвлением дерева решений (сопоставимым с шахматами), так и большой его глубиной — для решения некоторых уровней требуется больше 1000 толканий ящиков.
Разновидности Реверсивный режим: Игра в обратную сторону, от решённого состояния уровня к начальному, ящики можно только тянуть за собой. Реверсивный режим может играться на уровнях обычного Sokoban и решение реверсивного режима тривиально трансформируется в решение этого же уровня для обычного режима (при условии что игрок может выбирать точку старта кладовщика для реверсивного режима, а в конце этого режима приходит в точку старта обычного режима). Таким образом, реверсивный режим может использоваться как средство решения уровня обычного Sokoban. Режим реализован в Sokoban YASC и Sokofan.
Другая решётка: В обычном Sokoban лабиринт построен на квадратной решётке. Hexoban использует шестиугольную решётку, Trioban — треугольную.
Другие кладовщики: В играх Multiban и Interlock игрок управляет несколькими кладовщиками. В странах бывшего СССР игра также была известна, как KURTAN и «Мудрый крот», где кладовщиком выступал крот.
Другие цели: Большинство вариаций связано с изменением задачи, необходимой для завершения уровня. В Block-o-Mania ящики окрашены разными цветами и задачей является установить их на квадраты соответствующих цветов. В Sokomind Plus ящики имеют уникальные номера и должны быть установлены на квадраты с соответствующими номерами. В Interlock и Sokolor ящики одного цвета должны быть размещены рядом. В CyberBox каждый уровень имеет выход и нужно добраться до него. В Beanstalk элементы уровня необходимо передвигать на цель в определённом порядке.
Другие игровые элементы: Sokonex, Xsok, Cyberbox и Block-o-Mania добавляют новые элементы — дыры, телепорты, движущиеся блоки, односторонние проходы и т. д.
Другие действия: В Pukoban кладовщик может не только толкать ящики, но и тянуть.
Список релизов В этом списке перечислены релизы Sokoban на разных платформах, либо вдохновлённые им игры.
+ Год выпуска Название Платформы Разработчик2019The SokobanPS4 Nintendo SwitchUnbalance Corporation2016Sokoban Firststep PlusPCThinking Rabbit2008Sokoban DSNintendo DSRTL Enterprises GmbH1999Sōko-ban Densetsu: Hikari to Yami no KuniGame Boy Color1999Sōko-ban Nanmon ShinanPlayStation1999Power SokobanSNESAtelier Double1998Sōko-ban Basic 2PlayStation1997Sōko-ban BasicPlayStation1996Kyūkyoku no Sōko-banPlayStationThinking Rabbit1993Soko-ban Revenge SX-68K: User no Gyakushū-HenSharp X68000Thinking Rabbit1993Super SoukobanSNESThinking Rabbit1991Soko-ban RevengeNEC PC-9801Thinking Rabbit1990BoxyboyTurboGrafx-16 Аркадные автоматыMedia Rings Corporation Thinking Rabbit1990Shove It! The Warehouse GameSega GenesisMasaya1989Sokoban PerfectMSX Sharp X68000 FM Towns NEC PC-9801Thinking Rabbit1989BoxxleGame Boy Game GearThinking Rabbit1986Namida no Sokoban SpecialFamicom Disk SystemThinking Rabbit ASCII Corporation1984Boxxle IIGame Boy NEC PC-8801 NEC PC-9801 Sharp X1 NEC PC-6001 Hitachi S1Thinking Rabbit1982SokobanApple II Commodore 64 MSX TRS-80 CoCo PC Sharp X68000 NEC PC-8801 BBC Micro Sharp X1 FM-7 NEC PC-6001 Sharp MZ Sega SG-1000 Epoch Game Pocket ComputerThinking Rabbit ASCII Entertainment Software, Inc. Sega Pony Canyon, Inc. Epoch Co., Ltd. Pack-In-Video Co., Ltd Nintendo Spectral Associates
См. также Atomix — похожая игра 1990 года выпуска, в которой необходимо соединять атомы в молекулы.
Примечания
Литература
Категория:Компьютерные логические игры Категория:Компьютерные головоломки Категория:Лабиринтные игры Категория:Компьютерные игры 1982 года Категория:Изобретения Японии Категория:Игры для Commodore 64 Категория:Игры для FM-7 Категория:Игры для MSX Категория:Игры для NEC PC-6001 Категория:Игры для NEC PC-8001 Категория:Игры для NEC PC-8801 Категория:Игры для NEC PC-9801 Категория:Игры для Sharp MZ Категория:Игры для Sharp X1 Категория:Игры для Sharp X68000 Категория:Игры для ZX Spectrum Категория:Игры для DOS Категория:Компьютерные игры с двухмерной графикой Категория:Однопользовательские игры Категория:Компьютерные игры, разработанные в Японии