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

Как собрать пятнашки

Рука передвигает квадратную плитку в свободное место настольной головоломки

Пятнашки состоят из 15 пронумерованных плиток и одной пустой клетки на поле 4×4. Нужно расставить числа от 1 до 15 по строкам, слева направо, а пустую клетку оставить в правом нижнем углу. За один ход передвигается одна плитка, соседняя с пустотой по стороне.

Верхняя строка готового поля содержит 1, 2, 3, 4, следующая 5, 6, 7, 8, третья 9, 10, 11, 12. Внизу остаются 13, 14, 15 и пустое место. Это единственная цель: просто собрать возрастающий ряд по кругу или поставить пустоту в другой угол недостаточно. Номер на плитке обозначает её место, а не стоимость хода.

Нажимайте на соседнюю плитку мышью или пальцем. На клавиатуре стрелки перемещают пустую клетку: «вверх» подводит к ней плитку из строки выше. Когда фокус стоит на отдельной плитке, Enter или пробел работают как касание. Таймера нет, можно спокойно подумать перед следующим ходом.

Почему приходится двигать уже собранные числа

Пустая клетка служит свободным местом для перестановки. У пустоты в углу есть два соседних направления, у края без угла три, внутри поля четыре. Плитку нельзя вытащить, поменять с любой другой или передвинуть по диагонали. Поэтому короткая дорога нужного числа к цели часто начинается с обходного пути пустоты.

Попробуйте собирать верхнюю строку постепенно: сначала 1 и 2, затем готовить совместное положение 3 и 4. Если запереть четвёрку под уже поставленной тройкой, придётся снова освободить участок. Удобнее заранее оставить этим двум плиткам пространство для поворота. Один раз поставленное число здесь не приклеено, и временно сдвинуть его бывает разумнее, чем бесконечно обходить кругом.

После верхней строки можно так же работать со следующей, стараясь не разрушать законченную область без причины. В двух нижних строках уже мало вертикального пространства, поэтому полезно рассматривать пары по столбцам. Это направление работы, а не команда двигать любые два числа вместе: каждый отдельный ход всё равно перемещает одну соседнюю плитку. Готовый автоматический решатель в эту игру не встроен.

Что меняется в конкретных позициях

В примерах пустота записана словом «пусто», а строки считаются сверху вниз. Так можно повторить движение на бумаге и проверить, действительно ли плитка касается свободного места. Остальная часть поля в коротком примере остаётся неизменной.

Последний шаг до победы. Первые три строки уже собраны, последняя выглядит как «13, 14, пусто, 15». Нажатие 15 передвигает её влево и даёт «13, 14, 15, пусто». Поле готово за один дополнительный ход. На клавиатуре тот же результат даёт стрелка вправо: она двигает пустоту вправо, а не саму пятнашку. Если направление кажется обратным, начните с касаний.

Освободить клетку для верхнего числа. Пустота находится в четвёртой строке, третьем столбце, прямо над ней стоит 11. Стрелка вверх переносит пустоту в третью строку, а 11 опускается в четвёртую. Счётчик растёт на один. Это временное удаление правильной плитки со своего места, зато пустота теперь доступна для перестановки в строке выше. Не оценивайте пользу хода только по числу совпавших мест.

Касание далёкой плитки. Пустота справа внизу, единица слева вверху. Между ними шесть шагов по сетке, поэтому нажатие 1 ничего не передвинет и не увеличит счётчик. Сначала надо подвести пустоту к единице. Перетаскивание через всю доску не сокращает путь: в настольных пятнашках тоже нет запасного кармана для вынутой костяшки.

Поворот небольшого участка. В правом нижнем квадрате 2×2 стоят «11, 12» сверху и «пусто, 15» снизу. Последовательно нажмите 11, затем 12, затем 15. Получатся «12, 15» сверху и «11, пусто» снизу. Сделаны три хода, все четыре клетки участвовали в перестановке. Такой цикл показывает, почему соседние числа приходится готовить вместе: свободное место обходит угол, а плитки следуют за ним.

Проверить другой путь без потери позиции. После 12 ходов вы заметили, что последние четыре привели в неудобный угол. Четыре отмены вернут точное поле после восьмого хода, счётчик тоже покажет 8. Теперь можно выбрать другой маршрут пустоты. Это сравнение двух продолжений из одной позиции, а не штраф за ошибку. Отмена доступна и после победы, если хочется разобрать последний участок.

Повторить задачу честно. Первая сборка потребовала 96 ходов. Выберите «Сначала» и подтвердите начало: вернутся исходные числа, счётчик станет нулевым. Допустим, следующая попытка закончилась за 74 хода. Разница составляет 22 хода для той же позиции. Новое случайное поле такого сравнения не даёт: его начальное расположение может быть существенно удобнее или сложнее.

Все ли расстановки можно собрать

