Sign In
⎕ ⍆
X

Post #365997

В мире головоломок
! #365997   2019-11-07 23:44
Сокобан - легенда в мире головоломок

Одна из самых известных и популярных логических игр-головоломок - сокобан - родилась в начале 80-х. Правила игры до гениальности просты и изящны, хотя сама игра представляет собой достойный вызов как человеку, так и компьютеру. Полем для игры является план склада сложной конфигурации (уникальный для каждого уровня), на поле расположены ящики и игрок-кладовщик. Кладовщик должен расставить все ящики на конечные позиции, помеченные на поле. Изюминка головоломки в том, что ящики можно только толкать по одному. Их нельзя тянуть, и если один ящик уперся в другой, то два сразу сдвинуть уже невозможно. Раздвинуть их можно будет только подойдя к ним сбоку, если не помешают стенки или другие ящики. А уж если ящик попал в угол, то тут сразу надо начинать решение по новой.
-

Несколько разных представлений самого первого уровня самого первого сокобана

Будучи чисто компьютерной игрой, в которую практически невозможно играть на бумаге или на физической доске, сокобан разошелся по всем существующим на тот момент компьютерным платформам. Он был на всех игровых приставках, он был на ZX-Spectrum, уже в 90-х годах он входил в состав предустановленных игр на многих телефонах. На сегодняший день просто невозможно подсчитать, сколько существует реализаций и вариаций этой игры. Десятки и сотни программ для персональных компьтеров, сотни и тысячи браузерных флеш-игр и мобильных приложений.
-

Различные варианты игры

Количество уровней, созданных разными авторами, также зашкаливает и не поддается исчислению. Набор уровней, который сегодня считается классическим оригиналом, содержит 50 основных и 40 дополнительных уровней. С тех пор многие авторы создали свои наборы уровней, и они официально признаны игровым сообществом. Таких уровней насчитывается от 130 до 150 тысяч (точной статистики нет, на одном сайте вы найдете 60 тысяч, на другом - 115, многие из них повторяются, но немало и таких, что не повторяются). Вот, например, как начинается набор "Minicosmos" (автор - Aymeric du Peloux). В первом уровне все очень просто - надо поставить один ящик на свое место.
-

Во втором уровне на этом же поле появляется еще один ящик, и задача немного усложняется.
-

А в следующем уровне добавляется третий ящик, и вот тут уже надо хорошенько подумать.
-

Вот как решается этот уровень.
https://youtu.be/wlZHxNJzyRE


Как правило, авторы разрешают свободное использование своих уровней, что позволяет каждому приложению выбирать то, что они считают нужным. Мало того, во многих приложениях используются анонимные уровни, не входящие в состав официальных - их сосчитать вообще невозможно. Кроме того, есть сайты, позволяющие пользователям создавать свои уровни. Такие уровни считаются любительскими, хотя если вы спросите, чем они отличаются от официальных, ответ будет один - ничем. Думаю, эти цифры позволяют представить масштаб распространения сокобана. А ведь есть еще множество игр на основе сокобана, но с различными дополнительными фишками - телепорты, разноцветные ящики, которые можно ставить только на свой цвет, шестиугольные клетки, всевозможные механизмы и запертые двери, и так далее, и так далее.
-

Вариант с объемным изображением Sokoban Garden - весьма интересные и непростые уровни.

Но вот какой наблюдается парадокс. При огромном количестве всевозможных игр и уровней сокобана количество его поклонников довольно ограничено. Во всяком случае, количество активных игроков в интернете в лучшем случае можно выразить, пожалуй, пятизначной цифрой. А возможно, даже и 4-значной. Для всемирного масштаба это очень немного. Быть может, это связано с тем, что многие уровни оказываются неожиданно сложными. По сложности сокобан сравнивают и с шашками, и с шахматами. Игра это очень интересует и ученых, и программистов, и исследователей искусственного интеллекта. По сокобану пишут диссертации и научные статьи, в сети вы найдете множество уроков, как написать игру на всевозможных языках программирования.
Трудность прохождения сокобана заключается не только в уровне ветвления дерева вариантов ходов, но и в огромной глубине поиска по этому дереву. Для того чтобы найти верное решение, требуется перебрать очень много вариантов. Необходимое количество "правильных" ходов, ведущих к выигрышу, на некоторых уровнях может достигать тысяч и даже десятков тысяч. Опытные игроки могут быстро отсеять в мозгу заведомо тупиковые варианты, тем самым существенно сузив область поиска, но это удается не всем.
В общем, игра сокобан - хороший экзамен на логическое мышление. Действует лучше и надежнее всяческих многочисленных тестов. Причем для этого вовсе необязательно владеть сложным арсеналом приемов и стратегий. Достаточно освоить только несколько несложных правил и накапливать опыт, решая уровни от простых к сложным.
#сокобан

