Списка из пятидесяти техник для решения слайд-пазлов вручную не существует. Их по сути четыре — и раз у вас есть все четыре, размер доски не имеет значения. Это необычно среди семейств logic puzzles (у судоку десятки различимых техник) и часть того, почему слайд-пазлы посильны для новых солверов.
Эта статья каталогизирует четыре техники и показывает, где каждая применяется.
Техника 1 — Сведение строки-и-столбца
Стратегия высокого уровня. Решите верхнюю строку, потом левый столбец, потом рекурсия в меньший подпазл. В конце концов достигаете эндшпиля 3×3.
Почему работает: решение строки плюс столбца сводит N×N пазл к (N−1)×(N−1) того же рода. Рекурсия упирается в 3×3, имеющий маленький фиксированный набор паттернов.
Где применять: каждый пазл каждого размера. Это мастер-план.
Полная механика — в как решить слайд-пазл.
Техника 2 — Г-образный угловой манёвр
Приём для размещения последней плитки строки (или последней плитки столбца). Без него нельзя поставить плитку N в правый верхний угол строки 1, не потревожив плитки 1...N-1.
Процедура для правого верхнего угла строки 1:
- Поставьте плитку N−1 в угол (не в её целевую позицию N−1).
- Поставьте плитку N прямо под N−1 (одну строку вниз от угла).
- Проверните пару по часовой в место: пустая в угловую клетку, N−1 влево, N вверх, N−1 вправо.
Результат: плитки N−1 и N в целевых позициях. Клетки под ними могут быть слегка потревожены, но строка зафиксирована.
Нижний левый угол столбца использует зеркальную процедуру (против часовой).
Где применять: на каждом угле каждой строки и столбца каждого размера. Единственная самая важная техника в решении слайд-пазлов.
Техника 3 — Правило маршрутизации пустой клетки
Когда нужно переместить пустую из одной части доски в другую, надо обойти уже поставленные плитки, не сквозь них.
Правило: раз плитка поставлена, пустая клетка не может пройти через её позицию.
На практике это иногда означает обходной путь. Хотите переместить пустую из нижнего правого в верхний левый, а строка 1 уже собрана? Пройдите через нижний левый угол.
Это в основном автоматизируется после нескольких часов практики. Новички иногда не замечают, когда нарушили правило, и случайно тревожат поставленную плитку. Помогает мысленный набросок пути заранее.
Где применять: непрерывно, всякий раз, когда нужно перенести пустую через регион с поставленными плитками.
Техника 4 — Эндшпиль 3×3
После сведения N×N пазла к 3×3 у оставшегося пазла максимум 8 различимых конфигураций от любого «почти решённого» состояния. Все прокручиваются на места последовательностями из 6–15 одиночных ходов.
У эндшпиля три подслучая:
Уже решено или один цикл от решения. Решайте напрямую.
Двум плиткам в строке/столбце надо поменяться, трём — циклически прокрутиться. Стандартный 3-цикл. Техника: выберите любую плитку, оттесните две, что должны поменяться местами, проверните их вокруг выбранной, потом верните выбранную. Около 12 ходов.
Две конкретные плитки переставлены, всё остальное на месте. Это указывает, что исходная стартовая позиция нерешаема. Не может возникнуть из правильно перемешанного пазла.
Где применять: в самом конце каждого решения. Эндшпиль короткий — обычно меньше 30 секунд даже у новичка.
Почему этих четырёх достаточно
Скетч доказательства:
- Мастер-план (техника 1) сводит каждый пазл к 3×3-эндшпилю за конечное число строк-и-столбцов.
- Каждое размещение строки-и-столбца — последовательность размещений плиток: лёгкие внутренние, потом угловой манёвр (техника 2) для последних двух.
- Каждое размещение плитки использует внутренние ходы; маршрутизация пустой среди непоставленных использует технику 3.
- Эндшпиль 3×3 (техника 4) обрабатывает базовый случай.
Покройте все четыре случая — и у вас полный алгоритм. Не существует позиции слайд-пазла, требующей пятой техники.
Это доказуемо. И именно поэтому слайд-пазлы учатся быстрее судоку — у набора техник плотная верхняя граница.
Что не масштабируется
У спид-солвинга есть дополнительные приёмы, которые требуют больше техник: частичные размещения, где плитка намеренно оставляется не на месте и поправляется в самом конце; длинные последовательности ходов, спланированные заранее, чтобы рука могла стримить их без думания; шорткаты распознавания паттернов, что пропускают эксплицитный угловой манёвр для частых конфигураций.
Это стратегически не необходимо. Они ускоряют решения, но не часть минимального набора техник.
Что вы откроете сами
Три вещи, которые не стоит гуглить, но вы их вычислите:
Пары плиток «почти на месте» иногда можно оставить для углового манёвра. Не всегда ставьте плитки в строгом числовом порядке.
Направление углового манёвра важно. Правые верхние крутят по часовой; нижние левые — против; зеркало. Получите это правильным или нет много раз до автоматизма.
Большие доски награждают за планирование маршрута пустой кусками по 3–5 ходов, а не по одному. После сотни решений пустую двигают намерениями, а не одиночными тапами.
Что это вам даёт
С усвоенными четырьмя техниками вы можете:
- Решать любую 3×3 меньше чем за 30 секунд.
- Решать любую 4×4 за 3–7 минут.
- Решать любую 5×5 за 10–20 минут.
- Решать любую 6×6 за 20–40 минут.
Это бюджеты времени для метода строки-и-столбца. Никакая дальнейшая стратегия их не сократит. Чтобы идти быстрее, вы начинаете срезать углы — но это другая игра, и эта статья не о ней.
Четыре техники, любой размер. Это и есть стратегия.