Сокобан

Из Википедије, слободне енциклопедије
Иди на навигацију Иди на претрагу

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

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

Правила[уреди]

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

Званичне верзије Сокобана[уреди]

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

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

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

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

Имплементације Сокобана[уреди]

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

Научна истраживања[уреди]

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

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

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

Варијанте[уреди]

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

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

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

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

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

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

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

Види још[уреди]

Литература[уреди]

  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"

Спољашње везе[уреди]