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

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

<img src="https://cdn.inflearn.com/public/files/posts/361140bf-9bd4-455f-9923-438f4c60a509/화면-기록-2020-09-20-오전-5.20.40.gif" title="화면-기록-2020-09-20-오전-5.20.40.gif" width="368" height="242" alt="" />
적이 위와 같이 배회하고 있는 상황입니다.

<img src="https://cdn.inflearn.com/public/files/posts/a83d0c80-2a12-4587-b5c6-b81a39751cb5/blob" alt="" />
그리고 몬스터가 각 타일에 있을 때 계산한 path의 Count를 출력한 결과는 다음과 같습니다.
한 타일씩만 이동했는데 Count의 차이가 많이 나고 있습니다.

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

Cộng đồng Hỏi & Đáp của Inflearn

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