적 AI 길찾기 중 겹쳐지는 문제, 충돌 회피 관련 질문
387
작성한 질문수 6
안녕하세요 좋은 강의 감사합니다.
다름이 아니라 현재 개인 프로젝트에서 적 AI 길찾기를 구현한 상태입니다. 그런데 여기서 문제가 적 객체가 여러마리일 경우 결국 모든 적의 도착지가 플레이어로 같기 때문에 겹쳐지는 문제가 발생한다는 것입니다.
다른 게임 엔진에서는 NavMesh로 Obstacle Avoidance를 통해 적들끼리도 겹쳐지지 않도록 할 수 있다는데 현재 NavMesh가 아닌 2D 배열로 AStar를 구현한 상태에서 어떻게 적들이 서로 겹쳐지지 않도록 구현할 수 있을까요?
적 겹쳐짐 문제에 대한 마땅한 해결 방법이 떠오르지 않아 선생님의 고견을 여쭙고자 이렇게 글 남깁니다. 감사합니다.
답변 1
1
2D 배열로 한다면 응용하시면 됩니다.
배열의 wall/empty 여부 외에도, 몬스터도 있는지를 판별할 수 있게 판별후
그것을 이용해 같이 판별하면 됩니다.
몬스터가 이동하면 기존 위치를 비워주는 것도 꼼꼼히 챙겨야 하긴 하고요.
그리고 몬스터는 주기적으로 길찾기를 돌려야 하긴 합니다.
0
답변 감사드립니다.
매번 동적인 객체에 대한 배열 업데이트와 길찾기는 성능이 많이 떨어질거 같아 사용하지 않았는데 역시 겹치지 않게 경로를 설정하려면 매번 업데이트를 해야하는 수밖에 없군요..!
매번 업데이트 하되 횟수를 최대한 줄일 수 있는 방법을 모색해야겠네요 감사합니다.
백준 서비스 종료
9
632
1
[업데이트] 파이썬 패키지 부분에서 안되어서 강의 진행 불가
2
53
3
이력서 구성에 대한 질문드립니다.
1
77
2
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
1
26
1