Генератор на лабиринти — Нов лабиринт при всяко щракване
Лабиринтите тренират планирането: гледане напред, спокойно връщане назад и задържане на маршрут в ума. Тъй като всеки генериран лабиринт е гарантиран за разрешим (той е издълбан като една свързана мрежа от пътища), учениците никога не са победени от счупен пъзел.
Как да го използвате
- Изберете трудност. Лесното 8 × 8 подхожда на възраст 4–6; Експертното 26 × 26 ще забави повечето възрастни.
- Генерирай — всеки лабиринт е нов. Генерирайте отново, ако искате различен.
- Отпечатай за решаване с молив в клас или у дома.
- Заседнали (или оценявате)? Отбележете „Покажи пътя на решението", за да начертаете единствения правилен маршрут в червено.
Как работи
Лабиринтът е издълбан с алгоритъм с рекурсивно връщане назад: започвайки от горната лява клетка, път се копае през непосетени клетки на случаен принцип, докато всяка клетка бъде достигната, което гарантира точно свойството на лабиринта, което учителите искат — всяка клетка достижима, без изолирани области и поне един маршрут от старта до финала. Решението се намира с търсене в ширина, което винаги връща най-кратък път.
Често задавани въпроси
Винаги ли има решение?
Да — по конструкция. Алгоритъмът за издълбаване посещава всяка клетка, така че маршрут от зеления старт до червения финал винаги съществува.
Коя трудност за коя възраст?
Приблизително: 8 × 8 за възраст 4–6, 12 × 12 за 7–9, 18 × 18 за 10–12 и 26 × 26 за тийнейджъри и възрастни — но ентусиазираните по-малки деца се наслаждават на трудни лабиринти със скрито решение.
Мога ли да отпечатам няколко различни лабиринта за клас?
Да — генерирайте, печатайте, генерирайте отново. Всеки член на класа дори може да получи различен лабиринт при същата трудност.