Pathfinding
Pathfinding is a fundamental part of making video games. Over the past few years, it has become an even more important part of video games. The main purpose of pathfinding is to navigate a certain game object (AI character) around the scene by finding paths to overcome any obstacle in the way.
There are many algorithms used to compute a proper path, but the most common is the AStar Algorithm (also referred to as A*), which accomplishes exactly that, with efficiency.
In the following example, you can see a calculated path starting from the green circle, which connects it to the red circle while navigating around the obstacles in the scene. This is mainly what pathfinding is all about:
