在本系列文档大部分内容中,我都假设A*用于某种网格上,其中的“节点”是一个个网格的位置,“边”是从某个网格位置出发的各个方向。然而,A*可用于任意图形,不仅仅是网格,有很多种地图表示都可以使用A*算法。地图表示可能对性能和路径的质量产生很大影响。
The post [已发布] 关于寻路算法的一些思考(7):地图表示 appeared first on 翻译 - 伯乐在线.
在本系列文档大部分内容中,我都假设A*用于某种网格上,其中的“节点”是一个个网格的位置,“边”是从某个网格位置出发的各个方向。然而,A*可用于任意图形,不仅仅是网格,有很多种地图表示都可以使用A*算法。地图表示可能对性能和路径的质量产生很大影响。
The post [已发布] 关于寻路算法的一些思考(7):地图表示 appeared first on 翻译 - 伯乐在线.