비트 맵을 사용하여 길 찾기

Question

어디에서 비트 맵을 사용하여 길 찾기를위한 좋은 as3 클래스를 찾을 수 있습니까?

흰색 픽셀은 가로 지르며 흰색이 아닌 것이 장애물입니다.

점 (34, 33), 시작점에서 노드를 찾고 점 (픽셀 색 설정)을 점 (300, 240) (끝점)으로 만들 수 있습니다.

감사합니다.

Answer 1

멀리 얻을 수있다 (매우 자주 수행되지 않습니다) 문제가되지 않는 경우 당신은 또한 추출 할 수의 BitmapData에 getVector()를 호출 할 수 픽셀 정보 (see link). 0 값이 블록 된 입력 벡터를 사용하는 ASTAR 용 라이브러리를 찾아야합니다. 존재하지 않는 경우 u3 벡터 격자를 사용하려면 http://www.dauntless.be/astar/과 같은 기존 라이브러리를 업데이트하는 것이 매우 쉽습니다.

Answer 2

나는 특수화 된 클래스가 존재하는지 의심 스럽기 때문에 직접 작성해야 할 것입니다. A * (별표)는 구현하기가 간단하며이 경우에는 잘 작동합니다. http://en.wikipedia.org/wiki/A-star

성능, 당신은 아마 더 간단 익스트라의 알고리즘 http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm