This video talks about four different pathfinding algorithms and compares them to find the best one.
references for gif used:
https://math.mit.edu/~rothvoss/18.304.3PM/Presentations/1-Melissa.pdf
http://www3.cs.stonybrook.edu/~skiena/combinatorica/animations/anim/dijkstra.gif
https://brilliant.org/wiki/a-star-search/
https://en.wikipedia.org/wiki/File:Animated_BFS.gif
