This post is going to be a summary of the different path planning (ie. route finding) algorithms that are commonly used.