졸업작품으로 안전한 보행길 경로를 찾아주는 지도 프로젝트를 만들고 있는데.. 우리 세상은 알고리즘처럼 2차원 배열이나 노드의 집합이 아니기때문에.. 지도를 일정한 간격으로 규격화해야했다. 이 부분이 굉장히 힘들었는데 기록으로 남겨놓으려한다. 방법 1. 출발지와 목적지의 좌표를 계산하여 사각형 범위를 구한다. ( = Map Size ) 2. 범위를 2차원 배열처럼 규격화한다(?) 3. 해당 범위내에서 적합한 경로를 찾는다(??) ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 2번 방법을하기위해 많은 고민을 했는데 첫번째. 2차원 배열처럼 정사각형으로 해당 범위를 규격화하기. → 실제 지도는 이동가능한 공간이 뒤죽박죽 삐뚤빼뚤이기 때문에 적합하지 않다고 생각했다. 두번째. 육각형의 hexgon grid로 규격화하기 ..