Пробка: как играть
Парковка 6 × 6, забитая до отказа. Машина занимает два места, фургон — три, и каждая может ездить только вперёд или назад по своему ряду. Ваша красная машина стоит в третьей строке, а выезд — проём в стене на правом конце этой строки. Сдвиньте остальных с дороги и выведите её.
Это головоломка со скользящими блоками, известная прежде всего как Rush Hour («Час пик»). Здесь три уровня сложности и 160 парковок, от шести ходов до сорока с лишним, и у каждой есть норма: наименьшее число ходов до выезда, найденное решателем.
Правила
- Перетаскивайте машину или фургон вдоль его ряда. Ничто не поворачивает и не меняет ряд, и ничто не проезжает сквозь другую машину или стену.
- Ход — это один сдвиг одной машины, на любое расстояние. Несколько толчков одной машины подряд всё равно считаются одним ходом, а вернув её на прежнее место, вы этот ход отменяете.
- Головоломка решена, когда красная машина доезжает до выезда: шлагбаум поднимается, и она уезжает.
- Норма — наименьшее число ходов, за которое можно вывести красную машину; её находят, перебирая все положения, достижимые на парковке. В таблицы идёт ваше время, а ходы и норма показаны рядом.
- Часы запускаются с первым ходом и стоят, пока вкладка скрыта. У каждого уровня сложности своя сохранённая парковка, так что можно переключиться и вернуться.
Управление
- Перетаскивание (мышь или палец)
- Сдвинуть машину или фургон вдоль ряда
- Tab / Shift+Tab
- Выбрать следующую или предыдущую машину
- Стрелки вдоль ряда
- Сдвинуть выбранную машину на одно место
- Стрелки поперёк ряда
- Выбрать ближайшую машину в эту сторону
- Z / Ctrl+Z
- Отменить последний ход
- R
- Вернуться к началу
- P
- Пауза
Советы
- Рассуждайте от выезда назад. Найдите, что мешает красной машине, затем что мешает этой машине, и так далее: цепочка подскажет, кому ехать первым.
- Фургон, стоящий поперёк строки выезда, может освободить её, только опустившись до самого низа, поэтому сначала нужно освободить три нижних места в его столбце.
- Не наводите порядок. Сдвинуть машину не из цепочки — значит потратить ход и часто перекрыть ряд, который понадобится позже.
- На сложных парковках красной машине часто сначала нужно отъехать от выезда. Если застряли, попробуйте ход, который кажется движением не в ту сторону.
Пробка: стратегия
Читайте цепочку от выезда
Прежде чем что-то двигать, перечислите, что стоит между красной машиной и проёмом, затем для каждой из этих машин — что мешает ей покинуть строку 3, и так далее. Первая машина, которой нужно ехать, обычно стоит на дальнем конце цепочки, часто далеко от красной. Навсегда перекрывает строку выезда только машина, которая не может покинуть её ни в одну сторону.
Фургоны поперёк выезда едут вниз
Стоящий вертикально фургон занимает три строки из шести. Строки с 1 по 3 включают строку выезда, поэтому его единственный путь — до самого низа, в строки с 4 по 6. Всё, что стоит на трёх нижних местах его столбца, должно уйти первым. У вертикальной машины два пути: вверх, в строки 1 и 2, или вниз, ниже строки 3.
Считайте сдвиги, а не места
Норма считает сдвиги, а не расстояние, так что длинный сдвиг стоит не дороже короткого. Когда машине нужно ехать, подумайте, как далеко она должна уйти, чтобы открыть всё, что понадобится дальше, и отправьте её туда за один раз. Вернуться позже к той же машине — ещё один ход.
Когда очевидный ход не работает
На сложных парковках красной машине часто приходится отъезжать от выезда, фургону — сначала подняться, чтобы потом опуститься, а машине в, казалось бы, постороннем ряду — освободить место. Если цепочка от выезда никуда не ведёт, ищите ход, который освобождает сразу две машины. Отмена стоит только времени.
Об игре Пробка
Головоломку придумал в 1970-х годах Ноб Ёсигахара, японский изобретатель и коллекционер головоломок. Компания Binary Arts, ныне ThinkFun, впервые выпустила её в США в 1996 году под названием Rush Hour: поле 6 × 6 с пазами для машин, выезд и 40 карточек с заданиями. Продано больше миллиона экземпляров. На поле любого размера вопрос, можно ли распутать пробку, PSPACE-полон, как показали Гэри Флейк и Эрик Баум в 2002 году; на поле 6 × 6 самая трудная начальная позиция требует 51 хода.
Каждую парковку здесь нашёл генератор. Он расставляет машины и фургоны случайно, перебирает все положения, достижимые на парковке, и оставляет самое далёкое от любого выезда, а затем меняет по одной машине, пока задача от этого становится труднее. По норме каждая парковка попадает в «Лёгкий» (от 6 до 10 ходов), «Средний» (от 15 до 24) или «Сложный» (30 и больше), и отдельный решатель проверяет каждую норму.
Вопросы
Это Rush Hour?
Это головоломка того же рода: парковка 6 × 6, машины и грузовики, которые ездят только по своему ряду, и красная машина, которую надо вывести. Rush Hour — коробочная версия головоломки Ноба Ёсигахары от ThinkFun. Парковки здесь наши собственные, их создал генератор, и ни одна не скопирована с её карточек.
Как считаются ходы?
Как в оригинале: один сдвиг одной машины — один ход, сколько бы мест она ни проехала. Несколько толчков одной машины подряд считаются одним ходом, так что перетаскивание и стрелки считаются одинаково.
Можно ли побить норму?
Нет, только выполнить. Норма — точный минимум, найденный решателем, который перебирает все положения, достижимые на парковке. Выехать в норму — это и есть задача, а в таблицы идёт ваше время.
Сохранится ли парковка, если я уйду?
Да, в вашем браузере, по одной на уровень сложности. Пока вкладка скрыта, часы стоят, а новые парковки в первую очередь выбираются из тех, что вы ещё не решили.
