LabyrinthPy

Это приложение позволяет генерировать лабиринты в виде последовательности ASCII символов с помощью нескольких алгоритмов с указанным размером, сохранять их в указанную директорию, загружать уже созданные лабиринты из указанной директории, а также решать их и выводить визуализацию пути решения

Запуск LabyrinthPy

Запуск приложения через консоль:

gitclone https://github.com/tenebrissilvam/LabyrinthPy.git

cd ./LabyrinthPy

python main.py

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

Для генерации лабиринта в верхнем меню выберите опцию Generate Labyrinth и в ниже появляющихся ячейках укажите ширину и высоту лабиринта. Рекомендуемые размеры для генерации: такие, чтобы лабиринт помещался на экране. Для генерации нового лабиринта нажмите кнопку Erase, которая очистит рабочее поле и выберите алгоритм генерации и размеры заново

DFS. Поиск в глубину

Для этого выберите опцию генерации DFS

MST Prims. Остовное дерево, алгоритм Прима

Для этого выберите опцию генерации MinimalSpanningTree Prims

MST Kruscals. Остовное дерево, алгоритм Крускала

Для этого выберите опцию генерации MinimalSpanningTree Kruscals

Binary tree. Бинарное/двоичное дерево

Для этого выберите опцию генерации Binary tree

Wilsons. Алгоритм Уилсона

Для этого выберите опцию генерации Wilsons

Решение лабиринтов

Для каждого сгенерированного или загруженного из файла лабиринта можно вывести решение с помощью кнопки Show Solution

Сохранение лабиринтов

Любой сгенерированный лабиринт можно сохранить в формате txt как набор ASCII символов. Для этого нажмите кнопку Save as .txt и напишите в появляющейся ячейке путь к файлу,в который будет сохранен лабиринт. Можно не вводить путь к файлу, тогда лабиринт сохранится в файл LabyrinthPyLab.txt на одном уровне с main.py

Загрузка лабиринтов

Для загрузки лабиринта из файла выберите в верхнем меню опцию Upload Labyrinth, а затем укажите путь к файлу в появляющейся ячейке. Распознанный из файла лабиринт будет выведен в окно приложения и для него появится возможность показать решение.