Генератор на лабиринти и игра

Как да използвате генератора на лабиринти

1. Задайте Ширина (колони) и Височина (редове), от 4 до 60 клетки всяка, и изберете Алгоритъм. Щракнете върху Нов лабиринт.
2. Вашата позиция е точката в зеления вход горе вляво. Стигнете до червения изход долу вдясно.
3. Движете се със стрелките или с WASD (клавишите W, A, S, D работят при латинска клавиатурна подредба; стрелките работят винаги). Задръжте Shift със стрелка, за да тичате по коридора до следващото разклонение. На телефон или таблет плъзнете по лабиринта, за да тичате в тази посока, или докоснете стрелките под него за единични стъпки.
4. Таймерът стартира с първия ви ход и спира на изхода. Следата ви се рисува зад вас; ако се върнете по нея, тя се изтрива, така че винаги показва пътя, по който сте тръгнали.
5. Заседнали сте? Покажи решението чертае най-краткия път от мястото, където стоите, до изхода. Обратно към началото ви връща на входа и нулира таймера.
6. За игра на хартия щракнете върху Отпечатай или Изтегли PDF. Първо отметнете Добави страница с решение, ако искате отговорът да е на втора страница.

Споделяне на лабиринт с неговия код

Всеки лабиринт има Код на лабиринта, например b20x15-k3j9x2: буквата на алгоритъма (b, p или k), ширина × височина и случайно начално число. Един и същ код винаги възстановява точно същия лабиринт на всяко устройство, така че можете да предизвикате приятел да подобри времето ви на същия лабиринт. Въведете или поставете код и щракнете върху Зареди код, или използвайте Копирай връзката, за да споделите уеб адрес, който отваря директно този лабиринт.

Трите алгоритъма за генериране

И трите създават съвършен лабиринт: до всяка клетка може да се стигне и между всеки две клетки има точно един път, така че няма цикли и затворени области. Различават се по структурата на лабиринта:

• Рекурсивно връщане назад (дълги коридори) върви на случаен принцип от клетка на клетка, събаря стени и се връща, когато стигне до задънена улица. Получават се дълги криволичещи проходи с малко разклонения: решението обикновено е дълго и минава през по-голямата част от мрежата.
• Прим (много къси задънени улици) разраства лабиринта навън от случайна клетка, като всеки път добавя случайна гранична клетка. Получават се много къси странични клонове, което прави лабиринта оживен, но основния път по-лесен за забелязване.
• Краскал (равномерен, разклонен) премахва случайно избрани стени между клетки, които още не са свързани (проследява се със структура за обединение на множества). Резултатът е равномерно разклонен навсякъде, без видима начална точка.

Редът над лабиринта показва размера, дължината на най-краткия път и броя на задънените улици, така че можете да сравнявате алгоритмите с един поглед.

Как се намира решението

Решението използва търсене в ширина (BFS): започвайки от вашата клетка, то изследва всички съседи на една стъпка, после на две и така нататък, докато стигне до изхода. Тъй като всяка стъпка струва еднакво, BFS винаги намира най-краткия път. В съвършен лабиринт този път е и единственият без връщане назад. Ако решението е било показано по време на игра, времето ви за финиширане не се записва като най-добро.

Съвети за печат

Отпечатаните и PDF версиите чертаят чисти черни стени на бял фон, с кода на лабиринта в заглавието, за да можете да намерите същия лабиринт отново. Размери около 15 × 15 са подходящи за малки деца; 30 × 30 и повече са сериозна задача за възрастни. Много големите лабиринти (50 × 60) имат тънки коридори на лист A4, затова ги печатайте в пълен размер на страницата.