Приклади вживання Sokoban Українська мовою та їх переклад на Англійською
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
Варіанти Sokoban.
Середньовічні ігри Sokoban.
Ігри Sokoban з Explorer.
Реалізації Sokoban.
Sokoban, виданий Spectrum HoloByte.
Елементи з гри Sokoban.
Sokoban DELUXE(1990)(аркада) з 92 рівнями.
З детектив гри Sokoban.
Це нова версія Sokoban гри з відомими персонаж Super Mario.
Наукове дослідження Sokoban.
Це нова версія гри Sokoban з відомим характером Super Mario.
Обрані офіційні релізи Sokoban.
Натхненний Sokoban і танки. Стрілки для переміщення. Простір для вогню.
Деякі версії застосовують правила Sokoban для лабіринтів, викладених на іншому паркеті.
Sokoban Touch(2016)(Apple iOS і Android) з рівнями, які постійно додаються через оновлення.
Більш складні рівні Sokoban, однак, поза досяжності навіть для найкращих автоматичних вирішувачів.[9].
Цей метод використовується в Rolling Stone, вирішувачі Sokoban, розробленому в GAMES Group університету Альберти.
D Sokoban є гра-головоломка в 3d середовища, заснованої на класичній Sokoban правила. Гра включає в себе 18 рівнях.
Деякі пазли можуть розглядатися як варіанти оригінальної гри Sokoban, в тому сенсі, що вони використовують керований персонаж, який штовхає предмети лабіринтом.
У 1988 році Sokoban виданий в США Spectrum HoloByte, як Soko-Ban для IBM-PC і сумісних комп'ютерів, Комодор 64, і серії Apple II.
Sokoban було створено в 1981 році Hiroyuki Imabayashi, і видано у 1982 році компанією Thinking Rabbit, заснованою у Такарадзука, Японія.
Було доведено, що задача вирішення головоломок Sokoban є NP-складною.[4] Подальші роботи показали, що вона є значно складнішою, ніж НП задачі; вона є PSPACE-повною.[5] Це також зацікавило дослідників штучного інтелекту, оскільки рішення Sokoban можна порівнювати з автоматизованим плануванням, яке повинен виконувати робот, який рухає ящики на складі.
Sokoban став хітом в Японії, і був проданий тиражем понад 400,000 одиниць у цій країні до того часу, коли Spectrum HoloByte імпортував його в США.
Реалізації Sokoban були написані для безлічі комп'ютерних платформ, включаючи майже всі домашні і персональні комп'ютерні системи.
Sokoban(яп. 倉庫番 sōkoban, warehouse keeper)- вид транспортної головоломки, в якій гравець штовхає ящики або контейнери, які знаходяться на складі, намагаючись пересунути їх у місця зберігання.
Стандартні Sokoban головоломки можуть бути відтворені у зворотному режимі, а рішення зворотного режиму можуть бути перетворені в рішення для стандартного.
Sokoban складний не тільки через його фактор розгалуження(який є порівняним з шахами), але й через величезну глибину дерева пошуку; деякі рівні можуть розширятись невизначеним чином, коли кожна ітерація призводить до експоненційного росту кількості ходів.[6] Досвідчені гравці спираються на евристику, вони, як правило, здатні швидко відкинути безцільні або надлишкові лінії гри, і розпізнають закономірності і локальні цілі, істотно скорочуючи обсяг пошуку.
Логічні ігри, як Sokoban, ваша місія полягає, щоб переконатися, ви залишите в підземеллі, в якому це поставило коробки поміщений в потрібному місці, якщо ви пересувати коробки на свої мінімуму[…].
Логічні ігри, як Sokoban, Ваша місія полягає, щоб переконатися, ви залишите в підземеллі, в якому це поставити коробки, розміщені в потрібному місці, при переміщенні ящиків в мінімальні можливих кроків отримаєте краще підшкірно….
Деякі головоломки Sokoban можна вирішити автоматично з допомогою алгоритмів пошуку інтелектуального агенту, таких як IDA*, посилених кількома методами для використання предметно-специфічних знань.[7] Цей метод використовується в Rolling Stone,[8] вирішувачі Sokoban, розробленому в GAMES Group університету Альберти.