길찾기 알고리즘 소개

https://qiao.github.io/PathFinding.js/visual/

여러 가지 알고리즘이 있는데 Best-First-Search라는 놈과 Trace라는 놈이 제일 빠르더라.

벽을 안 만들고 해도 그랬지만, 벽을 만들고 해도 역시.

Best-First-Search

찾은 길 길이 : 190.95

길을 찾을 때까지 계산한 블록 수 : 884

Trace

찾은 길 길이 : 194.02

길을 찾을 때까지 계산한 블록 수 : 880

계산한 블록 수가 4개 차이가 난다고 되어 있는데 차이 나는 부분을 살펴 보니 2개다. 두 번 계산했나?

여튼...

이 둘이 가장 빠르더라.