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.