[🐣질문] A* 길찾기 알고리즘 이거 참고하고있는데

[익명(222.238)]

[A* 알고리즘] 01_그리드 생성하기 (velog.io)  <- 이거 참고하고있는데 저기서 설명하는건 언덕없이 평평한 평지에 장애물들만 있는경우던데

이런 경우는 저걸 참고해서 활용할려면 x,z 뿐만이아닌 y까지 필요할거같아보이는데

일단 저거 걍 보고 따라하면서 익히다보면 활용법 찾을수있나?

아님 이런경우는 다른 길찾기 알고리즘을 써야함?

뭔가 인터넷 검색해보고있는데 

거의 다 평지의 경우만 설명하고있는거같아서

스타듀밸리를 목표로 #4 3D 길찾기 시스템 - 인디 게임 개발 마이너 갤러리 (dcinside.com)

그나마 언덕있는경우가있던데 저기에 나와있는거 정도로는 어캐 활용해야 적용할 수 있을지 영 모르겠다..

[호시타(posita)]

추천은 에셋 사서 뜯어보기

[익명(110.10)]

대충 축 하나만큼 계산이 더 늘어나기만 하면됨 본질적인 부분은 2차원이던 3차원이던 같음

[익명(110.10)]

언덕같은 경우 어느정도 경사각은 못오른다 같은 장애물 판정이 조금 필요할수는 있는데 그뿐임

[익명(221.153)]

걍 그대로 쓰고 y축만 땅에 맞게 움직이면 되는거임

[ㅇㅇ 1(203.253)]

Grid 기반 A*가 아니라 Seed 기반 A*를 구현해야함. 설명해주기가 좀 힘들긴한데, 월드맵에서 표면에 한 점을 찍은 다음에 주변으로 새로운 점들을 찍어가면서 시드맵을 만드는거임. 그럼 경사까지 반영된 정확한 Map을 얻을 수 있음. 그 맵을 기반을 A*를 돌리면 됨. 시드 사이의 각도가 일정 이상이면 못가게해서 경사 반영하게 하고. 에셋스토어에 팔고 있는 A* 프로젝트 에셋 둘러보면 좀 더 이해하기가 쉬울거임.

[글쓴 ㅇㅇ(222.238)]

다들 ㄳㄳ