Path_Finding_Python

AStar_Dijkstra

Visualizes the mechanism of A* and Dijkstra in finding the shortest path in the maze.

Reference:

• Slide
  • https://lms.dlu.edu.vn/pluginfile.php/184724/mod_resource/content/1/CTDL2_01_Dothi.pdf
• Blog
  • http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html
  • http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html
  • https://en.wikipedia.org/wiki/Maze_generation_algorithm
• Youtube
  • https://www.youtube.com/watch?v=ySN5Wnu88nE&t=2s
  • https://www.youtube.com/watch?v=JtiK0DOeI4A&t=4547s