2DMazeSolver
Version 1.0.0 (114 KB) by
david john
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.
Cite As
david john (2025). 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 LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0 |