Red Blob Games: Introduction to A*Created 26 May 2014, updated Aug 2014, Feb 2016, Jun 2016, Jun 2020In games we often want to find paths from one location to another. We’re not only trying to find the shortest distance; we also want to take into account travel time. Move the blob (start point) and cross (end point) to see the shortest path. To find this path we can use a graph search algorithm, which works when the map is represe
