A* pathfinding on a grid

A classic video game problem is that of pathfinding. Intelligent actors are often required to navigate around obstacles during gameplay. The A* search algorithm (also known as A Star) is commonly used to solve pathfinding by efficiently traversing a constructed node graph.

In this recipe, we will demonstrate grid-based A* pathfinding.