[🐣질문] A*PathFinding 알고리즘으로 적이 플레이어를 추적하는데

[Juxa(furnish7040)]

선배님들 선생님들

그리그 기반에 1칸씩 움직이는 구조입니다.

A*PathFinding 알고리즘으로 적이 플레이어에게 가는걸 구현하는데

구현하고 보니 적끼리 같은 곳으로 움직여 겹치는 현상이 일어나서 어떻게 해결할지 고민이네요..

각 오브젝트가 플레이어를 찾아가게끔 구현을 해서 1칸 범위에 있는 오브젝트를 감지하는 것도 애매한거 같구

이런 그리드 기반 적 AI 시스템에 관련해서 좋은 팁이나 문제에 대한 조언 해주시면 감사하겠습니다.

[불편한질문(license1282)]

적 오브젝트에 한 칸 돌아가는 것보다 약간 높은 저항값 할당하셈 그럼 알아서 돌아가다가 둘러쌓이면 그 다음부터 겹쳐짐 - dc App

[Juxa(furnish7040)]

잘 이해하지 못했어요.. 추가로 제어할 방법을 생각해볼게요 감사합니당

[ㅇㅇ 1(121.165)]

다음 칸으로 넘어가기전에 확인하는 절차가 들어가면 괜츈지 않을까

[Juxa(furnish7040)]

2명의 적이 동시에 움직이는 경우, 확인할 때는 없어서 움직이는 바람에 계속 겹치네요.. ㅠㅠ 제어할 수 있는 방법을 생각해 봐야겠어요

[ㅇㅇ 1(121.165)]

몬스터를 병렬처리하는게 아닌 이상 동시라는 것은 없어유 같은 틱에 먼저 처리되는 놈이 선점하고 다음에 처리되는 놈은 기다리던가 다른 길을 찾던가 하면 될덧해요

[Juxa(furnish7040)]

적이 순간이동 움직임이 아니라 일정 속도로 1칸 움직이는거라 그런가봐요.. 그러면 먼저 움직일 경로를 MovePoint로 지정해두는 식으로 해결해볼게요!

[Juxa(furnish7040)]

MovePoint에 콜라이더 넣고 벽으로 인식하니까 기본적인 AI 움직임은 완성한거 같아요 감사합니당

[익명(119.70)]

그거 애셋내에서 rvo라고 지원해주는거있어 그거 컴포넌트 달고 써봐

[익명(119.70)]

아 잘못읽었네 직접 알고리즘 짜서 하는거면 local avoidance 적용하면됨 근처에 있는 애들끼리 묶어서 센터에 있는 애 기준으로 거리에 따라 반대로 밀리게

[ㅇㅇ 3(211.199)]

기본적으로 A*같은 길찾기 계열의 알고리즘에서 복수 개체의 AI가 충돌없이 돌려면은 개개인 오브젝트에서 로직을 실행하는게 아니라 A*를 담당하는 매니저를 만드는게 나음. 1프레임당 오브젝트별로 순서대로 ai를 움직이고 칸을 점령하고 남이 이미 점령된 칸은 휴리스틱 비용을 높이든 그냥 바로 다른경로를 찾게 로직을 짜던 하면 됨

[ㅇㅇ 3(211.199)]

아 a* 길찾기 알고리즘이 아니라 에셋 얘기였구나