Как решить лабиринт

When

Когда использовать

Застряли на бумаге. Учите ребёнка. Нужен метод, а не семестр информатики.

When not

Когда не стоит

Нужен только проходимый сложный лабиринт → Сложный. Нужны анимации алгоритмов для урока → может позже; первый выпуск практичный, не учебник.

Defaults

Допущения

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

Steps

Как

1. Выберите стену (традиционно правую руку).
2. Не отрывайте эту руку от стены, пока идёте.
3. Если ходите по кругу — остановитесь; в лабиринте могут быть циклы; отметьте пройденные коридоры или попробуйте от выхода.
4. Потренируйтесь на живом лабиринте наверху.

Worked notes

Примеры

• Короткая сессия: Как решить лабиринт → Откройте сетку и идите по выбранному коридору до выхода. (Аккаунт перед началом не нужен.)
• Подготовить как решить лабиринт для другого человека → Проверьте маршрут, скройте его и распечатайте текущую сетку. (Запишите сид, если хотите повторить тот же макет.)

Watch-outs

Подводные камни

• Сетка живёт в этом браузере: до обновления или очистки данных распечатайте её либо запишите сид.
• Показать путь открывает всё решение; проверьте предпросмотр, прежде чем отдавать лист другому человеку.
• Это одна задача-лабиринт, не каталог игр, не скачиваемое приложение и не онлайн-рейтинг.

Играть с целью

Как решить лабиринт: понятное испытание

Эта страница — не просто другое название той же сетки. Две привычки обычно побеждают печатные лабиринты: держите руку на одной стене и не доверяйте памяти после третьей одинаковой развилки. Правило правой руки выводит из многих идеальных лабиринтов. Если в лабиринте есть петли (плетёный), ход вдоль стены может крутить бесконечно — тогда отмечайте проходы или идите от выхода. Сначала посмотрите на вход и выберите один коридор, а не пытайтесь удержать весь рисунок в памяти сразу.

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

После первой попытки

Сохранить находку, не испортив задачу

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

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

Controls

Быстрые элементы

• Новый лабиринт — carve another with the same mood.
• Показать путь — pencil the solution when teaching or stuck.
• Печать — send the current grid to paper.
• Arrows / WASD — walk; phone: swipe or tap an open neighbor.
• Звук — off until you poke it.

FAQ

Частые вопросы

Можно идти вдоль левой стены?

Да. Выберите одну руку и держитесь её, чтобы не переключаться посередине лабиринта.

Правило стены работает на улице?

Живые изгороди коварнее — петли и открытые перекрёстки заставляют кружить. Бумага и наши сетки ведут себя предсказуемее.

Нужно ли знать названия алгоритмов?

Не обязательно. Recursive backtracker строит многие наши лабиринты; советы выше — для людей с глазами и пальцем.

Можно просто нажать Показать путь?

Конечно. Учиться необязательно. Самолюбие тоже.