Як розв’язати лабіринт

When

Коли використовувати

Застрягли на папері. Вчите дитину. Потрібен метод, а не семестр інформатики.

When not

Коли не варто

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

Defaults

Припущення

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

Steps

Як

1. Оберіть стіну (традиційно праву руку).
2. Не відривайте цю руку від стіни, поки йдете.
3. Якщо ходите по колу — зупиніться; у лабіринті можуть бути цикли; позначте пройдені коридори або спробуйте від виходу.
4. Потренуйтеся на живому лабіринті нагорі.

Worked notes

Приклади

• Коротка перерва з як розв’язати лабіринт → Відкрийте сітку й пройдіть вибраним коридором до виходу. (Перед початком не потрібно створювати обліковий запис.)
• Підготувати як розв’язати лабіринт для іншої людини → Перевірте маршрут, сховайте його та надрукуйте поточну сітку. (Запишіть seed, якщо хочете знову використати той самий макет.)

Watch-outs

Підводні камені

• Сітка живе в цьому браузері: до оновлення або очищення даних надрукуйте її чи запишіть seed.
• Показати шлях відкриває весь розв'язок, тому перевірте попередній перегляд перед передаванням аркуша іншій людині.
• Це одна діяльність із лабіринтом, а не каталог ігор, застосунок для завантаження чи онлайн-рейтинг.

Гра з метою

Як розв’язати лабіринт: зрозумілий виклик

Ця сторінка — не просто інша назва тієї самої сітки. Дві звички зазвичай перемагають друковані лабіринти: тримайте руку на одній стіні й не довіряйте пам’яті після третьої однакової розвилки. Правило правої руки виводить із багатьох ідеальних лабіринтів. Якщо в лабіринті є петлі (плетений), хід уздовж стіни може крутити безкінечно — тоді позначайте проходи або йдіть від виходу. Спочатку подивіться на вхід і оберіть один коридор, а не намагайтеся одразу втримати в пам'яті весь малюнок.

Дійшовши до тупика, поверніться до останнього справжнього розгалуження і спробуйте інший вибір. Такий ритм робить як розв’язати лабіринт корисним і для короткої перерви, і для спокійної роботи на папері: кожне повернення відкидає одну можливість.

Після першої спроби

Зберегти знахідку, не зіпсувавши гру

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

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

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 будує багато наших лабіринтів; поради вище — для людей з очима й пальцем.

Чи можна просто натиснути Показати шлях?

Звісно. Вчитися необов’язково. Самолюбство теж.