Sokoban
Sokoban | |
---|---|
![]() Уровень 4 игры для IBM PC (Spectrum HoloByte, 1984) | |
Разработчик | Хироюки Имабаяси |
Издатель | Thinking Rabbit |
Дата анонса | 1981 |
Дата выпуска | 1982 |
Жанр | головоломка |
Технические данные | |
Платформы | NEC PC-8801, Commodore 64, IBM PC, Apple II |
Режим игры | однопользовательский |
Официальный сайт (яп.) | |
![]() |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4b/Sokoban_ani.gif/220px-Sokoban_ani.gif)
Sokoban (Soko-Ban, яп. 倉庫番, сокобан — кладовщик) — двухмерная компьютерная игра-головоломка, в которой игроку необходимо расставить ящики по обозначенным местам лабиринта. Кладовщик одновременно может двигать только один ящик, толкая вперёд.
Игра Sokoban была создана в 1981 году Хироюки Имабаяси, и издана в 1982 году японской компанией Thinking Rabbit[англ.]. Кроме того, компания выпустила три сиквела: Boxxle, Sokoban Perfect и Sokoban Revenge.
Игра была реализована для множества компьютерных платформ, включая практически все домашние и персональные компьютеры. Также существуют версии игры для карманных компьютеров, игровых приставок, цифровых фотоаппаратов, мобильных телефонов и телевизоров.
Варианты правил
Реверсивный режим: Игра в обратную сторону, от решённого состояния уровня к начальному, ящики можно только тянуть за собой. Реверсивный режим может играться на уровнях обычного 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 | 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 | Thinking Rabbit ASCII Entertainment Software, Inc. |
Примечания
- ↑ M. Fryers and M.T. Greene. Sokoban (неизв.) // Eureka. — 1995. — № 54.
- ↑ 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 (недоступная ссылка)
- ↑ Sokoban Games (англ.). Giant Bomb. Дата обращения: 4 августа 2024.
Литература
- Клименков А. Культ сокобана // Компьютерра : журнал. — 2007. — 1 августа (№ 27—28 (695—696)). Архивировано 8 июля 2014 года.