A pathfinding algorithm in real-time strategy game based on Unity3D

Pathfinding in the context of video games concerns the way in which a moving entity finds a path around obstacles; the most frequent context is real-time strategy games (in which the player directs units around a play area containing obstacles), but forms of this are found in most modern video games. It is probably the most popular but frustrating game artificial intelligence (AI) problem in game industry. This article introduces A-Star algorithm first, then describes the details of A-Star algorithm. Finally, a real example of how the A-Star pathfinding technique is used in a famous 3D game engine: Unity3D.