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