경로탐색 비교 (A* vs Dijkstra)
A*와 다익스트라를 동일 맵에서 동시 실행하여 탐색 범위와 효율성을 시각적으로 비교하세요
탐색★☆☆
속도
1 / 1A* 탐색Dijkstra 탐색양쪽 탐색A* 경로Dijkstra 경로
배치 모드
A*(파랑)와 Dijkstra(주황)가 동시에 탐색하는 과정을 관찰하세요.
A* vs Dijkstra
A*는 휴리스틱으로 목표 방향을 우선 탐색하여 불필요한 탐색을 줄입니다. Dijkstra는 모든 방향을 균일하게 탐색합니다.
재생 버튼을 눌러 비교를 시작하세요.