Like + 12     12
Sakara 47 Solver Rank  2019-11-07 23:57 + 1
Thanks for the article! vverh
when you Play this game first on console and then on the computer. At first it seems that everything is simple: move the boxes myself... But with each new level the task becomes more complicated and one must have enormous patience and perseverance to go on.
ovawiss 44  2019-11-08 00:04 + 1
Yeah, the patience this game requires a lot.
Support 44  2019-11-08 00:05 + 2
vverh excellent article. Perhaps on our website, this game will be if I get my hands on the time. The desire to make this game, and a game Set, at least - is.
olenenok 50 Solver Rank  2019-11-08 00:05 + 1
But what it is I have the book this game good
ovawiss 44  2019-11-08 00:29 + 1
olenenok, and you try to play if you're stuck on any level, quite likely that I will be able to help.
anikina 54  2019-11-08 00:35 + 1
Met, played, but did not know that this sobocan. Really interesting, but at some point switched to Japanese crosswords and other games I haven't played. Thanks for the revealing article! cvety cvety cvety cvety cvety
olenenok 50 Solver Rank  2019-11-08 00:50 + 2
So I played, but I like our website and the local puzzle.
NATAKAPA 55 Solver Rank  2019-11-08 01:51 + 1
@ovawiss, thank you, very interesting! porukamvverhaplodsolnce
Lena2020 48  2019-11-08 06:41 + 2
The article is interesting, thank you very much, to play tried, but I got carried away and thrown, on the website and possibly getting involved, if that ovawiss will help and clearly explain everything and thank You for your willingness to help and explainporukamvverhcvety
ovawiss 44  2019-11-08 09:33 + 2
anikina, olenenok, belyak62 - that this is a paradox. Trying to play the millions, continue to play a unit. Sometimes I think this game is much more popular among those who create games, than among those who play (alas!)
Tverianka 49 Solver Rank  2019-11-09 18:16 + 2
I also once played this game on a prehistoric computerkruto that way in 1990, you should try to revive oldugarcrazy
Kyiv 34  2019-12-09 21:21 + 2
Chudesni post,same for temi.
#580426
@Xoomax
Теперь понимаю, почему мало желающи
🗓️ 2023-02-01 👍 8 ✍️6
#454244
@ovawiss
Вторая попытка прошла без приключений
🗓️ 2020-10-26 👍 13 ✍️4
#383517
@ovawiss
Сокобан - разбор полетов, уровень 11304
🗓️ 2020-01-06 👍 12 ✍️9
#402085
@ovawiss
Вспомнил про свой пост - https...
🗓️ 2020-03-03 👍 12 ✍️7
#394380
@ovawiss
Уважаемый @Support...
🗓️ 2020-02-09 👍 10 ✍️5
#383191
@olenenok
я уже не знаю че с ними делать ...
🗓️ 2020-01-04 👍 5 ✍️26
If you have found an inaccurate or erroneous translation of the website interface elements, please let us know: @GrandGames
#608774
@GrandGames
Открыт новый раздел головоломок...
🗓️ 👍 20 ✍️14
#608486
@GrandGames
Открыт новый раздел Ежедневные головоломки : https...
🗓️ 👍 16 ✍️6
#607326
@Vovka.
Свершилось и мне Артефакт в Ежедневном призе пришёл!
🗓️ 👍 13 ✍️10
:)
Return to a minimized window
Close