关于寻路

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

posted @ 2012-03-26 18:26  wen_dao_  阅读(162)  评论(0编辑  收藏  举报