Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений. Мы же будем добиваться наименьшего времени.
Как такового способа нет, но мы рассмотрим алгоритм для новичков, который позволит собирать за 20 секунд.
Первое, что нам необходимо сделать, это поставить 1 и 2 на своё место. Я думаю это у вас не составит труда.
Далее идёт пара 3 и 4. Здесь уже могут появиться трудности, например если вы поставили 1,2 и 3, то как же поставить 4? Всё очень просто! Мы ставим 3 на место 4 (или 4 на место 3) и ставим 4 под 3 (3 под 4), освобождаем место рядом и сдвигаем 3 и 4 в одну линию. Подробнее на картинках ->
У нас собран один ряд! Далее собираем ряд слева. Ставим 5 на своё место, а с 9 и 13 производим действия аналогичные тем, которые использовали с 3 и 4.
Как вы видите, теперь мы превратили 15-Puzzle в 8-Puzzle.
Их мы будем собирать аналогично. Посмотрите и сравните
Ставим 6 на своё место, 8 на место 7, 7 под 8, освобождаем место справа. Получаем линию.
Далее ставим 14 на место 10, а 10 справа от 14.
Двигаем 14 вниз, и ставим 10 на своё место. И что же мы видим? Осталось только 3 числа, которые уже не составит труда передвинуть.
А теперь давайте попробуем на скорость.
Как вы видите - 16 секунд, как я и обещал! Если у вас не так, то просто потренируйтесь и у вас обязательно получится!
Что же делать, когда стабильно менее 20 секунд?
Профессионалы советуют применять в сборках «Фринж».
Фринж — это вариант последовательности сборки, который считается наиболее оптимальным и быстрым.
1. Собираются 1 2 3 4 или 1 5 9 13
2. Собирается 1 5 9 13 или 1 2 3 4
3. Собираются 6 7 8, или 6 10 14
4. Собираются последние 3 элемента
Надеюсь вы поняли, что пятнашки не только детская игра, но и отличный вариант для развития мышления.
Если вам интересна данная тема, то проявите активность и я сделаю ещё статью.