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