自动寻路（一）

最近找工作不顺，写了个demo，支持动态添加障碍物的自动寻路，大概就是这个样子 是不是如德芙般丝滑（哈哈 这个是基于A*算法实现的网格寻路（A*大家到知道吧，不知道的看下这个把，这个大佬讲的挺清楚的） 传统的A*寻路是这个样子的，这里推荐大家一个网站，能帮大家深入理解自动寻路：PathFinding.js 图1 如图1，可以看出传统A*是有局限性的：得到的路线太过生硬，而且也不是最优的路线 所以呢

>>阅读原文<<