스타2의 유닛 이동에 있어 스타1, 워3과 구별되는 주요한 특징은 길찾기 AI가 매우 다르다는 점인거 같습니다.

개발자가 어떻게 개발하느냐에 따라 다르지만, RTS의 게임내 길찾기 AI는 맵 Level과 유닛 Level로 구분됩니다. 사람으로 치자면 '신촌가야 하니까 사당가면 되겠네~'하는 식의 전체적인 길을 잡는 것이 맵Level이라면, 지하철 내에서 이동하던 중에 앞에 사람이 있으면 비켜간다던가 하는 것이 유닛 Level이지요.

맵 Level의 길찾기에 대해서는 딱히 변화한거 같지 않습니다만, 유닛 Level에서는 전혀 다른 형태로 변화한 것 같습니다.


스타1나 워크3, 그 외 대부분의 RTS게임에서 유닛 Level의 길찾기는

1. 장애물 파악 (건물 및 유닛)
2. 목적지로 이동하기 위한 길을 그림
3. 2번에서 그린 길을 따라 이동

이상 세가지 공식을 따릅니다 .


이러한 길찾기는 매우 정확한 길찾기가 가능합니다만, 한가지 문제가 있습니다. 2번, 즉 목적지로 이동하기 위한 길을 찾는 연산이 너무 느리다는 것이지요. 사람은 대충 보고 알지만, 컴퓨터는 앞으로 갔을 경우, 뒤로 갔을 경우, 다시 앞으로 갔는데 옆으로 갔을 경우 등등을 모두 따져보고 그중에 제일 빨리목적지에 도달하는 것을 찾는식이라 그렇습니다.

그래서 여러가지 꽁수가 들어가지요. 꽁수 중에 하나가 유닛 수 제한입니다. 그러면 동시에 길을 찾아야 하는 유닛이 12기로 제한되니까요.

하지만 스타2는 다릅니다. 동시에 몇기의 유닛이든 한꺼번에 움직일 수 있지요. 확인하진 않았지만 거의 무한대였습니다. 이것이 가능해진 이유는 길찾기 연산의 비용을 거의 없애버렸기 때문입니다. 즉 스타2는 사실상 유닛 Level의 길찾기를 하지 않습니다.


유닛 level의 길찾기를 하지 않는다?
스타2의 유닛 Level길찾기는 다음과 같다고 추측됩니다.

1. 그냥 목적지를 향해 이동
2. 주변 유닛과 충돌
3. 충돌한 유닛은 옆으로 비켜준다.

즉 내가 피해간다기 보다, 상대방을 밀치는 쪽이 더 가깝습니다. 물론 홀드를 눌러주면 3번, 즉 밀쳐져도 이동하지 않지만, 대부분은 이런 방식으로 수행합니다. 마치 공중유닛과 비슷하지요.
그래서 각각의 유닛들은 '내 옆에 누가 있나'만 생각해서 옆으로 비켜주면 됩니다. 길찾기 연산이 없습니다. 그래서 수백기의 유닛이 동시에 이동해도 문제가 없습니다.



하지만 이런 식으로 이동하는 만큼 게임성이 좀 다르지요. 스타1나 워3와는 다르게 스타2의 유닛들은 굉장히 둥글둥글하게 잘 뭉칩니다. 이것도 이러한 길찾기AI의 특성 때문입니다. 또한 교전중에 뒤에서 우왕좌왕하는 유닛도 스타1보다는 다소 많은것 같습니다.
(물론 예전식의 길찾기, 즉 유닛 Level의 길찾기를 아예 안하는 것은 아닙니다만, 그 비중이 매우 작은것 같습니다.