Запись #454244

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

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