Vibe Coding Encyclopedia

A* 길찾기 (열린 · 닫힌 칸 보기)

열린 칸(노랑)과 닫힌 칸(파랑)이 퍼지는 모습을 한 걸음씩 보여, A* · 다익스트라 · 탐욕 탐색이 길을 찾는 방식을 나란히 비교한다.

분류
길찾기 · 이동

기술 용어 · A* pathfinding (f = g + h) · Dijkstra's algorithm · Greedy best-first search · Octile distance heuristic · binary heap

관련 기술

기술 문서 읽기