2.1　简介

在本章中，我们要学习用在复杂场景中导航的寻路算法。游戏世界的结构通常很复杂，要么是迷宫，要么是一个开放的世界，要么介于两者之间。这就是为什么需要用不同的技术解决这些问题。

我们将学习使用不同种类的图结构表示世界的方式，以及一些用于寻路的算法，每种算法都针对不同的场景。

值得一提的是寻路算法依赖于上一章学习的技术，比如Seek类和Arrive类，以便在地图中导航。