[💬] 뱀서형 몬스터 이동 구현 방법 질문하고 답변 좀..

[익명(ggu3333)]

아래 3번, 4번에 대해 답변 좀 해줘


1. 현재 구현, 몬스터 update시마다 player에 조금씩 이동.
-> 같은 몬스터 충돌 발생하면 서로 반대방향으로 이동
-> 다시 player로 이동
여기서 몬스터가 많아지니까 서로 발발발 와리가리 하면서 움직임

2. CharacterController썼었는데 성능상 이슈 있을까봐 위에꺼로 바꿈
근데 구현한거 보니, 성능상 동일 할듯?

3. 군집 알고리즘으로 이동
질문 1). NavMesh -> target Player로 할 때 캐릭터 끼리 충돌 제어 된다.
질문 2). NavMesh -> 몬스터에 Obstract? 장애물 컴포넌트 넣으면 된다.

4. 다른 군집 알고리즘 사용한다.
-> 이것도 추천 좀....

[익명(ggu3333)]

일단 1번 2번은 몬스터 백오십마리 넘어가는 순간 연산량이 많아져서 성능이 훅 떨어짐..

[익명(122.45)]

걍 rigidbody 쓰는건 어떰

[익명(138.199)]

5. 길찾기 알고리즘에 대해 배워본다.

[익명(138.199)]

https://www.redblobgames.com/pathfinding/tower-defense/

[익명(ggu3333)]

오... 길찾기 알고리즘을 보니 아이디어가 하나 떠오름 고마워

[익명(aa1604)]

circle collider+ rigidbody는 어떰

[익명(118.47)]

https://gall.dcinside.com/mgallery/board/view/?id=game_dev&no=89321&s_type=search_subject_memo&s_keyword=npc&page=1
내가
만들어 본거 npc 300마리 테스트 해본거야.
몬스터 끼리는 충돌을 안하고 다른 방식으로 겹침을 판단을 하고 있어.
충돌사 반대 방향 보다는 90 방향이 더 효과적인거 같아.

[익명(ggu3333)]

오 이것도 봤었는데, 이거보고 구현한거야.. 근데 아이디어가 하나 더 떠오름 고마워!

[익명(ggu3333)]

다들 답변 고마워 아이디어가 많이 떠오름 1. rigidbody + colider 나 Character controller로 회귀 2. 전체 맵을 특정크기의 타일로 쪼개고, 해당 타일에는 한 몬스터만 이동 가능하게 제어, 3. 캐릭터 충돌시 이동고리를 대범하게 이동하고, 고정 변수를 두어 목적지 이동까지는 다른 제어 불가 세팅 이렇게 고민해봄