17:19 Sokoban | |
[править | править вики-текст] Материал из Википедии — свободной энциклопедии Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 12 февраля 2017; проверки требуют 3 правки. Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 12 февраля 2017; проверки требуют 3 правки. Перейти к: навигация, поиск Sokoban Разработчик Хироюки Имабаяси Издатель Thinking Rabbit Дата анонса 1981 Дата выпуска 1982 Жанр головоломка Платформы NEC PC-8801, Commodore 64, IBM PC, Apple II Режимы игры однопользовательский Сайт sokoban.jp Sokoban на Викискладе Уровень 4 игры для IBM PC (Spectrum HoloByte[en], 1988) Sokoban (Soko-Ban, яп. 倉庫番 сокобан — «кладовщик») — логическая игра-головоломка, в которой игрок передвигает ящики по лабиринту, показанному в виде плана, с целью поставить все ящики на заданные конечные позиции. Только один ящик может быть передвинут за раз, причём герой игры — «кладовщик» — может только толкать ящики, но не тянуть их. Поскольку игру достаточно сложно воссоздать физически, обычно она реализуется в виде компьютерной игры. Игра Sokoban была создана в 1981 году Хироюки Имабаяси, и издана в 1982 году японской компанией Thinking Rabbit[en]. Кроме того, компания выпустила три сиквела: Boxxle, Sokoban Perfect и Sokoban Revenge. Игра была реализована для множества компьютерных платформ, включая практически все домашние и персональные компьютеры. Также существуют версии игры для карманных компьютеров, игровых приставок, цифровых фотоаппаратов, мобильных телефонов и телевизоров. Содержание [скрыть] 1 Варианты правил 2 Клоны 3 Научные исследования 4 См. также 5 Примечания 6 Ссылки Варианты правил[править | править вики-текст] Реверсивный режим: Игра в обратную сторону, от решённого состояния уровня к начальному, ящики можно только тянуть за собой. Реверсивный режим может играться на уровнях обычного 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 кладовщик может не только толкать ящики, но и тянуть. Клоны[править | править вики-текст] Space Sokoban Sokoman — редактор уровней устанавливается вместе с игрой. Sokoban Factory — редактор уровней устанавливается вместе с игрой. Можно подключить любую фоновую музыку в формате mp3. Можно запускать любые уровни формата XSB. SmartSokoban — редактор уровней устанавливается вместе с игрой. Sokoban++, Sokoban++ 3D — редактор уровней устанавливается вместе с игрой. Поддерживает несколько форматов для уровней. Производится запись в форматах: lp0, txt, xsb, slc, sok. Amilius — редактор уровней устанавливается вместе с игрой. Пользовательские уровни добавляются легко, формат txt. BOXES — редактор уровней устанавливается вместе с игрой. Пользовательские уровни добавляются легко, формат txt. Sokofan — редактор уровней устанавливается вместе с игрой. Пользовательские уровни добавляются легко, формат txt. YSokoban — редактор уровней устанавливается вместе с игрой. Пользовательские уровни добавляются легко, формат txt. Тупик — редактор уровней устанавливается вместе с игрой. Soko — редактор уровней устанавливается вместе с игрой. SuperSoko — редактор уровней устанавливается вместе с игрой. Visual Sokoban — редактор уровней устанавливается вместе с игрой. Resco Sokoban. Pocket Sokoban — под Windows Mobile. UFO Sokoban 3D. SokobanCompact — продвинутый вариант игры для Windows Mobile с возможностью управлять стилусом и открытым исходным кодом (GPL3). Syncomania — для платформы Android, включает и другие элементы (ловушки, система-ниппель). В бывшем СССР игра была известна благодаря клонам KURTAN и «Мудрый крот». Эти (и другие) игры для старых компьютеров работают на современных под управлением DOSBox. KURTAN содержал дополнительные игровые элементы — деньги за решение уровня в одном из ящиков, которые можно было использовать для решения других, двери и ключи для их открытия, необходимость выйти из уровня по коридору, тонус игрового персонажа и другие. Известна также и адаптация "Склад №18" для Dendy, выпущенная Александром Чудовым, программистом из Ульяновска, в 1997 году. Научные исследования[править | править вики-текст] Игра Sokoban представляет интерес с точки зрения вычислительной сложности. В 1995 году было доказано, что задача решения уровней Sokoban — NP-трудна[1], а в 1997 года было установлено, что игра Sokoban — PSPACE-полна[2]. Сложность решения уровней Sokoban вызвана как сильным ветвлением дерева решений (сопоставимым с шахматами), так и большой его глубиной — для решения некоторых уровней требуется больше 1000 толканий ящиков. Сложные уровни Sokoban в настоящее время не поддаются решению компьютерными алгоритмами[источник не указан 162 дня]. См. также[править | править вики-текст] Похожие игры: Fish Fillets NG Atomix Примечания[править | править вики-текст] ↑ M. Fryers and M.T. Greene (1995). «Sokoban». Eureka (54). ↑ 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 Ссылки[править | править вики-текст] Культ сокобана. «Компьютерра», № 27-28 от 1 августа 2007 года. Space Sokoban Sokoban Online — международный сайт с удобным интерфейсом Источник — «https://ru.wikipedia.org/w/index.php?title=Sokoban&oldid=84413285» Категории: Компьютерные игры по алфавитуКомпьютерные логические игрыКомпьютерные головоломкиЛабиринтные игрыКомпьютерные игры 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Скрытые категории: Википедия:Статьи с переопределением значения из ВикиданныхВикипедия:Нет источников с марта 2017Википедия:Статьи без источников (тип: компьютерная игра)Википедия:Статьи с утверждениями без источников более 14 дней | |
|
Всего комментариев: 0 | |