대각선 이동하는 부분이 이상하게 작동합니다.

Question

왼쪽 아래 대각선 방향(↙)은 잘 찾아 내려가는데 오른쪽 아래대각선 방향은 잘 못찾아 내려갑니다ㅠㅠ(아래 사진의 경우 네모친 부분에서 &darr;&rarr; 이렇게 이동합니다.) 제가 원인을 이리저리 생각해봤는데, 노드N(i,j)의 부모노드가 N(i-1,j-1)가 아니라 N(i-1,j)라서 이렇게 결과가 나오는것같습니다. N(i-1,j-1)를 탐색할 때 OpenList[i,j]에 N(i,j)의 F값이 처음 저장면서 N(i,j)의 parent가 N(i-1,j-1)로 저장이 되고, N(i-1,j)를 탐색할 때 OpenList[i,j]에 N(i,j)의 F값이 더 작아서 N(i,j)의 parent가 N(i-1,j)로 갱신되는게 원인거같긴한데... parent 갱신하는 부분 코드에는 이상이 없는것같은데 왜 선생님과 다른 결과가 나오는지 모르겠습니다ㅠㅠ 혹시 해결책을 알 수 있을까요?

Rookiss · Answer

올려주신 부분만으로는 알 수 없지만, 대각선 deltaY, deltaX, cost 값이 동일한게 맞는지 확인이 필요할 것 같네요. 책을 읽으면서 따라친 코드가 동작하지 않을 때 제가 종종 쓰는 방법인데 잘 동작하는 전체 코드를 다운받은 다음에 함수 단위로 복붙해서 바꿔치기를 해서 범인을 줄여나가곤 합니다. 좀 더 찾아보시고 범인 검거에 실패하시면 rookiss@naver.com로 전체 코드 압축해서 보내주시기 바랍니다.