[📜일지] 아군 AI의 포지셔닝 계산

현재 내 게임의 아군 AI는 단순하게 적을 자신의 사정거리 안으로 두기 위해 랜덤으로 이동할 뿐이다.

이동이 랜덤이기 때문에 아군 AI가 어디에 있는지, 무엇을 하고 있는지 파악이 힘들다는 문제가 발생.

아군 AI가 무엇을 하고 있는지 쉽게 파악하기 위해서는 아군 AI의 이동이 일정하고 예상가능해야 한다고 판단.

예상 가능한 AI를 구현하기 위해, 롤의 포지셔닝 개념을 도입하기로 했다.

롤에서 가장 기본적인 원딜의 포지셔닝은 적과 원딜 사이에 아군을 끼워넣는것.

그림으로 나타내면 아래와 같다.

내 게임의 경우 플레이어는 주황색 아군을 플레이 하게 되는데,

위의 그림처럼 아군 AI가 자신의 위치를 정해준다면 AI의 위치 파악이 많이 개선될 것으로 생각함.

특히, 주황색 유저가 이동하는것으로 원딜의 위치도 같이 변화하므로, 아군 AI와 같이 협력하고 있다는 느낌도 줄 수 있을것이다.

적이 하나일때는 단순하게 적과 유저, 원딜이 일직선이 되도록 서면 되지만, 적이 복수일 경우는 어느곳을 기준으로 해야 할까?

가장 무난한 방법은 적이 가장 밀집해 있는곳을 아군 원딜이 제일 경계해야 한다고 생각.

적의 밀집된곳의 중심점에서 가장 멀어지도록, 그리고 중간에 아군 탱커를 끼도록 알고리즘을 짰음.

그 결과

적군의 가장 밀집된 곳의 중심을 주황색 작은 큐브가 나타내고

주황색이 유저 탱커, 파란색이 아군 원딜, 빨강이 적군은 나타냄.

알고리즘은 DBSCAN 알고리즘으로 게임 특성상 노이즈가 많을것으로 예상해서 선택.

갑자기 귀찮아져서 여기서 그만씀

댓글 2