野生的声威的专栏

算法简介算法链接：http://code.google.com/p/libfov/使用场景：2D格子迷雾算法，以一个点为中心，向外遍历每个格子，当遇到视野阻挡时，阻挡后的格子不可见优点：比A*快上百倍，对于没有障碍的直线可以由起点直接跳到终点（高效的原因）复杂度：视野范围内的格子数相关文件：fov.c、fov.h它这个算法中有其他几种形状，因为之前工作中，只用到了圆这一种迷...

算法简介算法链接：https://github.com/SteveRabin/JPSPlusWithGoalBounding使用场景：2D格子寻路优点：比A*快上百倍，对于没有障碍的直线可以由起点直接跳到终点（高效的原因）缺点：需要预处理，不支持动态改地形碰撞（无法通过的格子）潜规则：斜方向可以走的前提是，斜方向两个分量上的格子都要能走（即要走左上角，左边和上边都得是非碰撞）...