A solution to the Maze problem with Dijkstra

Use Dijkstra to find the shortest path to a Maze

이 제출물을 팔로우합니다

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

인용 양식

Y Simson (2026). A solution to the Maze problem with Dijkstra (https://kr.mathworks.com/matlabcentral/fileexchange/46072-a-solution-to-the-maze-problem-with-dijkstra), MATLAB Central File Exchange. 검색 날짜: .

도움

도움 받은 파일: dijkstra very simple

도움 준 파일: Dijkstra lowest cost for images

일반 정보

MATLAB 릴리스 호환 정보

  • 모든 릴리스와 호환

플랫폼 호환성

  • Windows
  • macOS
  • Linux
버전 퍼블리시됨 릴리스 정보 Action
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