2017年7月11日
游戏里的跨地图寻路算法
摘要： 前段时间遇到一个跨地图寻路的需求，需要在任意两个地图之间自动寻路。我们的寻路算法用的是AStar,每个地图都有一份格子数据，地图之间有传送门通过。 首先这是一个最短路径问题，常用的最短路径算法有Dijkstra、Floyd。这里我的思路是选择Dijkstra来实现。 具体的Dijkstar算法原理可 阅读全文
posted @ 2017-07-11 13:54 李嘉的博客 阅读(2493) 评论(2) 推荐(2) 编辑