自定义地图最短路径

Question

我有一个在Illustrator中设计的自定义地图。 我需要找到地图中两个地方之间的最短路径，我应该突出显示路径。地图的设计方式是道路用黄线表示，红屋子，绿草水，蓝水蓝。地图大小为2000 X 3000像素分辨率。

找到我计划实施A *算法的最短路径。

问题是如何在我的代码中访问我的图形地图？我需要一个大小为2000x3000的数组，其中像素有道路，水，建筑物。为了代表它们，我认为分配值为1路，水路为2分，房屋为3分。但我觉得这是一个复杂而漫长的过程。 / p>

还有其他解决方案吗？

Answer 1

更好的方法是以矢量格式保存地图，在编程语言中有一个解析器（SVG可能是一个很好的候选者）。

这样可以更轻松地创建可以使用A *解决的图表。