Проект предназначен показать работу двух лабиринтов.
Найти кратчайший путь из лабиринта.
- Первый лабиринт (путь - mazes/maze_one):
-
Может ✅:
- Изменять размер.
- Генерировать разные пути (используя алгоритм поиска в глубину).
- Находит кратчайший путь (используя алгоритм поиска в ширину).
- Запускать анимацию прохождения пути
(С помощью библиотеки Matplotlib).
-
Не может ❌:
- Показывать все пути, по которым может пройти.
-
Второй лабиринт (путь - mazes/maze_two):
- Может ✅:
- Находит кратчайший путь
(проводя этот путь красной линией). - Показывать все пути, по которым может пройти.
- Отобразить шаги по лабиринту в консоли.
- Отобразить координаты кратчайшего пути в консоли.
- Отправлять gif-изображение прохождения пути
(С помощью библиотеки Pillow).
- Находит кратчайший путь
- Не может ❌:
- Изменять размер.
- Генерировать разные пути.
- Может ✅: