연두색 - 시작점
빨간색 - 끝점
하늘색 - 클로즈노드
주황색 - 오픈노드
노란색 - 지나간 경로
파란색 - 벽
F값이 작은곳으로 찾아가다보니 저렇게 벽을 들쭉날쭉하게 치면
당연히 가는 경로도 오르락내리락 하게되는데
센세는 저러면 안된다더라고
그림판으로 수정한 저 핑크색 경로로 가도록 해야겠는데 도저히 감이 안잡힘
F값이 작은쪽으로 가는게 에이스타잖아?
인터넷 뒤져본거론 애초에 에이스타 자체가 100% 최적의 경로를 찾아내진 않는다고 설명하는데
이 설명대로면 들쭉날쭉하는게 문제없단거 아녀?
뭘 어째야되지
A* 는 항상 최적의 거리 찾아 - return 0;
상하좌우로 움직이는거 보다 대각선으로 움직이는게 거리가 더 길다는건 감안하고 코딩함?