[🐣질문] 몬스터가 플레이어 위치로 오게 만들어야하는데 뭘 써야 할까

[익명(218.237)]

맵 상에 그냥 내가 노드 하나 하나 찍어서 길찾기 알고리즘을 돌려야할까

네비메시를 찍어서 돌려야할까

아니면 뭐 다른방법있나

으음... 존나고민댄당

[거붓(ggp02217)]

답은 네비매쉬고 명답은 에셋이다

[익명(218.155)]

패스 테이블이라고 특정좌표값 (출발지점, 목표지점) 을 입력하면 그에 해당하는 경로값 List를 반환하는 HashMap 같은거를 미리 만들어두고 게임서버 시작시에 해당 데이터를 싸그리 불러와서 서버 메모리에 상주시켜두면 메모리 사용량은 늘지 몰라도 길찾기 알고리즘에 소요되는 시간복잡도가 O(1)이되는 장점이 있음

[익명(218.155)]

PATH TABLE관련 키워드 찾아서 적용해보면 도움될듯

[익명(218.155)]

즉 A*등으로 찾아야 할 길 정보들을 미리 계산해서 CSV파일 같은데다가 결과값을 싹다 저장해두고 서버메모리에 해당 데이터를 등록시킨다음 활용하는 방식.

[익명(218.155)]

맵이 2차원의 배열 형태로 되어있고 사이즈가 50 * 50 이라면, 출발지점 0,15 목표지점 27, 17 과 같은 입력값으로부터 이동해야할 지점들을 담은 List 목록을 반환해주는 것.

[익명(218.237)]

오.. 준내어려워보이네 함찾아봄ㄱㅅ