Post #365997

Сокобан - легенда в мире головоломок

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

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

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

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

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

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

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

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

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

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