A solution to the Maze problem with Dijkstra

Versione 1.1.0.0 (2,21 KB) da Y Simson
Use Dijkstra to find the shortest path to a Maze
1K download
Aggiornato 31 mar 2014

Visualizza la licenza

The general idea:
1) Think of every pixel in the maze as node on a connected graph
2) Define the walls as having high weights. This ensures that walls will act as separators
3) Use a 4-connected neighborhood to link adjacent pixels/nodes
4) Convert the maze image into a sparse Distance matrix(similar to an adjacency matrix with weights instead of ones).
5) Use graphshortestpath() from the bioinformatics toolbox to find the shortest path

Cita come

Y Simson (2024). A solution to the Maze problem with Dijkstra (https://www.mathworks.com/matlabcentral/fileexchange/46072-a-solution-to-the-maze-problem-with-dijkstra), MATLAB Central File Exchange. Recuperato .

Compatibilità della release di MATLAB
Creato con R2013a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Riconoscimenti

Ispirato da: dijkstra very simple

Ispirato: Dijkstra lowest cost for images

Community Treasure Hunt

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

Start Hunting!
Versione Pubblicato Note della release
1.1.0.0

Fixed a bug and added support to im2graph() function to support 8 as well as 4 connected neighborhoods

1.0.0.0