Pathfinding Algorithm Visualizer 구현 후기
Pathfinding Algorithm Visualizer 구현 후기배경회사 업무 관련해서 길 찾기 알고리즘인 JPS에 대한 이해가 필요해서 만들어보게 되었다.길 찾기 알고리즘을 구현해보고 싶었는데 이를 시각화할 툴도 필요했기 때문이다.작업하면서 많이 헤매기도 하고, 초반에 잘못 설계해서 중반을 넘어가면서 고생도 했어서 작업 내용을 기록으로 남기려고 한다.목표맵 편집 기능 구현A*, JPS 길 찾기 알고리즘 구현길 찾기 결과 시각화 기능 구현기본 동작 방식은 길찾기 시각화 사이트( https://qiao.github.io/PathFinding.js/visual/)를 참고함. 작업 내용 소개소스코드: https://github.com/choisb/PathFinding이 프로그램은 A* 알고리즘과 JPS 알..