Maze solver using the A* path finding algorithm with a visualization. The image processing is made using python and opencv. The path finding is implemented in C++ and visualized also using opencv.
A* algorithm
- Download the repository
- Go to /src/c/
- Compile the solver running
make - Go back to the root folder
- Run
python3 main.py - Select image containing the maze
- Click in two points of the image to define the origin and the target
- Close the image and obtain the result
Note: Install opencv, it is required for the visualization
Maze to be solved:
Solving process:
Result: