Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/antonvagabond/maze

Operation and functionality of two mazes.
https://github.com/antonvagabond/maze

matplotlib maze numpy pillow python python3

Last synced: about 1 month ago
JSON representation

Operation and functionality of two mazes.

Awesome Lists containing this project

README

        

# _**Maze**_

## ✏️ Описание проекта
Проект предназначен показать работу _двух_ лабиринтов.

### 📋 Задание
Найти кратчайший путь из лабиринта.

### 📟 Функциональные возможности
- Первый лабиринт (путь - _mazes/maze_one_):

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

- Второй лабиринт (путь - _mazes/maze_two_): \
![maze.gif](images%2Fmaze.gif)
- **Может** ✅:
- Находит кратчайший путь \
(проводя этот путь красной линией).
- Показывать все пути, по которым может пройти.
- Отобразить шаги по лабиринту в _консоли_.
- Отобразить координаты кратчайшего пути в _консоли_.
- Отправлять gif-изображение прохождения пути \
(С помощью библиотеки _Pillow_).
- **Не может** ❌:
- Изменять размер.
- Генерировать разные пути.