2DMazeSolver

solve normal 2D maze using Image Processing method by pruning channel skeleton

This MATLAB APP created by MATLAB APP Designer can be used to solve normal 2D maze using Image Processing method by pruning channel skeleton.

A feature of this app is that it can solve circular hexagonal rectangular and triangular maze generated from Maze Generator website. Solve speed depend on the maze image size. There is still some problem when I try using it to solve large size maze image for nearly unacceptable time consuming.

It is easy to use this app. Just follow the numbers marked on the buttons on the left and click them successively. When the skeleton image is quite strange, make some adjust manully throuth the provided slide(If this problem keep still, try adjust the slide's range value in the source code). And select the maze start area and end area carefully on the maze skeleton image on the right side.

This work is inspired by a maze solve paper listed in acknowledgments below.

If there is any problem, make a comment or email me at chenyh187105ATstu.nfu.edu.cn

Acknowledgments:

Y. Murata and Y. Mitani, "A study of shortest path algorithms in maze images," SICE Annual Conference 2011, Tokyo, 2011, pp. 32-33.