A*알고리즘을 사용하시면 모바일에서는

실행불가일 정도로 느려질 거라 생각합니다.


단순 트래킹 알고리즘으로 직선상에서

이동가능한 거리만큼 이동할 때에

이동불가 지역 (장애물, 건물 등등)이

있을 때 규칙을 정해두고 최적화 된

패턴으로 돌아가게 하면 될 것이라

생각합니다.


최적으로 돌아가게 만들기 위해서는

한 칸씩 움직이게 할 것이 아니라

미리 움직일 경로를 계산하여 한 번에

도달하게 하는 것이 덜 무겁습니다.

턴 방식인지, 실시간 방식인지는 모르지만

고민하시면서 해결해보세요.