关于寻路

引子
*****************************
到目前为止，最喜欢的塔防游戏是《晶石保卫战》，它上面敌人的路线不是固定的，有些关卡你有很大的灵活性，你留出一条对你最有利的路线让敌人走。
它的寻路机制应该是怎样的？当你不断的建造塔，敌人会重新计算新的最短路径。要是每帧都去计算最短路径那开销就太大了。
它的路径点是怎样配置的？ 直接在tilemap中？单独在json中配置由于点数众多那就太麻烦了。
***************************** 

转载于:https://www.cnblogs.com/wendao/archive/2012/03/26/oth_thinking_about_pathfinding.html