Lewsha/maze
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
Программа для поиска кратчайшего пути в лабиринте. Абстрактно лабиринт сделан в виде графа, где каждая клетка - вершина. Файл описывает лабиринт следующим образом. Сначала в квадратной таблице при помощи нулей и единиц нарисован лабиринт. Причем после каждого ряда/столбца клеток идет ряд/столбец стенки, причем 0-есть стенка, 1 - нет стенки. Затем после ключевого слова end в трех строчках указываются количество бомб, номер клетки входа и номер клетки выхода. В самой последней строчке должна быть прописана фраза "This is a maze file", чтобы программа распознала, что это действительно файл лабиринта. Запуск по двойному клику на main.py Программа позволяет открывать имеющиеся файлы с лабиринтами, создавать новые, сохранять созданные, получать справку Пункты меню: 1. File/Open maze - открыть файл лабиринта 2. File/New maze - создать лабиринт 3. Help/Help - получить информацию о программе и структуре файла лабиринта 4. Help/About - получить информацию о программе и ее авторе