Amaze is an application developed in MATLAB using Image Processing which can find a path between two points in a Perfect Maze (Maze with only two openings).
Watershed Transform:
-
The watershed transform finds "catchment basins" or "watershed ridge lines" in an image by treating it as a surface where light pixels represent high elevations and dark pixels represent low elevations.
-
The watershed transform can be used to segment contiguous regions of interest into distinct objects.
-
It segements the image in parts enclosed by water paths assuming water was dropped from top of the image.
More details: https://in.mathworks.com/help/images/ref/watershed.html
Amaze-MazeSolver_DemoVideo.mp4
NOTE:
- There should not be any broken walls
- Maze should contain only two openings
- Walls should be seperated from the boundary of images
Try out different mazes on your own!!!