사용자 지정지도 최단 경로

Question

저는 사용자 정의지도가 Illustrator에서 설계되었습니다. 지도에서 두 곳 사이의 최단 경로 beetween를 찾아야하고 경로를 강조해야합니다.지도는 도로가 노란색 선으로 표시되고, 주택은 빨간색으로, 잔디는 초록으로, 물은 파란색으로 표시됩니다. 지도 크기는 2000 X 3000 픽셀 해상도입니다.

최단 경로를 찾으려면 A * 알고리즘을 구현할 계획을 세웠습니다.

문제는 코드에서 내 그래픽 맵에 어떻게 액세스합니까? 나는 픽셀이 도로, 물, 건물을 가지고있는 크기 2000x3000 metioning의 배열을 취할 필요가 있습니다. 나는 값 도로를 1, 물을 2, 주택을 3으로 할당하는 것으로 생각합니다. 그러나 나는 그것이 복잡하고 긴 과정이라고 생각합니다.

다른 해결책이 있습니까?

Answer 1

더 나은 방법은지도를 프로그래밍 언어로 파서가있는 벡터 형식으로 저장하는 것입니다 (SVG가 아마도 좋은 후보 일 수 있습니다).

이렇게하면 A *로 풀 수있는 그래프를 훨씬 쉽게 만들 수 있습니다.