Skip to content

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

Notifications You must be signed in to change notification settings

satinder147/Maze-Solving-using-A-star-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

IMAG2747

2) Detect the maze using image thresholding

Screenshot from 2019-03-22 02-23-11

3) Convert the image into a smaller grid (because the image size is very big)

Screenshot from 2019-03-22 02-28-13

4) Take the start and the end point from the user

Screenshot from 2019-03-22 02-28-53

5) Solve the grid using A-star algorithm

I have provided some sources from where I studied the algorithm in the references section.
Screenshot from 2019-03-22 02-29-04

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages