File tree Expand file tree Collapse file tree 1 file changed +11
-11
lines changed Expand file tree Collapse file tree 1 file changed +11
-11
lines changed Original file line number Diff line number Diff line change 1- ## Maze PathFinder Visualizer implemented in Python
2- ### How to use
1+ # Maze PathFinder Visualizer implemented in Python
2+ ## How to use
33Go to config.py and change settings.
44'bfs' for Breadth first search
55'dfs' for Depth first search
@@ -12,28 +12,28 @@ python ./src/drawer.py
1212* Click or click and drag to create obstacles
1313* Press space bar and see the algorithm takes off!
1414### Symbols
15- #### "@": Start and end node
16- #### "#": Obstacles
17- #### "* ": Visited node
18- #### "+": Path
15+ * "@": Start and end node
16+ * "#": Obstacles
17+ * "* ": Visited node
18+ * "+": Path
1919
20- ### Contributions
20+ ## Contributions
2121All contributions are welcome. :)
2222
23- ### Algorithm Implemented
23+ ## Algorithm Implemented
2424* BFS (unweighted Dijastra)
2525* DFS
2626* ASTAR (A* )
2727
28- #### Breadth First Search (unweighted Dijkstra)
28+ ### Breadth First Search (unweighted Dijkstra)
2929Breadth First Search is unweighted and guarantee a optimal path.
3030![ BFS] ( https://github.com/ss892714028/Maze-PathFinder-Visualization-Python/blob/master/gifs/bfs.gif )
3131
32- #### Depth First Search
32+ ### Depth First Search
3333Depth First Search is unweighted and does not guarantee a optimal path.
3434![ DFS] ( https://github.com/ss892714028/Maze-PathFinder-Visualization-Python/blob/master/gifs/dfs-nonoptimal.gif )
3535
36- #### Astar (A* )
36+ ### Astar (A* )
3737A* is weighted and guarantee a optimal path.
3838![ A* easy] ( https://github.com/ss892714028/Maze-PathFinder-Visualization-Python/blob/master/gifs/a-star_ez.gif )
3939![ A* ] ( https://github.com/ss892714028/Maze-PathFinder-Visualization-Python/blob/master/gifs/a-star.gif )
You can’t perform that action at this time.
0 commit comments