关于寻路算法的一些思考（7）：地图表示

在本系列文档大部分内容中，我都假设A*用于某种网格上，其中的“节点”是一个个网格的位置，“边”是从某个网格位置出发的各个方向。然而，A*可用于任意图形，不仅仅是网格，有很多种地图表示都可以使用A*算法。 地图表示可能对性能和路径的质量产生很大影响。 寻路算法不是线性的，而是越来越差。如果需要行进的距离翻倍了，那么会消耗超过两倍的时间来找路径。你可以想象寻路算法是在搜索一个类似圆的区域，当圆的直径加

>>阅读原文<<