In Chapter 2, we saw how to program the basic characteristics of a navigation agent, like steering and moving toward a goal, and in Chapter 3 we learned what a pathfinding algorithm is and how it works, and we implemented one using a waypoint system to represent the walkable area.
In this chapter, we are going to use what we learned in the previous chapters while we explore different ways to solve the navigation problem. The new methods I am going to cover in this chapter are more effective and efficient in complex scenarios. They were introduced when 3D environments in video games started ...