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

Реализуйте генератор лабиринтов. Размер и сложность задаются до генерации. Лабиринт — сетка ячеек: стены, проходы, зелёный вход, красный выход. Кнопка «Показать путь» подсвечивает решение, «Печать / PNG» открывает печать или сохраняет картинку. Скачать верстку для проекта.

Основные возможности проекта

Размер (например 8×8, 12×12, 16×16) и сложность (прямые коридоры / больше тупиков).
Отрисовка на canvas или CSS-сетке.
Вход — зелёный, выход — красный.
Показ решения (жёлтый путь) и печать / сохранение.

Алгоритм

Поиск в глубину (DFS) или алгоритм Краскала: сетка с закрытыми стенами, случайный старт, рекурсивный проход с удалением стен. Сложность влияет на долю прямых коридоров и тупиков.