[💬] RTS 게임의 전투 시나리오를 휴리스틱 서치하는 논문 읽음

[地鬼(dczlatan)]

Fast heuristic search for RTS combat scenarios (D.Churchill, 2017) 임.

스타크래프트 기반으로 유닛 8:8 전투 시나리오를 가지고 의사결정하는 방법을 제안하는 논문인듯.

스펠 거르고 탄속도 이런거 없이 썡 밀리로 전투하는건가봄. ㄹㅇ 유닛 체력, 이동속도, 공격력, 공격속도만 가지고 ㅇㅇ

휴리스틱 서치면 평가함수가 중요한데, Kovarsky and Buro (2005)가 제안한 life-time damage 라는 개념으로 접근했음.

위 평가함수 계산을 위해 damage per frame ratio 라는 개념이 들어가는데, dpf = damage(unit)/cooldown(unit) 으로 계산됨.

LTD = Sum{ hp(u)*dpf(u), u in U1 } - Sum{ hp(u)*dpf(u), u in U2 }

U1은 플레이어의 전체 유닛, U2는 적 유닛이라고 생각해주셈.

그리고 Sum{ hp(u)*dpf(u), u in U1 } 는 ... 알겠지만 그래도 파이썬 코드로 쓰자면

for unit in units:

sum += unit.hp * unit.dpf

이라고 봐주시면 되겠음.

그리고 또 LTD2 = Sum{ sqrt(hp(u))*dpf(u), u in U1 } - Sum{ sqrt(hp(u))*dpf(u), u in U2 } 도 있다.

LTD > 0 이면 플레이어가 유리, LTD < 0 이면 적이 유리.

개별 유닛의 인공지능으로 scripted behavior를 4개 제안하던데 간단한게 쓸만해보였음.

1. random 전략: legal moves에서 하나 뽑아서 쓰는 건데, 모든 가능한 행동이 같은 확률을 가지는 것임.

2. attack-closest 전략: 무기 사정거리 안에 있으면 공격함. 만약 재장전 시간이라면 그냥 가만히 있음. 만약 적이 사정거리 밖에 있다면 가장 가까운 적을 향해 일정 거리까지 접근함.

3. attack-weakest 전략: attack-closest랑 같은데, 사정 거리 안에 있는 가장 hp가 낮은 놈부터 공격하는게 다름.

4. kiting 전략: attack-closest랑 같은데, 재장전 시간 때 적한테서 일정거리만큼 도망감.

여기에 개선된 스크립트 3개를 더 제안함, 위의 dpf 개념을 이용해서.

1. attack-value 전략: attack-closest랑 같은데 가장 가까운 유닛이 아니라 dpf/hp 가 가장 높은 유닛을 공격함. 1 vs. n 시나리오에서 최적의 선택을 한다고 함(Furtak and Buro, 2010)

2. No-Overkill-Attack-value 전략: AV랑 같은데 이번 라운드에 죽는게 확정된 유닛에게 더이상 발포하지 않고 다음 순위 유닛을 공격함. 말이 이상하게 들릴 수 있지만 이유가 있음.

이 시뮬레이션이 한 라운드에서 서로 다 공격하고, 그 다음 데미지를 계산해서 hp를 깍는 식이기 때문에 (턴방식으로 공격 및 데미지 정산까지 하면 선수가 후수에 비해 너무 유리함), for 루프로 유닛을 순차적으로 돌면서 시뮬레이션 할 경우 첫 유닛 공격으로 막타쳤다면 다음 타자는 그 유닛에 공격 ㄴㄴ 한다는 것임. AV와 다른 점은 유닛간 실제로 정보를 공유한다는 것이 다름.

3. Kiting-AV 전략: 위 kiting 전략이랑 같지만 역시 타겟은 most valuable unit.

논문은 위에서 말한 7가지 전략과 ABCD(Alpha-Beta Considering Durations) 전략을 여러가지 평가함수로 비교하는데, NOK-AV 전략이 scripted behavior 중엔 가장 좋다고함. 더 좋은 ABCD 전략은 내가 배움이 미천해서 그냥 알파 베타 프루닝 같은거겠거니 하고 넘어갔음. AI 프로그래머도 아닌데 공부하는건 넘 멀리가는거라는 생각에.

ABCD 이런거보단 life-time damage 같은 개념이나 RTS 게임의 스크립트 부분을 보는게 재밌었음. 끝.

[地鬼(dczlatan)]

만들다가 중단한건 많음. 공부좀 하고 만들고 싶어서 이것저것 보는 중

[地鬼(dczlatan)]

평소에 게임 기획 어떻게 하는지 궁금해서 관심 있는 글보면 정리하는건데 이게 이상하게 보임???

[새우맨(220.127)]

난 잘 보고있음. 솔직히 내용은 어려워서 잘 이해가 안되지만 이런 연구자료 있다는거 소개정도로 기억해놓으면 나중에 필요할때 찾아볼수도 있고 그런거지 뭐그렇게까지 머라할게 있나...

[오늘내일(chesh1re)]

저한테는 도움이 되는 글임.

[아이고이아(1.249)]

올... 나도 턴제 전략이라... 가져다 쓸수 있겠네...

[TARRA(proke03)]

나쁘게 볼 이유 없을 거 같은데?!

[아이고이아(1.249)]

근데 저기 쿨다운이라는게 얼마 남았는지 가리키는 동적인 거인지... 쿨타임을 말하는 정적인 거인지 궁금하네...

[아이고이아(1.249)]

용어가 생소해서...

[地鬼(dczlatan)]

아, 공격 사이의 쿨타임을 뜻하는 것임!

[아이고이아(1.249)]

고마우이...

[Minn(deutschmin)]

근데 rts에 고급 ai를 넣기는 좀 그렇지않아? 아니면 저기서 의미하는건 플레이어가 조종하는 유닛의 ai가아니라 플레이어가 상대하는 적의 ai를 의미하는건거

[地鬼(dczlatan)]

맞음ㅇㅇ; 알파고처럼 사람도 이길 수 있는 AI를 만드는게 목표인 것 같음. 평가함수랑 전략 7개가 좋아보여서 쓴거라 연구 목적 부분을 빼먹어서 좀 혼란스럽게 쓴듯.

[진상남(175.223)]

나 인공지능 좋아하는데ㅎㅎ 여윽시 박사님