PathFinding 썸네일형 리스트형 길찾기 알고리즘 소개 https://qiao.github.io/PathFinding.js/visual/ 여러 가지 알고리즘이 있는데 Best-First-Search라는 놈과 Trace라는 놈이 제일 빠르더라.벽을 안 만들고 해도 그랬지만, 벽을 만들고 해도 역시. Best-First-Search찾은 길 길이 : 190.95길을 찾을 때까지 계산한 블록 수 : 884 Trace찾은 길 길이 : 194.02길을 찾을 때까지 계산한 블록 수 : 880 계산한 블록 수가 4개 차이가 난다고 되어 있는데 차이 나는 부분을 살펴 보니 2개다. 두 번 계산했나?여튼...이 둘이 가장 빠르더라. 더보기 이전 1 다음
