Sokoban №196598

The degree of two is great strength! Although they could have “cut the sturgeon” from 23 to 10-12.

This sokoban is more suitable for Large than Medium, although it is small in size.

Очень обидно и досадно!
Этот уровень не просто большой, как отметил Vi2, он настоящий монстр. Я уже решал его раньше и знаю, что для его решения надо сделать почти 100 тысяч ходов. Есть, конечно, уровни еще длиннее, но отличие этого в том, что он решается по принципу Ханойской башни, то есть в нем надо сотни и тысячи раз механически повторять одни и те же ходы. Это довольно нудно. Поэтому я долго не мог настроиться, чтобы повторить его решение на нашем сайте. Но когда я наконец решился, потратил три часа и выполнил решение почти на 80 процентов - уровень заглючил, человечек вышел за пределы поля и больше не вернулся. Не знаю, рискну ли сделать еще одну попытку...

Вторая попытка прошла без приключений. Хочу немного рассказать об этом уровне. Он входит в набор из 26 уровней с общим названием "Соревнование Фибоначчи". В первом уровне 5 ящиков, в каждом следующем добавляется один ящик, в последнем их 30. Уровень, выложенный у нас, является пятнадцатым, в нем 19 ящиков. Все уровни абсолютно одинаковые и решаются аналогично. Я не зря упомянул Ханойскую башню, сходство с ней просто потрясающее. В Ханойской башне при добавлении каждого диска количество ходов в решении увеличивается практически в два раза, в этих головоломках коэффициент увеличения немного меньше, он приблизительно равен золотому сечению, то есть 1,618... Это свойство, характерное для чисел Фибоначчи, поэтому набор так и назван. Учитывая, что решение первого уровня имеет 81 ход, нетрудно подсчитать, что для последнего, 26 уровня потребуется около 22 миллионов ходов! Не удивительно, что этот набор представляет для решателей сокобана чисто академический интерес. Ни один из известных сайтов сокобана не включает этот набор в свою базу, то есть решать эти уровни никто не хочет и не любит. Однако на их основе создано несколько уровней, которые предлагаются к решению. Вероятно, они не настолько однообразные и нудные - проверять не доводилось и не планирую. По статистике в основном их решают всего несколько человек (меньше десяти). Вот пример одного из самых сумасшедших вариантов.

Этот уровень осмелились и смогли решить только 4 человека, их решения насчитывают более 15 миллионов ходов!!! Не представляю, сколько времени надо потратить на такую задачу, наверняка не меньше нескольких месяцев. Что ж, безумству храбрых поем мы песню (но нас в этом клубе не ждите, спасибо).

Ну в общем если иметь программное управление Сокобаном на этом сайте, то вовсе не сложно написать программу, которая генерит решение и управляет Сокобаном - Ханойские башни прекрасно алгоритмизируются. Но вручную - я за два раза смог осилить, причём я сохранял решение, и вот на каком -то этапе сохранеие уже не стало происходить, но это не заметно. Когда я наутро решил продолжить, то понял, что сколько-то там тысяч ходов не записалось, пришлось повторять. Такой же косяк, как и быстрое повторение UNDO шагов Сокобана, о чём уже отмечалось Разработчику в ранних комментариях - стнаовится Генералом (кажется,что он даже увеличивается в размерах) и улетает за пределы лабиринта.

Кстати, вот моё решение, записанное для себя (если это не нарушение правил сайта, но уж больно длинное решение, и вряд ли кто осмелится повторить, а так хоть посмотрят на ход)
спуск вниз (WS3EN)8
правый(нечётный) сокобан WN(N2)xE2(S2WNES)xESWSWN
левый(чётный) сокобан W2SENE2S3W2N2WNES3E2N3(N2)yW2(S2ENWS)(y-1)S3NENE2SWSWN
и до одури по степени 2: 10101010101010101=87381

спуск вниз (WS3EN)8 E2SWSWN (ошибся, но не знаю как редактировать в предыдущем ответе)