Skip to content

Solves a maze given as an image using my implementation of Dijkstra's algorithm

Notifications You must be signed in to change notification settings

tonyjaimep/maze_solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze solver

Solves PNG maze file using my implementation Dijkstra's algorithm and PIL

Usage

maze.py [-h] [-i INPUT] [-o OUTPUT]

INPUT defaults to "maze.png" OUTPUT defaults to "solved.png"

Example

alt Example

Here, maze.png and solved.png are both 10px tall and 10px wide

Colors

  • White (#FFFFFF): Paths
  • Black (#000000): Walls
  • Red (#FF0000): Start
  • Green (#00FF00): End
  • Blue (#0000FF): Solution

About

Solves a maze given as an image using my implementation of Dijkstra's algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages