Understanding the A star algorithm
I recently learnt about the workings of the A* algorithm through Udacity’s Intro to Self Driving Cars Nanodegree, and wanted to understand it in detail, hence this post on it. Wikipedia article on A* states: “A star is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of finding a path between multiple points, called “nodes”. It enjoys widespread use due to its performance and accuracy.” ...