自定義地圖最短路徑

Question

我有一個在Illustrator中設計的自定義地圖。 我需要找到地圖中兩個地方的最短路徑，我應該突出顯示路徑。地圖的設計方式是道路由黃線，紅色房屋，綠色草地，藍色水域代表。地圖大小爲2000 X 3000像素分辨率。

尋找最短路徑我計劃實現A *算法。

問題是如何訪問我的代碼中的圖形地圖？我是否需要拍攝一組尺寸爲2000x3000的像素，其中有像素有道路，水，建築物。爲了表示它們，我認爲將道路值設爲1，水線設置爲2，房屋設置爲3.但我認爲這是一個複雜而漫長的過程。

有沒有其他解決方案？

Answer 1

更好的方法是將您的地圖保存爲您的編程語言中具有解析器的矢量格式（SVG可能是一個好候選）。

這使得創建一個可以用A *解決的圖更容易。