本章中，我们将学习以下实用方法：

▪ 用网格表示世界

▪ 用可视点法表示世界

▪ 用自制的导航网格表示世界

▪ 用DFS在迷宫中找到出路

▪ 用BFS在网格中找到最短路径

▪ 用迪杰斯特拉算法找到最短路径

▪ 用A*找到最优路径

▪ 改进A*算法的内存占用：IDA*

▪ 在多个帧中规划导航：时间片搜索

▪ 使路径变得平滑