标签:des blog http color io os ar 使用 for
头文件和源文件复制到项目中就能用了! have fun
使用cocos2dx 3.2 原理都一样
淡蓝色的点是地图
深蓝色的点是障碍物
绿色的点是路径
暗绿色的点是搜寻过的点
红色的点是按路径行走的点
dijkstra算法 会发现路径最短,但寻找过的路径比较多(计算速度慢)
最佳优先搜索算法会发现寻找过的路径少了(计算速度提高了),但走了许多弯路
A星算法 结合了上面2种算法 即寻找到了最短路径, 搜寻过的路径也比较少
标签:des blog http color io os ar 使用 for
原文地址:http://www.cnblogs.com/liuzhi/p/4036287.html