Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Sokoban яп 倉庫番 sōkoban warehouse keeper en в якій гравець штовхає ящики або контейнери розташовані на складі намагаючись

Sokoban

Sokoban

Sokoban (яп. 倉庫番, sōkoban, warehouse keeper) — [en], в якій гравець штовхає ящики або контейнери, розташовані на складі, намагаючись пересунути їх до місць зберігання. Головоломка зазвичай реалізована як відео гра.

Sokoban
image
image
Жанр(и)головоломка і d
ПлатформаLinux, d, Windows, Commodore 64, macOS і d
Дата випуску1982
Режим гриоднокористувацька гра
Офіційний сайт​(яп.)
image Sokoban у Вікісховищі
image
Розв'язання головоломки Sokoban

Sokoban було створено 1981 року Hiroyuki Imabayashi, і видано у грудні 1982-го [en][en], заснованою у [en], Японія.

Правила

Гра відбувається на дошці з квадратів, де кожен квадрат є підлогою або стіною. Деякі квадрати містять ящики, а деякі — позначені, як їхні місця зберігання.

Гравець обмежений дошкою, і може рухатися горизонтально або вертикально на порожні квадрати (не через стіни або ящики). Також гравець може переміститися на місце ящика, штовхаючи його на вільне місце за ним. Ящик не можна рухати на  інший ящик або стіну. Кількість ящиків дорівнює кількості місць зберігання. Головоломка вирішена, коли всі ящики опинились на місцях зберігання.

Обрані офіційні релізи Sokoban

Sokoban, виданий у Thinking Rabbit

  • Sokoban (1982) (Sony ПК-8801) з 20 рівнями.
  • Sokoban 2 (1984) (Sony ПК-8801) з 50 рівнями.
  • Sokoban Perfect (1989) (Sony ПК-9801) з 306 рівнями.
  • Sokoban Revenge (1991) (Sony ПК-9801) з 306 рівнями.
  • Sokoban Perfect Plus — сторона A (2015) (для Windows) з 200 рівнями.
  • Sokoban Perfect Plus — сторона B (2015) (для Windows) з 200 рівнями.
  • Sokoban Firststep Plus (2016) (для Windows) з 200 рівнями.
  • Sokoban Touch (2016) (Apple iOS і Android) з рівнями, які постійно додаються через оновлення.

Sokoban, виданий компанією Namco

  • Sokoban DELUXE (1990) (аркада) з 92 рівнями.

Sokoban, виданий компанією DreamWorks

Sokoban, виданий Spectrum HoloByte

У 1988 році Sokoban виданий в США [en], як Soko-Ban для IBM-PC і сумісних комп'ютерів, Комодор 64, і серії Apple II. (Текст на екрані заставки «Copyright 1984 ASCII Corp.» є посиланням на авторські права, а не датою виходу) Огляд у [en] відзначив гру як «чиста і проста, дуже грабельна і розумово складна». В огляді у [en] отримала 4½ з 5 зірок.

Реалізації Sokoban

Реалізації Sokoban були написані для безлічі комп'ютерних платформ, включаючи майже всі домашні і персональні комп'ютерні системи. Також існують версії для ігрових приставок, мобільних телефонів, графічних калькуляторів і цифрових фотоапаратів.

Наукове дослідження Sokoban

Sokoban може вивчатись за допомогою теорії обчислювальної складності. Було доведено, що задача вирішення головоломок Sokoban є NP-складною. Подальші роботи показали, що вона є значно складнішою, ніж НП задачі; вона є PSPACE-повною. Це також зацікавило дослідників штучного інтелекту, оскільки рішення Sokoban можна порівнювати з автоматизованим плануванням, яке повинен виконувати робот, який рухає ящики на складі.

Sokoban складний не тільки через його фактор розгалуження (який є порівняним з шахами), але й через величезну глибину дерева пошуку; деякі рівні можуть розширятись невизначеним чином, коли кожна ітерація призводить до експоненційного росту кількості ходів. Досвідчені гравці спираються на евристику, вони, як правило, здатні швидко відкинути безцільні або надлишкові лінії гри, і розпізнають закономірності та локальні цілі, істотно скорочуючи обсяг пошуку.

Деякі головоломки Sokoban можна вирішити автоматично з допомогою алгоритмів пошуку інтелектуального агента, таких як IDA*, посилених кількома методами для використання предметно-специфічних знань. Цей метод використовується в Rolling Stone, вирішувачі Sokoban, розробленому в GAMES Group університету Альберти. Складніші рівні Sokoban, однак, поза досяжності навіть для найкращих автоматичних вирішувачів.

Варіанти Sokoban

Деякі пазли можуть розглядатися як варіанти оригінальної гри Sokoban, в тому сенсі, що вони використовують керований персонаж, який штовхає предмети лабіринтом.

