[💬] 스타크래프트1의 길찾기는 도대체 어떻게 구현했을까요

[길찾기(121.171)]

지형타일로 먼저 유닛이나 건물을 고려안한
길을찾고 
그 지형 패쓰를 차근차근
유닛 디테일타일로 정교한 길찾기를 통해
움직이는거 까지는 알겠는데
찾은 지형패쓰에 건물이나 유닛이 있는경우
디테일타일 길찾기에서
지형패쓰 주위의 비슷한 대안 길을
정말 영리하게 찾아서 가거나
입구자체를 유닛이나 건물이 막고있는 경우에는
그 입구가 열릴때까지 주위를 배회합니다

도대체 저걸 어떻게 구현 한걸까요 

스타는 진짜 대단한 게임인거같습니다;;

[익명(112.167)]

A*

[ㄷㄱ(121.178)]

멍청한 드라군새끼!