摘要：
1. 基本的路径寻找 从最基本得层次来讲，路径寻找只是让某个游戏角色，从其最初位置移向所需到达的目的地的过程而已。本质上，这一点和第二章中的基本追逐算法的原理相同。具体如：简单追逐追逐方法（最简单的使坐标逐渐相同）和视线追逐方法（使用Breseman方法）。但是，如果游戏环境中有障碍物，那么就需要考虑其他事情了。如下图所示，两种方法产生的路径都可能被障碍物阻截。 1.1 随机移动避开障碍物 此方法适用于障碍物较少的情况，如下图，环境中的树木不是很多，随意移动一下巨人，玩家就能进入巨人的视线。这种方法简单有效，避免了负责路径算法对CPU的消耗。if(玩家在视线内){采用直线路径走向玩家}else 阅读全文