[📜일지] 아군 유닛의 포메이션과 길찾기 알고리즘

[일본뇌염모기2(mosquitoindie1)]

아군 유닛이 플레이어가 조종하는 캐릭터 뒤로 모이도록 하려면 어떻게 해야 할까. 

그 포메이션을 유지하면서 이동을 하기 위해서는 어떻게 해야 할까. 

원하는 그림은 이럼. 

두가지 알고리즘을 검토. 

1. A* 알고리즘의 응용 

-> 게임의 전체 맵을 메쉬로 분할. 적과의 거리, 유저와의 거리 등등을 계산해서 각각의 사각형의 평가함수를 정함 

-> 즉 최단거리를 찾는것이 아니라, 가장 가고싶은 거리를 찾도록 하는것 

이 알고리즘으로 해도 됬다고 생각하지만 뒤의 알고리즘이 더 알기 쉽고 구현이 쉽다고 생각해서 파기. 

2. 플로킹 알고리즘의 응용 

-> 플로킹 알고리즘은 결국 각각의 유닛이 자신이 행동하고 싶은 쪽으로 방향을 튼다는것이 전부. 

-> 각각의 유닛에게 다가가고 싶은 물체와 멀어지고 싶은 물체를 설정해서, 미는 힘과 끄는 힘을 설정해주면 간단하게 목표가 달성될 것이라 생각함. 

-> 적은 아군 유닛을 밀고, 아군 유닛은 서로 당긴다는 설정을 적용. 

위의 2번째 알고리즘을 적용한 프로토타입. 

대충 원하는 그림이 나왔으므로, 게임에 적용시켜서 실제 플레이 할 때 어떠한 느낌인지 테스트가 필요

[익명(203.253)]

밍기적 거리면서 이동하는거는 의도된거임? 아니면 알고리즘 상 문제가 있는거임?

[익명(14.32)]

뭔가 그럴싸해 보인다

[익명(119.194)]

"역시 플머는 달라" 콘

[익명(59.28)]

오 기대됨