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

왼쪽 아래 대각선 방향(↙)은 잘 찾아 내려가는데 오른쪽 아래대각선 방향은 잘 못찾아 내려갑니다ㅠㅠ(아래 사진의 경우 네모친 부분에서 ↓→ 이렇게 이동합니다.)

제가 원인을 이리저리 생각해봤는데, 노드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 갱신하는 부분 코드에는 이상이 없는것같은데 왜 선생님과 다른 결과가 나오는지 모르겠습니다ㅠㅠ

혹시 해결책을 알 수 있을까요?