Генератор лабиринтов — Новый лабиринт при каждом щелчке
Лабиринты тренируют планирование: смотреть вперёд, спокойно возвращаться назад и держать маршрут в уме. Поскольку каждый сгенерированный лабиринт гарантированно решаем (он вырезается как единая связная сеть путей), ученики никогда не терпят поражение из-за сломанной головоломки.
Как этим пользоваться
- Выберите сложность. Лёгкий 8 × 8 подходит для возраста 4–6; экспертный 26 × 26 замедлит большинство взрослых.
- Создать — каждый лабиринт новый. Сгенерируйте снова, если хотите другой.
- Печать для решения карандашом в классе или дома.
- Застряли (или проверяете)? Отметьте «Показать путь решения», чтобы нарисовать единственный правильный маршрут красным.
Как это работает
Лабиринт вырезается алгоритмом рекурсивного возврата: начиная с верхней левой ячейки, путь прокладывается через непосещённые ячейки случайно, пока каждая ячейка не будет достигнута, что гарантирует именно то свойство лабиринта, которое нужно учителям, — каждая ячейка достижима, нет изолированных областей и есть хотя бы один маршрут от старта до финиша. Решение находится поиском в ширину, который всегда возвращает кратчайший путь.
Часто задаваемые вопросы
Всегда ли есть решение?
Да — по построению. Алгоритм вырезания посещает каждую ячейку, поэтому маршрут от зелёного старта к красному финишу существует всегда.
Какая сложность для какого возраста?
Примерно: 8 × 8 для возраста 4–6, 12 × 12 для 7–9, 18 × 18 для 10–12, и 26 × 26 для подростков и взрослых, — но увлечённым младшим детям нравятся сложные лабиринты со скрытым решением.
Можно ли распечатать несколько разных лабиринтов для класса?
Да — генерируйте, печатайте, генерируйте снова. Каждый член класса может даже получить другой лабиринт той же сложности.