[💬] A*알고리즘 타일 아니여도 사용가능함?

[익명(1.212)]

3D에서 쓸려고하는데 유튜뷰 강의는 죄다 타일형식으로 돼있는데 타일 아닌 3D도 가능함? 머보고해야하누

[익명(218.234)]

타일의 크기를 존나 작게 만들면됨. 3D는 자료구조 자체를 뭐 옥트트리인가 KD트리인가 그런걸로 한다 들음 해본적은 없음

[익명(usnned)]

임의로 그리드를 만들어서 취급하면 됨

[익명(175.223)]

아니어도됨. 언리얼 기본 길찾기 타일도 recast방식인데 a*로 잘쓰는중

[익명(175.223)]

타일이아니라 노드

[엘제에(purple8cloud)]

접근가능한좌표를 3차원노드로표현하고 갈수잇는곳이 26방향이됨

[거붓(ggp02217)]

타일이 성능 조지는 대신 이해하기 매우 쉬워서 쓰는거지 대다수 NavMesh나 특별하게 조정된 Graph나 Grid 씀

[익명(211.214)]

네비메쉬도 결국 A*알고리즘인데