Navigation Behavior and Pathfinding

In this chapter, we'll be explaining in detail how the AI character moves around and understands where he can go and where he cannot. For different types of games, there are different solutions and we'll be addressing those solutions in this chapter, exploring common methods that can be used to develop a character that can move correctly on the map. Also we want our character to calculate the best trajectory to arrive at a certain destination, avoiding obstacles and accomplishing goals while doing it. We will introduce how to create a simple navigation behavior, then we will move on to a point to point movement and finally explore in depth how to create a more complex point to point movement (RTS/RPG system).