[🐣질문] 자동사냥같은 페스파인딩 질문좀

[익명(songtaekwon)]

시작지점에서 목표지점까지 A*알고리즘을 돌리면 최소거리로 장애물에 딱 붙어서 가게되는데
실제 게임들 보면 벽에 붙어서가 아니라 길 중앙으로 가잖음
벽에서 가까울수록 가중치 부여해서 중앙으로 가게 하는거임?

[익명(211.117)]

그게 어려워서 보통 네비게이션 메쉬씀, 엔터 더 건전이 네비 메쉬에 90도 돌려서 스프라이트 붙인거.

[익명(songtaekwon)]

그럼 결국 맵마다 내가 길을 직접 지정해주는거랑 큰 차이가 없지 않음?

[익명(211.117)]

구현의 편의성 + 어보이던스 어쩔거? + 직접 구현했을때 미세하게 마음에 안드는 움직임 등등 때문에 걍 네비가 낫지

[익명(110.11)]

뭔가 느낌상으로는 벽에다가 가중치 넣으면 가중치 적을경우 애매하게 붙어서 가고 가중치 높으면 경로가 꼬일거같은데...

[익명(songtaekwon)]

그래서 길의 폭을 계산해서 가중치를 넣는 생각을 해봤는데 너무 고려할게 많아서 쉽지 않네

[익명(203.253)]

길찾기 최적화 알고리즘임 . AI 책 사서 공부해보면 나오는 내용인데 너 말처럼 어디 딱 붙어서 이동하거나 지그재그 이동하는거 없앨려고 한번 더 계산 돌려서 직선으로 갈 수 있는 경로는 중간 경로 없애고 직선으로 잇는거임.

[익명(songtaekwon)]

다른 길찾기 알고리즘인진 모르겠는데 일단 다익스트라랑 A*이용해서 찾은 길은 최단거리니까 직선으로 갈 수 있는 경로를 지그재그 꼬아서 이동할 일이 없지 않음? 중간경로를 없애면 길찾기가 안될거같은데

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(songtaekwon)]

퍼널도 봤는데 SimpleSmoothModifier 이게 그나마 내가 생각하는거에 가까운 듯