A* 길찾기 (열린 · 닫힌 칸 보기)
열린 칸(노랑)과 닫힌 칸(파랑)이 퍼지는 모습을 한 걸음씩 보여, A* · 다익스트라 · 탐욕 탐색이 길을 찾는 방식을 나란히 비교한다.
- 분류
- 길찾기 · 이동
기술 용어 · A* pathfinding (f = g + h) · Dijkstra's algorithm · Greedy best-first search · Octile distance heuristic · binary heap
열린 칸(노랑)과 닫힌 칸(파랑)이 퍼지는 모습을 한 걸음씩 보여, A* · 다익스트라 · 탐욕 탐색이 길을 찾는 방식을 나란히 비교한다.
기술 용어 · A* pathfinding (f = g + h) · Dijkstra's algorithm · Greedy best-first search · Octile distance heuristic · binary heap