Если вынуть плитки из настоящей коробочки и поставить обратно в произвольном порядке, половина расстановок окажется недостижима обычными сдвигами. У двух внешне почти одинаковых полей может быть разная решаемость. На этой странице начальная позиция получается только допустимыми ходами из готового поля. Каждый такой ход обратим, поэтому обратная последовательность уже даёт хотя бы один способ вернуться к цели.

Для математической проверки используют инверсии: пары чисел, в которых большее стоит раньше меньшего при чтении по строкам. Пустоту при подсчёте пар пропускают. На поле 4×4 к числу инверсий прибавляют номер строки пустоты снизу, начиная с 1. Для обычной цели сумма должна быть нечётной. В собранной позиции инверсий 0, пустота в нижней строке, получается 0 + 1 = 1.

Перемешивание здесь делает 160 допустимых шагов и не разворачивает немедленно предыдущий. Это не обещание сложности «на 160 ходов»: более короткое решение может существовать, а длинный обход способен вернуть часть плиток на место. Выбор позиций также не заявлен как равномерный среди всех возможных расстановок. Практическая гарантия одна: случайно созданное поле решаемо.

Как понимать счётчик ходов

Каждое принятое перемещение добавляет 1. Нажатие несоседней плитки, стрелка за пределы поля и просмотр правил ходами не считаются. Показатель «На месте» считает только пронумерованные плитки на правильных клетках, поэтому максимум равен 15. Он помогает видеть порядок, но не показывает точную близость к решению.

Например, плитка должна оказаться на две строки выше и один столбец левее. Ей понадобятся как минимум три собственных перемещения. Для всей партии этого недостаточно: пустоту ещё нужно несколько раз подвести с нужной стороны, а соседние плитки могут мешать. Поэтому сумма расстояний по строкам и столбцам даёт нижнюю оценку, а не обещанный минимум ходов.

Если хочется сравнить эту задачу с головоломкой, где минимум действительно известен по числу дисков, попробуйте Ханойские башни. В игре «Выключи свет» нажатие меняет сразу выбранную клетку и соседей. А в 2048 стрелка сдвигает всё поле. Здесь действие намеренно маленькое: одна плитка, одно свободное место, один ход.

Вопросы о решении пятнашек

Последний угол, неверное направление стрелки и сравнение двух попыток вызывают разные затруднения. Сначала полезно отличить нарушение правила от позиции, для которой просто нужен другой план.

Почему нельзя поменять местами только 14 и 15?

У готового поля с переставленными 14 и 15 появляется ровно одна инверсия. Пустая клетка остаётся в нижней строке, сумма равна 2 и получается чётной. Такое поле не собрать обычными сдвигами. Поэтому вынимать две костяшки и менять их местами в физической игре опасно: получится другая группа расстановок. Легальное перемешивание на этой странице такой задачи не создаёт.

Можно ли передвигать сразу ряд из нескольких плиток?

В этой версии нет: одно нажатие перемещает только одну плитку с общей стороной у пустоты. Для трёх последовательных сдвигов нужны три действия, и счётчик вырастет на 3. Некоторые физические коробочки позволяют протолкнуть весь ряд сразу, но сравнивать число нажатий между версиями с разными правилами некорректно.

Почему стрелка вправо двигает плитку влево?

Направление относится к пустой клетке. Чтобы пустота ушла вправо, соседнее число справа занимает её прежнее место и едет влево. Стрелки действуют, пока фокус находится на игровом поле. Если такой способ непривычен, нажимайте непосредственно на нужную соседнюю плитку: результат будет тем же.

Как понять, что два последних ряда собраны правильно?

Проверьте третью строку 9, 10, 11, 12 и четвёртую 13, 14, 15, пусто. Совпадение только крайних чисел недостаточно. Пока осталась перестановка в небольшом углу, не перебирайте всё поле заново: посмотрите, какие циклы доступны пустоте в этом участке. Если нужный цикл требует освободить соседнюю клетку, временно сдвиньте её плитку и затем восстановите.

Обязательно ли лучший ход увеличивает число плиток на месте?

Нет. Иногда приходится временно убрать правильно стоящее число, чтобы провести пустоту или развернуть пару. После такого хода показатель может уменьшиться, хотя продолжение стало удобнее. Оценивайте небольшой участок на несколько действий вперёд; один красивый счётчик не доказывает, что оставшиеся числа удастся поставить без обхода.

Есть ли ограничение времени или таблица рекордов?

Таймера и общей таблицы нет. Можно обдумывать позицию сколько нужно и сравнивать собственные попытки по числу ходов на одном исходном поле. Техническая граница истории составляет 20 000 принятых ходов: после неё нужно отменить часть действий или начать поле заново. Это предел сохранения, а не норматив решения.

Что будет с партией после обновления страницы?

В той же вкладке поле и история восстановятся, если браузер разрешает хранение данных сайта. Сохранённое поле появится сразу, можно продолжать играть. В другой вкладке или на другом устройстве та же партия не гарантируется; после закрытия вкладки сохранение может исчезнуть. Если данные повреждены или хранение запрещено, можно начать новую игру без регистрации.

Есть что добавить?

Напишите своё мнение, комментарий или предложение.