В прошлом посте я рассказывал, что сделал тренировку для памяти через собирание паззлов. Теперь мне захотелось разминку для ума и тут лучше подойдут пятнашки. Скорее всего они нафиг никому не нужны, но то ли моя тяга к творчеству была в этот день особенно сильной, то ли зимнее солнце напекло мне голову, я все равно погрузился в процесс программирования. Всего через пару часов был готов первый результат, а затем проведена дебютная партия. И хотя мои мозги скрипели на полную, я так и не смог довести её до победного конца. Может у вас получится?
Экскурс в историю. Головоломка «Пятнашки» была придумана ещё в 1878 году Ноем Чепмэном, начальником почтовой конторы из Канастоты, штат Нью-Йорк. Игра быстро распространилась по США, а затем достигла других континентов. Людей охватывало настоящее безумие, которое длилось около 3 месяцев, пока популярность не начинала падать. Возможно, причиной тому стало математическое описание, в котором доказывается, что ровно половину из всех возможных 20 922 789 888 000 начальных положений невозможно привести к собранному виду. Любую комбинацию из оставшейся части можно решить примерно за 80 ходов.
P.S. В качестве стимула внизу выводятся 5 лучших результатов, отсортированных по наименьшему количеству передвижений.
P.S.2. Пожалуй, первым из тех, кто попадёт в список и сможет собрать пятнашки за 80 ходов, я добавлю к премиум подписке месяц в подарок.