Все мы давно знаем игру пятнашки. С детских времен каждый хоть раз держал пластиковую коробку с набором пронумерованных костяшек. Цель игры состояла в том, чтобы собрать последовательную комбинацию цифр от одного до пятнадцати.
Недавно узнал, что ровно половину из всех возможных 20 922 789 888 000 (=16!) начальных положений пятнашек невозможно привести к собранному виду. Источник Википедия.
Но сразу, же скажу, что в данном случае имеются в виду варианты, когда костяшки независимы друг от друга и выставляются случайным образом. К примеру, костяшки ложатся в коробку или разработчик онлайн игры в пятнашки расставляет их рандомно на игровом поле, не заботясь о собираемости.
Меня заинтересовал этот вопрос, а точнее его надежное решение. Я стал разбираться. В основном предлагалось перед началом раскладки математическим методом определять собираемую комбинацию костяшек. Или проверять разные комбинации костяшек на собираемость перед выдачей пользователю. Все это долго, сложно и не надежно.
Я поступил проще. Изначально выкладывается уже собранная правильная комбинация. А потом как в физической версии игры, где костяшки связаны друг с другом, обратными ходами перемешиваются. Сто процентный вариант решения вопроса. Заодно я предусмотрел механизм сборки в качестве помощника для проверки собираемости.
Мою версию пятнашек можно увидеть по этой ссылке - https://internet-applications-from-timofei.blogspot.com/2022/04/Game-Puzzle-Collect-numbers.html
Так что если у вас не получается собрать пятнашки не расстраивайтесь. Вполне возможно, что вам попалась не собираемая комбинация.
Если вам понравилась статья поставьте ей лайк. И подписывайтесь на мой канал, я буду рад новым друзьям.