들어가며예전부터 길찾기 하는 알고리즘은 수도 없이 많이 들어봤지만 실제로 구현을 안해봐서 약간 로망같은 게 있었다. 마침 내가 하는 테일즈위버라는 게임에서 컨텐 클리어타임 단축을 위한 최적 동선 예측 목적으로 동선 검증용 길찾기 프로그램을 만들어보는 시도를 진행 중이었고, 연말에 시간이 많지 않아 지금쯤 중간 정리를 하고 넘어가지 않으면 그간 고민했던 내용들에 대해 다시 고민해야 할 것 같아 현 상태로 기록으로 남긴다. 기본적인 목표는 컨텐용 맵 몇 개의 미니맵을 확보하여 중요 동선을 찍어보고 최적인지 아닌지 확인하는 것이며, 이용약관에 위배되지 않는 선에서 육안으로 확인이 가능한 정보만으로 클라에 대한 리버스 엔지니어링 없이 동선 검증을 하고자 했다. 프로젝트 개괄구현 세부목표1. 맵 구별: 인게임에서..