游戏服务端(MMORPG)的基础算法二、寻路
寻路算法用途众多,也有多种实现。在MMOPRG游戏中是不可或缺的技术。算是基础的核心技术了。这里就不介绍寻路算法的发展史了,只介绍比较流行高效的跳点寻路算法JPS。总结如下:算法的基础逻辑:JPS 又名跳点搜索算法(Jump Point Search),是基于 Grid 格子的寻路算法。定义一、强迫邻居(forced neighbour):如果节点 y 是 x 的邻居,并且节点 y 的邻居有不可达的格子,并且从 parent(x)、x、y 的路径长度比其他任何从 parent(x)到 .