maze_generators_and_solvers

Описание

• Проект состоит из реализации консольной программы для генерации лабиринтов и поиска пути в них.
• Программа cпособна генерировать лабиринты различной сложности и размеров, а также предоставлять один или несколько методов поиска пути от заданной точки А (начала) к точке Б (конца).
• Интерфейс приложения простой и понятный, с возможностью отрисовки в консоли лабиринта и найденного пути.

---

Функциональные особенности

• Генерация лабиринтов:
  • Реализованы два алгоритма генерации:
    • Рекурсивный бэктрекинг.
    • Алгоритм Краскала.
• Поиск пути:
  • Реализованы два алгоритма поиска:
    • Рекурсивный бэктрекинг.
    • Поиск в ширину (BFS).
• Визуализация:
  • Лабиринт с начальной точкой A и конечной точкой B отображается в консоли.
  • Отображение пути через лабиринт при его наличии.

---

Описание входных и выходных данных

Ввод

• Параметры размера лабиринта (ширина, высота).
• Настройки алгоритма генерации лабиринта, если необходимы.
• Начальная и конечная точки лабиринта.

Вывод

• Визуализация сгенерированного лабиринта в консоли.
• Путь от начальной до конечной точки, если таковой был найден, в виде визуализации.

---

Тестирование

• Реализована проверка, что алгоритмы решения способны найти путь из заранее известных лабиринтов.
• Реализованы тесты на устойчивость к ошибкам в случае неправильных входных данных.