Sokoban

Уровень 4 игры для MS-DOS (1984, издатель Spectrum HoloByte)
Разработчик |  Хироюки Имабаяси
Издатель |  Thinking Rabbit
Дата анонса |  1981
Дата выпуска |  1982
Жанр  |  Головоломка
Технические данные
Платформы |  NEC PC-8801, Commodore 64, IBM PC, Apple II
Режим игры |  Однопользовательский
Официальный сайт (яп.)
Медиафайлы на Викискладе
Решение головоломки

Sokoban, Soko-Ban (яп. 倉庫番, сокобан — кладовщик) — компьютерная игра-головоломка, в которой игроку необходимо расставить ящики по обозначенным местам лабиринта, толкая их по одному в разные стороны.

Игра Sokoban была создана в 1981 году Хироюки Имабаяси, и издана в 1982 году японской компанией Thinking Rabbit. Кроме того, компания выпустила три сиквела — Boxxle, Sokoban Perfect и Sokoban Revenge.

Игра была реализована для множества компьютерных платформ, включая практически все домашние и персональные компьютеры. Также существуют версии игры для карманных компьютеров, игровых приставок, цифровых фотоаппаратов, мобильных телефонов и телевизоров.

## Содержание

* 1 Варианты правил
* 2 Научные исследования
* 3 Список релизов
* 4 Примечания
* 5 Литература

## Варианты правил

[править | править код]

Реверсивный режим: Игра в обратную сторону, от решённого состояния уровня к начальному, ящики можно только тянуть за собой. Реверсивный режим может играться на уровнях обычного Sokoban и решение реверсивного режима тривиально трансформируется в решение этого же уровня для обычного режима (при условии что игрок может выбирать точку старта кладовщика для реверсивного режима, а в конце этого режима приходит в точку старта обычного режима). Таким образом, реверсивный режим может использоваться как средство решения уровня обычного Sokoban. Режим реализован в Sokoban YASC и Sokofan.

Другая решётка: В обычном Sokoban лабиринт построен на квадратной решётке. Hexoban использует шестиугольную решётку, Trioban — треугольную.

Другие кладовщики: В играх Multiban и Interlock игрок управляет несколькими кладовщиками.

Другие цели: Большинство вариаций связано с изменением задачи, необходимой для завершения уровня. В Block-o-Mania ящики окрашены разными цветами и задачей является установить их на квадраты соответствующих цветов. В Sokomind Plus ящики имеют уникальные номера и должны быть установлены на квадраты с соответствующими номерами. В Interlock и Sokolor ящики одного цвета должны быть размещены рядом. В CyberBox каждый уровень имеет выход и нужно добраться до него. В Beanstalk элементы уровня необходимо передвигать на цель в определённом порядке.

Другие игровые элементы: Sokonex, Xsok, Cyberbox и Block-o-Mania добавляют новые элементы — дыры, телепорты, движущиеся блоки, односторонние проходы и т. д.

Другие действия: В Pukoban кладовщик может не только толкать ящики, но и тянуть.

## Научные исследования

[править | править код]

Игра Sokoban представляет интерес с точки зрения вычислительной сложности. В 1995 году было доказано, что задача решения уровней Sokoban — NP-трудна[1], а в 1997 году было установлено, что игра Sokoban — PSPACE-полна[2].

Сложность решения уровней Sokoban вызвана как сильным ветвлением дерева решений (сопоставимым с шахматами), так и большой его глубиной — для решения некоторых уровней требуется больше 1000 толканий ящиков.

## Список релизов

[править | править код]

В этом списке перечислены релизы Sokoban на разных платформах, либо вдохновлённые им игры[3].

Год выпуска  | Название  | Платформы  | Разработчик

|
|
|

2019  | The Sokoban  | PS4

Nintendo Switch

| Unbalance Corporation
2016  | Sokoban Firststep Plus  | PC  | Thinking Rabbit
2008  | Sokoban DS  | Nintendo DS  | RTL Enterprises GmbH
1999  | Sōko-ban Densetsu: Hikari to Yami no Kuni  | Game Boy Color  |
1999  | Sōko-ban Nanmon Shinan  | PlayStation  |
1999  | Power Sokoban  | SNES  | Atelier Double
1998  | Sōko-ban Basic 2  | PlayStation  |
1997  | Sōko-ban Basic  | PlayStation  |
1996  | Kyūkyoku no Sōko-ban  | PlayStation  | Thinking Rabbit
1993  | Soko-ban Revenge SX-68K: User no Gyakushū-Hen  | Sharp X68000  | Thinking Rabbit
1993  | Super Soukoban  | SNES  | Thinking Rabbit
1991  | Soko-ban Revenge  | NEC PC-9801  | Thinking Rabbit
1990  | Boxyboy  | TurboGrafx-16

Аркадные автоматы

| Media Rings Corporation

Thinking Rabbit

1990  | Shove It! The Warehouse Game  | Sega Genesis  | Masaya
1989  | Sokoban Perfect  | MSX

Sharp X68000
FM Towns
NEC PC-9801

| Thinking Rabbit
1989  | Boxxle  | Game Boy

Game Gear

| Thinking Rabbit
1986  | Namida no Sokoban Special  | Famicom Disk System  | Thinking Rabbit

ASCII Corporation

1984  | Boxxle II  | Game Boy

NEC PC-8801 NEC PC-9801 Sharp X1 NEC PC-6001 Hitachi S1

| Thinking Rabbit
1982  | Sokoban  | Apple II

Commodore 64
MSX
TRS-80 CoCo

Sharp X68000
NEC PC-8801
BBC Micro
Sharp X1
FM-7
NEC PC-6001
Sharp MZ
Sega SG-1000
Epoch Game Pocket Computer

| Thinking Rabbit

ASCII Entertainment Software, Inc.
Sega
Pony Canyon, Inc.
Epoch Co., Ltd.
Pack-In-Video Co., Ltd
Nintendo
Spectral Associates

## Примечания

[править | править код]

1. ↑ M. Fryers and M.T. Greene. Sokoban (неизв.) // Eureka. — 1995. — № 54.
2. ↑ Joseph C. Culberson, Sokoban is PSPACE-complete Архивная копия от 11 марта 2008 на Wayback Machine. Technical Report TR 97-02, Dept. of Computing Science, University of Alberta, 1997. Also: http://web.cs.ualberta.ca/~joe/Preprints/Sokoban (недоступная ссылка)
3. ↑ Sokoban Games (англ.). Giant Bomb. Дата обращения: 4 августа 2024.

## Литература

[править | править код]

* Клименков А. Культ сокобана // Компьютерра : журнал. — 2007. — 1 августа (№ 27—28 (695—696)). Архивировано 8 июля 2014 года.

Ссылки на внешние ресурсы

Тематические сайты

* Internet Movie Database
* GameFAQs (PC Engine)
* Gaming-History (TRS-80 Color Computer)
* Lemon 64
* MobyGames
* Ready64
* Игромания