Сокобан

Сокобан (чувар складишта) је тип померајућих слагалица, у ком играч помера кутије гурајући их у оквиру складишта, са циљем да их постави на обележене локације. Ова игра је углавном имплементирана у виду видео игре. Направљена је 1981. године од стране Хиројуки Имабашија, и објављена 1982. године од стране "Тхинкинг Раббит" софтверске компаније у Такаразуки, у Јапану.

Сокобан помералица

Правила

Игра се игра на табли подељеној на квадрате, при чему сваки квадрат представља под или зид. Нека поља представљају кутије, а нека поља су означена као локације на које треба померити кутије. Играч је везан за таблу, и може да се помера само хоризонтално и вертикално на празна поља, што значи да не може да се помера кроз зидове или друге кутије. Играч може да гура кутију, поље по поље. Кутије се не могу вући, и не могу да се гурају у друге кутије или зидове. Игра је завршена када се све кутије налазе на обележеним локацијама.

Званичне верзије Сокобана

Верзије објављене од стране "Тхинкинг Раббит"

• Сокобан (1982) (НЕЦ ПЦ-8801) са 20 нивоа.
• Сокобан 2 (1984) (НЕЦ ПЦ-8801) са 50 нивоа.
• Сокобан Перфецт (1989) (НЕЦ ПЦ-9801) са 306 нивоа.
• Сокобан Ревенге (1991) (НЕЦ ПЦ-9801) са 306 нивоа.
• Сокобан Перфецт Плус (2015) (Мицрософт Wиндоwс) са 200 нивоа.

Верзија објављена од стране "Спецтрум Холобyте"

• Соко-Бан (1988) (ДОС) са 50 нивоа.

Сокобан је објављен 1988. године у Сједињеним америчким државама од стране "Спецтрум Холобyте" за комодор 64, ИБМ ПЦ и Аппле II верзије као "Соко-Бан". Рецензија часописа "Цомпутер Гаминг Wорлд" из 1998. године описала је игру као једноставну, игриву и ментално изазовну, истичући њене зависне способности. У 132. броју часописа "Драгон" иy 1998. године, у колумни "улога компјутера" оцењена је са 4.5 од 5 могућих звездица.

Имплементације Сокобана

Сокобан је имплементиран на многим компјутерским платформама, укључујући скоро све кућне рачунаре и личне рачунарске системе. Постоје верзије и за неке конзоле за видео игре, мобилне телефоне, графичке дигитроне и дигиталне камере.

Научна истраживања

Сокобан се може користити за учење теорије комплексности рачунања. Доказано је да се решавање Сокобан игре може обавити у полиномијалном времену. Ово је интересантно научницима који се баве вештачком интелигенцијом, јер се решавање Сокобана може упоредити са аутоматизованим планирањем које врши робот који помера кутије у складишту.

Сокобан је компликован не само због фактора гранања (због чега се може упоредити са шахом), али такође поседује и особину комплексне дубине стабла претраге. Неки нивои могу бити продужени неограничено, при чему свака итерација захтева експоненцијални раст броја потеза и гурања. Извежбани играчи се углавном ослањају на хеуристику; способни су да брзо елиминишу сувишне потезе, и препознају шаблоне и подциљеве, чиме драстично смањују број претрага.

Неке Сокобан варијације се могу решити аутоматски коришћењем једноагентног алгоритма за претрагу, као што је ИДА, побољшан помоћу пар техника које користе доменски специфично знање. Овај метод користи Роллинг Стоне, решење осмишљено од стране Универзитета у Алберти. Комплексни нивои су исувише далеко чак и за најбоље машине.

Варијанте

Постоје одређене игре које се могу сматрати варијацијама оригиналне Сокобан игре, у смислу да у свима постоји карактер контролисан од стране играча, који помера кутије у оквиру задатог поља.

Алтернативна поља: у стандардној верзији, поља су квадратног облика, међутим постоје игре попут "Хексобан"-а, које користе шестоугле за поља, и "Триобан"-а, које користи једнакостраничне троуглове.

Алтернативни карактери: у варијантама "Мултибан" и "Интерлоцк" играч може да контролише више карактера. У неким верзијама главни карактер је мали булдожер.

Алтернативни циљеви: у неким варијацијама мењају се циљеви који означавају крај нивоа. У "Блоцк-о-Маниа" кутије су различитих боја, и циљ је да се поставе на поља која су исте боје као и кутије. "Сокоминд Плус" имплементира сличну идеју, са кутијама и циљним пољима означеним истим бројем. У играма "Интерлоцк" и "Соколор", кутије су различитих боја, и циљ је померити их тако да су кутије сличних боја смештене једна до друге. У "Цyбербоx", сваки ниво има одређени квадрат који означава излаз, и циљ је да се дође до излаза. У варијантама "Беансталк", елементи нивоа морају бити смештени у одређеној секвенци.

Додатни елементи игре: у играма "Соконеx", "Xсок", "Цyбербоx" и "Блоцк-о-Маниа" додати су нови елементим као што су рупе, телепорти, кутије које се померају, и једносмерни пролази.

Акције карактера: у "Пукобан", карактер може да вуче кутије.

Обрнута верзија: играч решава игру уназад, од краја до иницијалне позиције тако што вуче уместо да гура кутије. Стандардне "Сокобан" игре се могу играти уназад, и тако добијена решења се могу претворити у решења стандардне игре. На тај начин, обрнута верзија може помоћи у решавању стандардних "Сокобан" пазли. Обрнута верзија је доступна и у "Сокобан YАСЦ" и "Сокофан".

Види још

• Помералица
• Игра 15 пазли
• Рубикова коцка
• Енигматика

Литература

1. Wагнер, Роy (Маy 1988). "Пуззлинг Енцоунтерс". Цомпутер|Гаминг Wорлд: 42–43.
2. Лессер, Хартлеy; Лессер, Патрициа; Лессер, Кирк (Април 1988). "Тхе Роле оф Цомпутерс". Драгон (132): 80–85.
3. M. Фрyерс анд M.Т. Греене (1995). "Сокобан". Еурека (54).
4. Јосепх C. Цулберсон, Сокобан ис ПСПАЦЕ-цомплете. Тецхницал Репорт ТР 97-02, Депт. оф Цомпутинг Сциенце, Университy оф Алберта, 1997.
5. Давид Холланд анд Yарон Схохам, "Тхеоретицал аналyсис он Пицокосмос 17"

Спољашње везе

• Сокобан wики
• Званични Сокобан сајт