stevenyangyj / 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. It lets you find the shortest path between any two points

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

1. Python3
2. Opencv
3. heapq
4. 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

1. The process of converting a high resolution image into a grid is not accurate and is also not very efficient.
   
2. Plotting the result on the live camera feed.
   

References

1)Computerphile
2)CodingTrain
3)Medium
4)raywenderlich
5)Analytics link