Альтернативні розбиття: У стандартній грі, лабіринти викладені на квадратній сітці. Деякі версії застосовують правила Sokoban для лабіринтів, викладених на іншому паркеті. Hexoban використовує правильні шестигранники, а Trioban — рівносторонні трикутники.

Кілька штовхачів: У варіантах Multiban і Interlock гравець може управляти декількома персонажами.

Альтернативні цілі: У деяких варіантах змінено умови завершення рівня. Наприклад, у Block-o-Mania коробки мають різні кольори, і завданням є встановити їх на квадрати відповідних кольорів. Sokomind Plus реалізує подібну ідею, з унікально пронумерованими коробками та цільовими квадратами. У Interlock і Sokolor, коробки також мають різні кольори, але мета полягає у тому, щоб перемістити їх таким чином, щоб коробки з однаковими кольорами були суміжними. У CyberBox, кожен рівень має певне місце виходу, і метою є — дістатися його. У варіанті Beanstalk елементи рівня повинні бути переміщені у певній послідовності.

Додаткові ігрові елементи: Push Crate, Sokonex, Sokonex, Xsok, Cyberbox і Block-o-Mania додають нові елементи до основного пазла. Наприклад, діри, телепорти, рухомі блоки та проходи в одну сторону.

Характер дії: У Pukoban, персонаж, крім штовхання, може тягнути ящики.

Руйнування стін: У ранньому Sokoban (1982) (Sony ПК-8801) гра включала рівні зі стінами, які могли бути зруйнованими. Для того, щоб вирішити ці рівні, гравець повинен був знищити деякі з них, підійшовши до стіни й натиснувши на неї з певної сторони.

Непрохідні цільові клітини: У деяких варіантах порожні цільові клітини були недоступними для проходження, стававши прохідними тільки тоді, коли на них ставав ящик. Це характерно для Sokoban-подібних рівнів у LaserTank виступає і Chip's Challenge.

Зворотний режим: Гравець вирішує головоломки у зворотному напрямку, з кінця до початкового положення, тягаючи коробки замість того, щоб штовхати їх. Стандартні Sokoban головоломки можуть бути відтворені у зворотному режимі, а рішення зворотного режиму можуть бути перетворені в рішення для стандартного. Тому реверсний режим може також бути корисним у вирішенні стандартних Sokoban головоломок.

Реакція

Sokoban став хітом в Японії, і був проданий тиражем понад 400,000 одиниць у цій країні до того часу, коли Spectrum HoloByte імпортував його в США.

Див. також

Список літератури

  1. Shove It! Game Sample - Genesis/MD. YouTube. Vysethedetermined2. 20 червня 2010. оригіналу за 11 грудня 2015. Процитовано 4 травня 2021.
  2. Wagner, Roy (May 1988). Puzzling Encounters. (47): 42—43.
  3. Lesser, Hartley; Lesser, Patricia; Lesser, Kirk (April 1988). The Role of Computers. (132): 80—85.
  4. M. Fryers and M.T. Greene (1995). Sokoban. Eureka (54).
  5. Joseph C. Culberson, Sokoban is PSPACE-complete [ 15 січня 2018 у Wayback Machine.]. Technical Report TR 97-02, Dept. of Computing Science, University of Alberta, 1997. Also: https://webdocs.cs.ualberta.ca/~joe/TR/TR97-02.ps [ 22 квітня 2019 у Wayback Machine.]
  6. David Holland and Yaron Shoham, .
  7. Andreas Junghanns, Jonathan Schaeffer (2001) Sokoban: Enhancing general single-agent search methods using domain knowledge, Artificial Intelligence 129(1-2):219-251 (Special issue on heuristic search in artificial intelligence)
  8. Junghanns, Andreas; Schaeffer, Jonathan (1997). (PDF). In IJCAI Workshop on Using Games as an Experimental Testbed for AI Research. University of Alberta. с. 27—36. Архів оригіналу (PDF) за 26 жовтня 2020. Процитовано 17 квітня 2018.
  9. . Архів оригіналу за 27 квітня 2013. Процитовано 8 лютого 2013.
  10. Low, Lafe (November 1988). News Line; Made in Japan. (43). 14, 15.

