Maze-Solving-using-A-star-algorithm
In this repository, I have made a maze solving system. The system takes in input of an maze using a camera. This Image is converted into a grid, then you can give the starting and the ending point and the system solves the maze using A* algorithm
Requirements
- Python3
- Opencv
- heapq
- matplotlib
Steps
1) Input image using the camera
2) Detect the maze using image thresholding
3) Convert the image into a smaller grid (because the image size is very big)
4) Take the start and the end point from the user
5) Solve the grid using A-star algorithm
I have provided some sources from where I studied the algorithm in the references section.
Things to improve
- The process of converting a high resolution image into a grid is not accurate and is also not very efficient.
- Plotting the result on the live camera feed.
References
1)Computerphile
2)CodingTrain
3)Medium
4)raywenderlich
5)Analytics link