[🐣질문] A* 알고리즘 이게 맞나요?

[익명(125.141)]

제가 이해를 못해서 구현이 안되가지고 직접 그려봤는데 노드 가운데 써있는 순서가 탐색 순서가 되는건데요

빨강 : 출발지점 / 파랑 : 장애물 / 초록 : 도착지점 일 때 이런식으로 휴리스틱이 단순하면 배열 거의 전체를 탐색 할 수도 있는게 정상인가요?

탐색 조건은 이렇습니다

1. 십자방향만 (대각선 제외)

2. 우상좌하 순서 (오른쪽부터 반시계방향)

3. 오픈리스트에 먼저 담긴, 코스트 최소값

고수님들 뭐가 틀린건지 지적 부탁드립니다 ㅠ

[ㅇㅇ 1(106.101)]

f 총 예상비용으로 비교하고 같은애들이 있다면 h 비용 낮은애 먼저 비교하지 7까진맞는대 8번은 아닐걸 - dc App

[ㅇㅇ 1(106.101)]

위처럼하면 단순히 f비용만으로 하니 비효율적이지 - dc App

[운차니(fartmaster7130)]

https://www.youtube.com/watch?v=-L-WgKMFuhE&t=1s

[ㅇㅇ 2(218.38)]

시작 노드에서 탐색 노드까지 온 비용(G)과 도착지점 까지의 직선거리(H)를 더한 (F)값을 비교해서 더 낮은 노트부터 탐색해야하는데 일단 그림에는 (H)값만 보이고, 오픈노드를 어디에 넣었는지 모르겠으나 리스트 같은 경우 오픈노드를 추가하면 뒤로 붙게되서 낮은 번호부터 탐색하면 1 다음에 바로 18번 부터 탐색하게됨