星际的AI跟寻路还有碰撞， 是整套解决方案， 是比较常用的2d游戏的做法。

寻路是基于格子的， AI是基于寻路的。 基本的难点是实现基于动态变化的格子实现高效率的寻路算法， 传统的4个方向的A星或者8个方向的A星, 星际应该是8方向的。 因为他是单机的， 所以效率还好， 一般网游做动态A*只能做4个方向的。 否则效率是个问题。

算法的基本实现思路就是， 当玩家在格子上移动的时候， 在格子上记录一些信息， 比如朝向， 下一个可走的方向， 等等。 寻路的时候， 没次实时用这些信息， 在整个地图上切出一小块区域， 计算到达目的地的路径。 做完这些后， 在配合怪物的AI逻辑， 当一群怪物想攻击角色的时候， 根据怪物的攻击距离跟技能特性， 他自己就会找到最合适的可到达的位置去攻击