AntonVagabond / Maze

Operation and functionality of two mazes.

Maze

✏️ Описание проекта

Проект предназначен показать работу двух лабиринтов.

📋 Задание

Найти кратчайший путь из лабиринта.

📟 Функциональные возможности

• Первый лабиринт (путь - mazes/maze_one):

• Может ✅:

  • Изменять размер.
  • Генерировать разные пути (используя алгоритм поиска в глубину).
  • Находит кратчайший путь (используя алгоритм поиска в ширину).
  • Запускать анимацию прохождения пути
    (С помощью библиотеки Matplotlib).

• Не может ❌:

  • Показывать все пути, по которым может пройти.

• Второй лабиринт (путь - mazes/maze_two):
  

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