Maze
No License
Editor's Note: This file was selected as MATLAB Central Pick of the Week
usage thyme = maze(30,45,'c');
row - number of rows in the maze
col - number of column in the maze
pattern - random(r), vertical(v), horizontal(h), checkerboard(c), spiral(s), burst(b)
Construct graph system for maze. The graph entities are an id for each intersection(id), the physical row(rr) and column(cc) of the intersection, membership to a connected region (state), and a link to adjacent intersections(ptr_up ptr_down ptr_left ptr_right). Prior to "make_pattern" the maze has all of the walls intact and there are row*col of unconnected states. After "make_pattern" some of the
walls are broken down and there is only one connected state for the maze. A broken wall(allowed passage) in some direction is signified by a negative value of the pointer in that direction. A solid wall(unallowed passage) in some direction is signified by a positive value of the pointer in that direction. The absolute value of the pointer is the id of the intersection in that direction.
Cite As
Rodney Meyer (2024). Maze (https://www.mathworks.com/matlabcentral/fileexchange/6705-maze), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- Gaming > Strategy & Logic >
- MATLAB > Mathematics > Graph and Network Algorithms > Shortest Path > Labyrinth problems >
Tags
Acknowledgements
Inspired: Maze 3D
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.0 |