Klotski — это другой великий слайд-пазл. Там, где 15-головоломка даёт одинаковые плитки и просит расставить их по порядку, Klotski даёт блоки разных размеров — один 2×2, несколько 1×2, немного 1×1 — набитые на маленькую доску, и просит вывести большой блок через выход. Та же механика: скольжение в пустую клетку. Совершенно другая игра. В русскоязычной традиции его называют «клоцки», «Красный осёл» или «китайские пятнашки» — все три имени про одну и ту же головоломку.
Классическая раскладка
Стандартная доска Klotski — 4 столбца × 5 строк, десять блоков и две пустые клетки:
| Блок | Размер | Количество |
|---|---|---|
| Герой (должен сбежать) | 2×2 | 1 |
| Вертикальные стражи | 1×2 (высокие) | 4 |
| Горизонтальная перекладина | 2×1 (широкая) | 1 |
| Пешки | 1×1 | 4 |
Блок 2×2 стартует вверху по центру. Выход — проём внизу по центру. Блоки скользят — никогда не вращаются, не перепрыгивают — в две пустые клетки, и пазл решён в момент, когда большой блок достигает выхода.
Выглядит так, будто хватит дюжины ходов. Классическая стартовая позиция требует минимум 81 ход (каждое скольжение одного блока считается за ход). Этот разрыв между тем, как просто выглядит, и тем, как долго решается, — и есть весь шарм игры.
Один пазл, много имён
Klotski — редкий случай пазла, изобретённого, судя по всему, независимо в нескольких местах — и в каждом получившего имя:
- Huarong Dao (华容道) — китайская версия, самая легендарная; по-русски её часто зовут «китайскими пятнашками». Большой блок — полководец Цао Цао, бегущий после битвы у Красной скалы; остальные блоки — генералы и солдаты, перегородившие узкую тропу Хуажун. Решая пазл, вы разыгрываете этот побег заново.
- L'âne rouge («красный осёл») — французская версия, отсюда русское имя «Красный осёл». Большой блок — осёл, пробирающийся к выходу.
- Klotski — имя, закрепившееся в английском (по-русски — «клоцки»). Оно происходит от польского klocki, «кубики, брусочки», и разошлось по миру после игры под этим названием для Windows 3.x в 1991 году. До этого англоязычные производители продавали варианты как "Dad's Puzzle", "Pennant Puzzle" и под дюжиной других торговых имён.
Раскладки слегка различаются между традициями — у Huarong Dao несколько канонических стартов со своими названиями — но игра одна и та же.
Klotski против 15-головоломки
| Klotski | 15-головоломка | |
|---|---|---|
| Блоки | Разных размеров | Одинаковые плитки 1×1 |
| Цель | Вывести один блок | Отсортировать все плитки |
| Пустых клеток | 2 | 1 |
| Нерешаемые перемешивания | Нет — классические раскладки решаемы | Половина всех расстановок |
| Самое трудное классическое решение | 81 ход | 80 ходов |
| Ощущение | Манёвры в пробке | Сортировка под ограничением |
Почти-совпадение в предпоследней строке — приятное: самая трудная позиция 15-головоломки требует 80 одноплиточных ходов, а классический Klotski — 81 ход блоков. Обе игры сидят ровно на границе того, что терпеливый человек может сделать без подсказок.
Как его реально решать
Случайное толкание работает первые десять ходов, а потом перестаёт. Что помогает:
1. Думайте конвоями, а не блоками. Две пустые клетки — настоящие игроки. Каждый ход — это на самом деле ход дырок. Следите, куда путешествуют дырки; блоки просто заполняют пространство за ними.
2. Большой блок ходит редко. В оптимальном решении блок 2×2 делает лишь горстку ходов. Почти всё решение — это перестройка эскорта вокруг него. Если вы двигаете большой блок часто — вы ходите кругами.
3. Выучите ротацию. Ключевой повторяющийся манёвр в Klotski — провести пешку 1×1 вокруг стража 1×2 — маленькая четырёхходовая ротация, меняющая их местами. Полное решение — это та же ротация, исполняемая снова и снова в разных углах.
4. Не бойтесь откатов. Позиции повторяются. Решения Klotski знамениты тем, что половину времени выглядят как движение назад — блоки возвращаются туда, где были три хода назад, со сдвигом на одну клетку. Это нормально, а не провал.
5. Сбрасывайте без стыда. Пространство состояний достаточно мало, чтобы пазл нельзя было испортить навсегда — любая достижимая позиция всё ещё решаема. Но человеческая рабочая память недостаточно мала, чтобы знать как, поэтому начать заново часто быстрее, чем распутываться.
Взгляд компьютера
Для солвера Klotski — лёгкая разминка. У классической доски всего десятки тысяч достижимых позиций — обычный поиск в ширину находит гарантированно кратчайшее решение задолго до истечения секунды, никаких хитрых эвристик не требуется. Сравните с 15-головоломкой, чьи десять триллионов состояний требуют IDA* и баз данных паттернов.
Интересный факт из информатики сидит уровнем выше: обобщённые слайдинг-блок пазлы — произвольные доски, произвольные блоки — PSPACE-полны. Klotski как конкретный пазл лёгок для машин; Klotski как жанр доказуемо труден настолько, насколько пазлы вообще бывают. Подробнее — в нашем гиде по слайдинг-блок пазлам.
Попробуйте скользящее семейство
Мы делаем слайдинг-тайл пазлы — доски 8, 15, 24 и 35, с цифрами или вашими собственными фото. Если Klotski научил вас любить механику «задвинь в проём», плиточная ветка семейства — естественная следующая остановка: та же физика, противоположная цель. А когда доска поставит вас в тупик, наш слайдинг-пазл солвер покажет оптимальный выход.