Как играть в «Маршрут доставки»
Ты управляешь маленьким фургоном доставки в оживлённом городе с сеткой улиц. Посылки ждут в нескольких домах, бак вмещает ограниченное количество топлива, а некоторые улицы закрыты на ремонт. Твоя задача — нарисовать маршрут доставки: одну непрерывную поездку, которая начинается на складе, проходит мимо каждого дома и возвращается обратно. Найти какой-нибудь маршрут легко. Найти кратчайший — вот настоящая головоломка.
- Нажми на синий склад и веди пальцем или мышкой по улицам. Маршрут привязывается к дорогам.
- Проезжай мимо каждого дома с жёлтой посылкой. Зелёная галочка показывает, что дом посещён.
- Следи за указателем топлива: каждый квартал тратит одну единицу. Закрытые улицы (красно-белые заграждения) и парки пересекать нельзя.
- Верни фургон на склад. Когда все дома на маршруте, фургон отправляется и доставляет.
- Сравни длину своего маршрута с лучшим возможным и попробуй ещё раз ради трёх звёзд.
Советы по планированию маршрута
- Думай петлями. Кратчайший круговой маршрут редко возвращается назад. Ищи одну большую петлю, которая проходит мимо всех домов, а потом подправь её.
- Дальний дом — первым или последним. Дом, самый далёкий от склада, обычно определяет форму маршрута. Планируй поездку туда и обратно так, чтобы остальные дома лежали по пути.
- В сетке улиц много равных маршрутов. В сетке любой ступенчатый путь между двумя точками имеет одинаковую длину. Используй эту свободу, чтобы проезжать мимо лишних домов бесплатно.
- Замечай тупики. Ремонт дорог и парки могут превратить поворот в тупик. Дом в тупике стоит тебе поездки туда и обратно, так что учитывай это.
- Обрезай, а не начинай заново. Нажми на любую более раннюю точку маршрута, чтобы обрезать его там и продолжить рисовать. Это гораздо быстрее, чем начинать с нуля.
Крошечная задача коммивояжёра
«Маршрут доставки» основан на одной из самых известных математических головоломок — задаче коммивояжёра: по списку мест найти кратчайший круговой маршрут, который посещает каждое ровно один раз. Звучит просто, но число возможных порядков взрывно растёт с каждой остановкой. Для пяти домов нужно перебрать 120 порядков, для десяти — больше трёх миллионов. Люди на удивление хорошо замечают короткие маршруты на глаз, и именно этот навык тренирует игра. Цель на три звезды в каждом уровне найдена компьютером, перебравшим все возможные порядки домов, так что трёхзвёздочный маршрут действительно лучший из возможных.
Шестнадцать уровней начинаются в крошечном районе с двумя домами и большим запасом топлива. В поздних городах всё больше: до девяти доставок, несколько парков, больше ремонтов дорог и всего пара кварталов топлива в запасе.
Как читать карту
Каждый квартал города — одна единица топлива, а число рядом с указателем уменьшается, пока ты рисуешь. У домов, ждущих посылку, есть маленькая жёлтая коробка; когда маршрут проходит мимо, коробка превращается в зелёную галочку. Красно-белые заграждения отмечают закрытые улицы, а через зелёные парки проехать нельзя вообще, так что кажущийся близким дом может потребовать долгого объезда. Прежде чем рисовать, проследи глазами несколько возможных петель и сосчитай кварталы. Это часто быстрее, чем пробовать наугад, и лучший способ найти трёхзвёздочный маршрут.
Ещё игры: рисуй путь
Любишь планировать маршруты? В «Пути на парковку» ты рисуешь маршрут для каждой машины на стоянке, и все они едут одновременно. Если больше по душе физическая головоломка, попробуй «Головоломку-рисовалку» или сажай самолёты в реальном времени в «Диспетчере аэропорта».
«Маршрут доставки»: частые вопросы
Как играть в «Маршрут доставки»?
Нажми на синий склад и веди по улицам. Маршрут привязывается к сетке дорог. Проезжай мимо каждого дома с посылкой и верни фургон на склад. Как только маршрут готов, фургон отправляется и всё доставляет.
Что означает указатель топлива?
Каждый квартал, который проезжает фургон, тратит одну единицу топлива. Указатель показывает, сколько кварталов осталось. Если топливо кончится раньше, чем маршрут будет готов, отмени часть маршрута и поищи путь покороче.
Как отменить часть маршрута?
Нажми на любую точку маршрута, чтобы обрезать его до этой точки, и продолжай рисовать оттуда. Ехать назад по уже использованной улице можно, это просто стоит топлива. Кнопка ↻ очищает весь уровень.
Как считаются звёзды?
У каждого уровня есть известный кратчайший маршрут, вычисленный перебором всех возможных порядков доставки. Совпадение с ним даёт три звезды. Маршрут чуть длиннее даёт две звезды, а любой маршрут, доставляющий все посылки в пределах топлива, — одну.
Это задача коммивояжёра?
Да, «Маршрут доставки» — её небольшая играбельная версия: найти кратчайший круговой маршрут, проходящий через все остановки. Настоящие службы доставки каждый день решают гораздо большие версии той же головоломки на компьютерах.
Работает на мобильных и сохраняется ли прогресс?
Да. Рисуй пальцем на телефоне или планшете либо мышкой на компьютере. Открытые уровни и звёзды сохраняются в браузере на этом устройстве, а игра бесплатна и не требует загрузки.