Пользовательская карта Самый короткий путь

Question

У меня есть пользовательская карта, разработанная в Illustrator. Мне нужно найти самый короткий путь между двумя местами на карте, и я должен выделить путь. Карта спроектирована таким образом, что дороги представлены желтыми линиями, «Дома красным», «Трава» зеленым цветом, вода синим цветом. Размер карты - 2000 X 3000 пикселей.

Чтобы найти Самый короткий путь, я планировал реализовать алгоритм A *.

Проблема в том, как получить доступ к моей графической карте в моем коде? Нужно ли мне брать массив размером 2000x3000, в котором пиксели имеют дорогу, воду, здание. Чтобы представить их, я думал, что для дорог ценностей значение 1, вода 2, дома - 3. Но я считаю, что это сложный и длительный процесс.

Есть ли другое решение?

Answer 1

Лучшим способом было бы сохранить вашу карту в векторном формате, для которого на вашем языке программирования присутствует синтаксический анализатор (SVG, вероятно, хороший кандидат).

Это упрощает создание графика, который вы можете решить с помощью A *.