solve normal 2D maze using Image Processing method by pruning channel skeleton
Updated 14 Jul 2021

View License

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
Y. Murata and Y. Mitani, "A study of shortest path algorithms in maze images," SICE Annual Conference 2011, Tokyo, 2011, pp. 32-33.

Cite As

david john (2024). 2DMazeSolver (https://www.mathworks.com/matlabcentral/fileexchange/95838-2dmazesolver), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2020a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes