🤍 전 강의 25% 할인 중 🤍

2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>

  • 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

적 AI 길찾기 중 겹쳐지는 문제, 충돌 회피 관련 질문

24.05.04 22:37 작성 24.05.04 22:37 수정 조회수 98

0

안녕하세요 좋은 강의 감사합니다.

 

다름이 아니라 현재 개인 프로젝트에서 적 AI 길찾기를 구현한 상태입니다. 그런데 여기서 문제가 적 객체가 여러마리일 경우 결국 모든 적의 도착지가 플레이어로 같기 때문에 겹쳐지는 문제가 발생한다는 것입니다.

 

다른 게임 엔진에서는 NavMesh로 Obstacle Avoidance를 통해 적들끼리도 겹쳐지지 않도록 할 수 있다는데 현재 NavMesh가 아닌 2D 배열로 AStar를 구현한 상태에서 어떻게 적들이 서로 겹쳐지지 않도록 구현할 수 있을까요?

 

적 겹쳐짐 문제에 대한 마땅한 해결 방법이 떠오르지 않아 선생님의 고견을 여쭙고자 이렇게 글 남깁니다. 감사합니다.

 

답변 1

답변을 작성해보세요.

1

2D 배열로 한다면 응용하시면 됩니다.
배열의 wall/empty 여부 외에도, 몬스터도 있는지를 판별할 수 있게 판별후
그것을 이용해 같이 판별하면 됩니다.
몬스터가 이동하면 기존 위치를 비워주는 것도 꼼꼼히 챙겨야 하긴 하고요.
그리고 몬스터는 주기적으로 길찾기를 돌려야 하긴 합니다.

답변 감사드립니다.

 

매번 동적인 객체에 대한 배열 업데이트와 길찾기는 성능이 많이 떨어질거 같아 사용하지 않았는데 역시 겹치지 않게 경로를 설정하려면 매번 업데이트를 해야하는 수밖에 없군요..!

 

매번 업데이트 하되 횟수를 최대한 줄일 수 있는 방법을 모색해야겠네요 감사합니다.

채널톡 아이콘