적 AI 길찾기 중 겹쳐지는 문제, 충돌 회피 관련 질문
420
작성한 질문수 6
안녕하세요 좋은 강의 감사합니다.
다름이 아니라 현재 개인 프로젝트에서 적 AI 길찾기를 구현한 상태입니다. 그런데 여기서 문제가 적 객체가 여러마리일 경우 결국 모든 적의 도착지가 플레이어로 같기 때문에 겹쳐지는 문제가 발생한다는 것입니다.
다른 게임 엔진에서는 NavMesh로 Obstacle Avoidance를 통해 적들끼리도 겹쳐지지 않도록 할 수 있다는데 현재 NavMesh가 아닌 2D 배열로 AStar를 구현한 상태에서 어떻게 적들이 서로 겹쳐지지 않도록 구현할 수 있을까요?
적 겹쳐짐 문제에 대한 마땅한 해결 방법이 떠오르지 않아 선생님의 고견을 여쭙고자 이렇게 글 남깁니다. 감사합니다.
답변 1
1
2D 배열로 한다면 응용하시면 됩니다.
배열의 wall/empty 여부 외에도, 몬스터도 있는지를 판별할 수 있게 판별후
그것을 이용해 같이 판별하면 됩니다.
몬스터가 이동하면 기존 위치를 비워주는 것도 꼼꼼히 챙겨야 하긴 하고요.
그리고 몬스터는 주기적으로 길찾기를 돌려야 하긴 합니다.
0
답변 감사드립니다.
매번 동적인 객체에 대한 배열 업데이트와 길찾기는 성능이 많이 떨어질거 같아 사용하지 않았는데 역시 겹치지 않게 경로를 설정하려면 매번 업데이트를 해야하는 수밖에 없군요..!
매번 업데이트 하되 횟수를 최대한 줄일 수 있는 방법을 모색해야겠네요 감사합니다.
같은 사용자가 연속된 중복 호출할 경우 어떻게 되는지 궁금합니다!
2
50
1
span 태그에 여백이 들어간 것 같은데 왜 그런건가요?
1
53
5
[데이터 전처리] dropna에서 특정 두 지표만 기준으로 결측치를 제거한 이유가 궁금합니다
1
29
1
클로드
1
46
2