Программа с графическим интерфейсом для генерации лабиринта Алгоритмом Эллера и решения его путем поиска в глубину

Для запуска проекта вам потребуется установить poetry и установить зависимости с помощью следующей команды

poetry install

После этого запустить виртуальное окружение и запустить программу

python -m maze_solver

Вы можете выбрать шесть действий

1. Генерация лабиринта
2. Сохранение лабиринта
3. Загрузка лабиринта
4. Выбор координат начала и конца
5. Решение лабиринта
6. Генерация gif с решением лабиринта

Вы должны ввести ширину, высоту, название, расширение (PNG) лабиринта. После этого вы можете увидеть изображение лабиринта на дисплее.

Вам необходимо ввести название и выбрать расширение (PNG/TXT) лабиринта. После этого вы можете увидеть файл с лабиринтом в корневом каталоге проекта.

Вы должны выбрать файл (файл изображения или TXT). После этого вы можете увидеть изображение лабиринта на дисплее.

Вы должны выбрать две точки на изображении лабиринта, а затем нажать кнопку «Решить лабиринт».

Решение текущего лабиринта и отображение пути на дисплее.

Генерация gif решения лабиринта.

Примеры работы программы