Pathfinder

같은 미로라도 알고리즘마다 탐색하는 모양이 다릅니다. Dijkstra는 물이 번지듯 균등하게 퍼지고, Greedy는 목적지만 보고 달리다 막다른 길에 갇히고, A*는 그 사이의 균형점을 찾습니다.

드래그로 벽을 그리거나 지우고, 시작점(파란 원)과 도착점(빨간 원)을 끌어 옮겨보세요. 경로를 찾으면 작은 에이전트가 그 길을 순찰합니다.