Посилання

  • Офіційний сайт Sokoban [ 18 січня 2012 у Wayback Machine.] (японською мовою)
  • Virkkala, Timo (2011). (PDF) (Master's Thesis). University of Helsinki. Архів оригіналу (PDF) за 11 березня 2017. Процитовано 24 вересня 2014.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Sokoban yap 倉庫番 sōkoban warehouse keeper en v yakij gravec shtovhaye yashiki abo kontejneri roztashovani na skladi namagayuchis peresunuti yih do misc zberigannya Golovolomka zazvichaj realizovana yak video gra SokobanZhanr i golovolomka i dPlatformaLinux d Windows Commodore 64 macOS i dData vipusku1982Rezhim griodnokoristuvacka graOficijnij sajt yap Sokoban u VikishovishiRozv yazannya golovolomki Sokoban Sokoban bulo stvoreno 1981 roku Hiroyuki Imabayashi i vidano u grudni 1982 go en en zasnovanoyu u en Yaponiya PravilaGra vidbuvayetsya na doshci z kvadrativ de kozhen kvadrat ye pidlogoyu abo stinoyu Deyaki kvadrati mistyat yashiki a deyaki poznacheni yak yihni miscya zberigannya Gravec obmezhenij doshkoyu i mozhe ruhatisya gorizontalno abo vertikalno na porozhni kvadrati ne cherez stini abo yashiki Takozh gravec mozhe peremistitisya na misce yashika shtovhayuchi jogo na vilne misce za nim Yashik ne mozhna ruhati na inshij yashik abo stinu Kilkist yashikiv dorivnyuye kilkosti misc zberigannya Golovolomka virishena koli vsi yashiki opinilis na miscyah zberigannya Obrani oficijni relizi SokobanSokoban vidanij u Thinking Rabbit Sokoban 1982 Sony PK 8801 z 20 rivnyami Sokoban 2 1984 Sony PK 8801 z 50 rivnyami Sokoban Perfect 1989 Sony PK 9801 z 306 rivnyami Sokoban Revenge 1991 Sony PK 9801 z 306 rivnyami Sokoban Perfect Plus storona A 2015 dlya Windows z 200 rivnyami Sokoban Perfect Plus storona B 2015 dlya Windows z 200 rivnyami Sokoban Firststep Plus 2016 dlya Windows z 200 rivnyami Sokoban Touch 2016 Apple iOS i Android z rivnyami yaki postijno dodayutsya cherez onovlennya Sokoban vidanij kompaniyeyu Namco Sokoban DELUXE 1990 arkada z 92 rivnyami Sokoban vidanij kompaniyeyu DreamWorks Shove it 1990 Sega Genesis zi 160 rivnyami Sokoban vidanij Spectrum HoloByte Soko Ban 1988 dlya IBM RS i sumisnih z 50 rivnyami U 1988 roci Sokoban vidanij v SShA en yak Soko Ban dlya IBM PC i sumisnih komp yuteriv Komodor 64 i seriyi Apple II Tekst na ekrani zastavki Copyright 1984 ASCII Corp ye posilannyam na avtorski prava a ne datoyu vihodu Oglyad u en vidznachiv gru yak chista i prosta duzhe grabelna i rozumovo skladna V oglyadi u en otrimala 4 z 5 zirok Realizaciyi SokobanRealizaciyi Sokoban buli napisani dlya bezlichi komp yuternih platform vklyuchayuchi majzhe vsi domashni i personalni komp yuterni sistemi Takozh isnuyut versiyi dlya igrovih pristavok mobilnih telefoniv grafichnih kalkulyatoriv i cifrovih fotoaparativ Naukove doslidzhennya SokobanSokoban mozhe vivchatis za dopomogoyu teoriyi obchislyuvalnoyi skladnosti Bulo dovedeno sho zadacha virishennya golovolomok Sokoban ye NP skladnoyu Podalshi roboti pokazali sho vona ye znachno skladnishoyu nizh NP zadachi vona ye PSPACE povnoyu Ce takozh zacikavilo doslidnikiv shtuchnogo intelektu oskilki rishennya Sokoban mozhna porivnyuvati z avtomatizovanim planuvannyam yake povinen vikonuvati robot yakij ruhaye yashiki na skladi Sokoban skladnij ne tilki cherez jogo faktor rozgaluzhennya yakij ye porivnyanim z shahami ale j cherez velicheznu glibinu dereva poshuku deyaki rivni mozhut rozshiryatis neviznachenim chinom koli kozhna iteraciya prizvodit do eksponencijnogo rostu kilkosti hodiv Dosvidcheni gravci spirayutsya na evristiku voni yak pravilo zdatni shvidko vidkinuti bezcilni abo nadlishkovi liniyi gri i rozpiznayut zakonomirnosti ta lokalni cili istotno skorochuyuchi obsyag poshuku Deyaki golovolomki Sokoban mozhna virishiti avtomatichno z dopomogoyu algoritmiv poshuku intelektualnogo agenta takih yak IDA posilenih kilkoma metodami dlya vikoristannya predmetno specifichnih znan Cej metod vikoristovuyetsya v Rolling Stone virishuvachi Sokoban rozroblenomu v GAMES Group universitetu Alberti Skladnishi rivni Sokoban odnak poza dosyazhnosti navit dlya najkrashih avtomatichnih virishuvachiv Varianti SokobanDeyaki pazli mozhut rozglyadatisya yak varianti originalnoyi gri Sokoban v tomu sensi sho voni vikoristovuyut kerovanij personazh yakij shtovhaye predmeti labirintom Alternativni rozbittya U standartnij gri labirinti vikladeni na kvadratnij sitci Deyaki versiyi zastosovuyut pravila Sokoban dlya labirintiv vikladenih na inshomu parketi Hexoban vikoristovuye pravilni shestigranniki a Trioban rivnostoronni trikutniki Kilka shtovhachiv U variantah Multiban i Interlock gravec mozhe upravlyati dekilkoma personazhami Alternativni cili U deyakih variantah zmineno umovi zavershennya rivnya Napriklad u Block o Mania korobki mayut rizni kolori i zavdannyam ye vstanoviti yih na kvadrati vidpovidnih koloriv Sokomind Plus realizuye podibnu ideyu z unikalno pronumerovanimi korobkami ta cilovimi kvadratami U Interlock i Sokolor korobki takozh mayut rizni kolori ale meta polyagaye u tomu shob peremistiti yih takim chinom shob korobki z odnakovimi kolorami buli sumizhnimi U CyberBox kozhen riven maye pevne misce vihodu i metoyu ye distatisya jogo U varianti Beanstalk elementi rivnya povinni buti peremisheni u pevnij poslidovnosti Dodatkovi igrovi elementi Push Crate Sokonex Sokonex Xsok Cyberbox i Block o Mania dodayut novi elementi do osnovnogo pazla Napriklad diri teleporti ruhomi bloki ta prohodi v odnu storonu Harakter diyi U Pukoban personazh krim shtovhannya mozhe tyagnuti yashiki Rujnuvannya stin U rannomu Sokoban 1982 Sony PK 8801 gra vklyuchala rivni zi stinami yaki mogli buti zrujnovanimi Dlya togo shob virishiti ci rivni gravec povinen buv znishiti deyaki z nih pidijshovshi do stini j natisnuvshi na neyi z pevnoyi storoni Neprohidni cilovi klitini U deyakih variantah porozhni cilovi klitini buli nedostupnimi dlya prohodzhennya stavavshi prohidnimi tilki todi koli na nih stavav yashik Ce harakterno dlya Sokoban podibnih rivniv u LaserTank vistupaye i Chip s Challenge Zvorotnij rezhim Gravec virishuye golovolomki u zvorotnomu napryamku z kincya do pochatkovogo polozhennya tyagayuchi korobki zamist togo shob shtovhati yih Standartni Sokoban golovolomki mozhut buti vidtvoreni u zvorotnomu rezhimi a rishennya zvorotnogo rezhimu mozhut buti peretvoreni v rishennya dlya standartnogo Tomu reversnij rezhim mozhe takozh buti korisnim u virishenni standartnih Sokoban golovolomok ReakciyaSokoban stav hitom v Yaponiyi i buv prodanij tirazhem ponad 400 000 odinic u cij krayini do togo chasu koli Spectrum HoloByte importuvav jogo v SShA Div takozhRocks n DiamondsSpisok literaturiShove It Game Sample Genesis MD YouTube Vysethedetermined2 20 chervnya 2010 originalu za 11 grudnya 2015 Procitovano 4 travnya 2021 Wagner Roy May 1988 Puzzling Encounters 47 42 43 Lesser Hartley Lesser Patricia Lesser Kirk April 1988 The Role of Computers 132 80 85 M Fryers and M T Greene 1995 Sokoban Eureka 54 Joseph C Culberson Sokoban is PSPACE complete 15 sichnya 2018 u Wayback Machine Technical Report TR 97 02 Dept of Computing Science University of Alberta 1997 Also https webdocs cs ualberta ca joe TR TR97 02 ps 22 kvitnya 2019 u Wayback Machine David Holland and Yaron Shoham Andreas Junghanns Jonathan Schaeffer 2001 Sokoban Enhancing general single agent search methods using domain knowledge Artificial Intelligence 129 1 2 219 251 Special issue on heuristic search in artificial intelligence Junghanns Andreas Schaeffer Jonathan 1997 PDF In IJCAI Workshop on Using Games as an Experimental Testbed for AI Research University of Alberta s 27 36 Arhiv originalu PDF za 26 zhovtnya 2020 Procitovano 17 kvitnya 2018 Arhiv originalu za 27 kvitnya 2013 Procitovano 8 lyutogo 2013 Low Lafe November 1988 News Line Made in Japan 43 14 15 PosilannyaOficijnij sajt Sokoban 18 sichnya 2012 u Wayback Machine yaponskoyu movoyu Virkkala Timo 2011 PDF Master s Thesis University of Helsinki Arhiv originalu PDF za 11 bereznya 2017 Procitovano 24 veresnya 2014

Дата публікації:
Топ