• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

A* 알고리즘에서, 벽을 마주보고 있는 경우에 대해서

20.09.20 04:45 작성 조회수 168

1

Monster와 Player가 벽을 마주보고 있는 상태에서 가끔 Monster가 Player에게 제대로 오지 못하고 있는 것 같습니다

답변 3

·

답변을 작성해보세요.

0

해당 버그는 Part9에서 수정 됩니다.
Part7 A* 코드를 옮기는 과정에서 오타를 내서
Open 배열에 next가 아닌 dest로 넣었을겁니다.

0

leomessi님의 프로필

leomessi

질문자

2020.09.20

적이 위와 같이 배회하고 있는 상황입니다.

그리고 몬스터가 각 타일에 있을 때 계산한 path의 Count를 출력한 결과는 다음과 같습니다.

한 타일씩만 이동했는데 Count의 차이가 많이 나고 있습니다.

0

leomessi님의 프로필

leomessi

질문자

2020.09.20

확인해보니 path 리스트의 Count가 벽을 마주보고 있으면 갑자기 매우 증가하게 됩니다.