Sokoban

Sokoban
Жанр(и)головоломка і sokoban video gamed
ПлатформаLinux, NEC PC-8800 seriesd, Windows, Commodore 64, macOS і Family Computer Disk Systemd
Дата випуску1982
Режим гриоднокористувацька гра
Офіційний сайт​(яп.)
CMNS: Sokoban у Вікісховищі
Розв'язання головоломки Sokoban

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

Sokoban було створено 1981 року Hiroyuki Imabayashi, і видано у грудні 1982-го компанією[en] Thinking Rabbit[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 виданий в США Spectrum HoloByte[en], як Soko-Ban для IBM-PC і сумісних комп'ютерів, Комодор 64, і серії Apple II. (Текст на екрані заставки «Copyright 1984 ASCII Corp.» є посиланням на авторські права, а не датою виходу) Огляд у Computer Gaming World відзначив гру як «чиста і проста, дуже грабельна і розумово складна».[2] В огляді у Dragon[en] отримала 4½ з 5 зірок[3].

Реалізації Sokoban

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

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

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

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

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

Варіанти 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 імпортував його в США[10].

Див. також

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

  1. ↑ Shove It! Game Sample - Genesis/MD. YouTube. Vysethedetermined2. 20 червня 2010. Архів оригіналу за 11 грудня 2015. Процитовано 4 травня 2021.
  2. ↑ Wagner, Roy (May 1988). Puzzling Encounters. Computer Gaming World (47): 42—43.
  3. ↑ Lesser, Hartley; Lesser, Patricia; Lesser, Kirk (April 1988). The Role of Computers. Dragon (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, «Theoretical analysis on Picokosmos 17».
  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). Sokoban: A Challenging Single-Agent Search Problem (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. ↑ Solver Statistics - Sokoban Wiki. Архів оригіналу за 27 квітня 2013. Процитовано 8 лютого 2013.
  10. ↑ Low, Lafe (November 1988). News Line; Made in Japan. inCider (43). 14, 15.

Посилання

Read other articles:

Barmkin

Menara Smaiholm, menunjukkan dinding barkim pada bagian depan Barmkin, juga dieja barmekin atau barnekin, adalah kata Skotlandia yang mengacu pada bentuk kandang abad pertengahan dan kemudian untuk pertahanan, biasanya ditemukan di sekitar kastel yang lebih kecil,rumah menara, menara pele, dan rumah bastle di Skotlandia, dan utara Inggris. Telah dikemukakan bahwa secara etimologis kata tersebut mungkin merupakan pengurangan dari kata barbican atau berm.[1] Barmkin akan memiliki bangun...

 

Proteksionisme

Proteksionis beralih ke halaman ini. Untuk kegunaan lain, lihat Proteksionis (disambiguasi). Bagian dari seriSistem ekonomi Ideologi Anarkis Kapitalis Komunis Korporatis Dirigis Fasis Georgis Islam Laissez-faire Sosialis pasar Merkantilis Neo-merkantilis Partisipan Proteksionis Sosialis Kapitalis negara Sindikalis Arah Tertutup (autarki) Terdesentralisasi Digital Ganda Hadiah Informal Pasar Campuran Alami Terbuka Terencana Robinson Crusoe Mandiri Bawah tanah Kepulauan vertikal Virtual Model k...

 

الحرف اليدوية الفلسطينية

جزء من سلسلة مقالات حولالشعب الفلسطيني التركيبة السكانية الهوية فلسطين التاريخ الاسم الشعب النكبة الشتات مخيمات اللجوء السياسةسابق اللجنة العربية العليا القرى المهجرة محمية عموم فلسطين حكومة عموم فلسطين الفدائيون م.ت.ف السلطة الوطنية (س.و.ف) الأحزاب السياسية حالي فتح حم�...

Ciceri e tria

Ciceri e triaOriginiLuogo d'origine Italia RegionePuglia Zona di produzioneSalento DettagliCategoriaprimo piatto RiconoscimentoP.A.T. Ciceri e tria, anche chiamata Massa di San Giuseppe, Lajana e ciciri o Massaciciri, è una pietanza salentina a base di pasta e ceci. Riconosciuta dal Ministero delle politiche agricole alimentari e forestali come prodotto agroalimentare tradizionale pugliese[1] è riportata nell'elenco della ventesima revisione del 2020[2]. Indice 1 Origin...

 

الباب الشرقي (بغداد)

الباب الشرقيمعلومات عامةالتقسيم الإداري بغداد البلد  العراق الإحداثيات 33°19′48″N 44°24′46″E / 33.33012024°N 44.41289494°E / 33.33012024; 44.41289494 تعديل - تعديل مصدري - تعديل ويكي بيانات سوق على أحد أرصفة باب الشرقي الباب الشرقي أو باب الشرجي، هي من مناطق بغداد العريقة في جانب الرصا...

 

恩維爾·霍查

恩维尔·霍查Enver Hoxha霍查官方肖像照（摄于1980年代初）阿尔巴尼亚共产党中央委员会总书记任期1943年3月—1948年11月[1]前任無（首任）继任本人（劳动党中央委员会总书记）阿尔巴尼亚劳动党中央委员会总书记任期1948年11月—1954年7月[1]前任本人（共产党中央委员会总书记）继任本人（劳动党中央委员会第一书记）阿尔巴尼亚劳动党中央委员会第一书记任期1954�...

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關（英语：National Council of Turkmenistan） ...

 

Norifumi Abe

Japanese motorcycle racer Norick AbeAbe on the Yamaha YZR500Born(1975-09-07)7 September 1975Setagaya, Tokyo, JapanDied7 October 2007(2007-10-07) (aged 32)Kawasaki, Kanagawa, Japan Motorcycle racing career statistics Grand Prix motorcycle racingActive years1994 – 2004 First race1994 500cc Japanese Grand PrixLast race2004 MotoGP Valencia Grand PrixFirst win1996 500cc Japanese Grand PrixLast win2000 500cc Japanese Grand PrixTeam(s)YamahaChampionships0 Starts Wins Podiums Poles F. laps Poi...

 

ماذا يقول لك الوطن؟

ماذا يقول لك الوطن؟ Che Ti Dice La Patria? إرنست همنغواي (1899 - 1961) معلومات الكتاب المؤلف إرنست همنغواي البلد  الولايات المتحدة اللغة لغة إنجليزية تاريخ النشر 1927 (في رجال بلا نساء) السلسلة رجال بلا نساء النوع الأدبي قصة قصيرة التقديم نوع الطباعة مجموعة قصص قصيرة تعديل مصدري - تعديل &#...

Saint-Aubin-en-Charollais

Pour les articles homonymes, voir Saint-Aubin. Cet article est une ébauche concernant une commune de Saône-et-Loire. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Le bandeau {{ébauche}} peut être enlevé et l’article évalué comme étant au stade « Bon début » quand il comporte assez de renseignements encyclopédiques concernant la commune. Si vous avez un doute, l’atelier de lecture du projet Communes de France est à votre disposition pou...

 

Bellingcat

Investigative journalism group For the documentary film, see Bellingcat: Truth in a Post-Truth World. BellingcatType of siteInvestigative journalismAvailable inEnglishRussianFrenchSpanishUkrainianHeadquartersAmsterdam, Netherlands[1]OwnerStichting Bellingcat[2]formerly:Brown Moses Media Ltd.[3][4]Created byEliot HigginsURLbellingcat.comLaunched2014; 10 years ago (2014) Bellingcat (stylised bell¿ngcat) is a Netherlands-based investig...

 

Duke Kahanamoku

Hawaiian swimmer, surfer and actor Duke KahanamokuDuke Kahanamoku c. 1912Personal informationFull nameDuke Paoa Kahinu Mokoe Hulikohola KahanamokuNational teamUnited StatesBorn(1890-08-24)August 24, 1890Haleʻākala, Honolulu, Kingdom of HawaiiDiedJanuary 22, 1968(1968-01-22) (aged 77)Honolulu, Hawaii[1]Height6 ft 1 in (185 cm)[1][2]Weight190 lb (86 kg)[1]SportSportSwimmingStrokesFreestyleClubWaikiki Beach Boys Medal reco...

Leslie Dam

This article is about the dam. For the surrounding locality of the same name, see Leslie Dam, Queensland. Reservoir in west of WarwickLeslie DamLeslie DamLocation11km west of WarwickCoordinates28°13′02″S 151°55′06″E / 28.21722°S 151.91833°E / -28.21722; 151.91833TypeReservoirPrimary outflowsSandy CreekCatchment area603 km2 (233 sq mi)Basin countriesAustraliaSurface area1,288 ha (3,180 acres)Max. depth28.9 m (95 ft)Water vo...

 

فيرخني أوفالي

فيرخني أوفالي    علم شعار الإحداثيات 56°03′00″N 60°14′00″E / 56.05°N 60.233333333333°E / 56.05; 60.233333333333   تاريخ التأسيس 1761  تقسيم إداري  البلد روسيا[1][2]  التقسيم الأعلى أوبلاست تشيليابنسك (9 فبراير 1944–26 أغسطس 2004)  خصائص جغرافية  المساحة 65 كيلومتر مر...

 

Flag of Moravia

Flag The article's lead section may need to be rewritten. Please help improve the lead and read the lead layout guide. (August 2017) (Learn how and when to remove this message) MoraviaUseOther DesignHistorical flag of Moravia (the heraldic flag with Moravian Eagle), recommended by Czech Vexillological Society MoraviaUseOther DesignFlag of Moravia as bicolor with gold-red checked eagle (from 2007), by Moravian National Community An official version of the flag of Moravia, unlike the provincial...

Dead Horse Ranch State Park

Protected area in Yavapai County, Arizona Dead Horse Ranch State ParkDead Horse Ranch State ParkDead Horse Ranch State Park in ArizonaLocationYavapai, Arizona, United StatesCoordinates34°45′8″N 112°0′44″W / 34.75222°N 112.01222°W / 34.75222; -112.01222Area423 acres (171 ha)Elevation3,327 ft (1,014 m)[1]Established1972Visitors205,062 (in 2022)[2]Governing bodyArizona State Parks Dead Horse Ranch State Park is a st...

 

Municipality of Destrnik

Municipality of Slovenia Municipality in SloveniaMunicipality of Destrnik Občina DestrnikMunicipality Coat of armsLocation of the Municipality of Destrnik in SloveniaCoordinates: 46°29′N 15°53′E / 46.48°N 15.88°E / 46.48; 15.88Country SloveniaGovernment • Deputy mayorBranko ZelenkoArea • Total34.4 km2 (13.3 sq mi)Population (2002)[1] • Total2,496 • Density73/km2 (190/sq mi)Ti...

 

نهائي كوبا ليبرتادوريس 2018

نهائي كأس ليبرتادوريس 2018الحدثكأس ليبرتادوريس 2018 بوكا جونيورز ريفر بليت 3 5 المباراة الأولى بوكا جونيورز ريفر بليت 2 2 التاريخ11 نوفمبر 2018[ملاحظة 1]الملعبملعب لا بومبونيرا، بوينس آيرس  الأرجنتينالحكمروبرتو توبار (تشيلي)المباراة الثانية ريفر بليت بوكا جونيورز 3 1 بعد ال�...

Arsenal

Pour les articles homonymes, voir Arsenal (homonymie). « Arsenaux » redirige ici. Pour les articles homophones, voir Arsenault, Arseneau, Arseneault et Arceneaux. Dans le sens premier du terme, un arsenal est un établissement militaire, qui peut être « royal » ou « national », un lieu où l'on construit, entretient, répare et préserve les navires de guerre et où leurs équipements et avitaillements sont assurés[1]. Dans un sens moderne datant du XVII...

 

Herem

Ne doit pas être confondu avec Haram ou Harem. Le herem (hébreu : חרם) ou cherem est la forme la plus sévère d'exclusion de la communauté juive. C'est une mise au ban de la société juive, présentant de nombreuses similitudes avec l'anathème des Églises catholique et orthodoxe. Cependant, le herem n'est pas décidé sur la base d'une déviance des idées mais sur un comportement fortement nocif pour la communauté pour lequel l'auteur refuse de s'amender.Si ce bandeau n'est ...