Игра Пятнашки

Игра «Пятнашки» считается одной из самых известных головоломок в мире. В оригинальном варианте представляет собой набор из 15 квадратных фишек расположенных в квадратной коробке.

Используя для движения пустую ячейку, нужно переставить фишки, чтобы они стояли в порядке от 1 до 15 сверху вниз. Число пятнадцать и дало название этой головоломке.

Игра кажется в целом не сложной, но решить ее далеко не всегда просто. Есть данные, что в среднем нужно 300-400 ходов, чтобы собрать правильную последовательность. И для многих будет неожиданностью узнать ровно половина из всех возможных комбинаций расположения фишек (а их всего 1 307 674 368 000), не имеет решений.

Для того, чтобы вы точно смогли собрать заветный результат, наш алгоритм не просто «разбрасывает» случайным образом фишки на поле. Мы «разбираем» собранную комбинацию по шагам, по такому же принципу, как ее надо собирать, только в обратном порядке. Таким образом, ту раскладку, которую вы увидите после перемешивания решить можно в 100% случаев. Вопрос только в вашем желании!

Головоломка позволит вам тренировать память и логическое мышление. У вас будет развиваться возможность просчитывать ходы вперед без ошибок. А еще вы сможете соревноваться с другими игроками и участвовать в общем рейтинге!

Ну что, сыграем?