[🐣질문] 길찾기 알고리즘 질문요

[익명(82.102)]

횡스크롤 2d 게임을 만들고 있습니다. 그래서 네비메쉬가 아닌 그리드 방식의 길찾기를 구현하고 싶은데요,

https://github.com/SebLague/Pathfinding

위 코드를 이용해 그리드 패스파인딩을 넣어봤는데 저 방식을 사용하면 언제나 최단 거리만 찾기 때문에 장애물로 통로를 만들면 노란색 화살표처럼 장애물에 바싹 붙은 노드를 찾아서 움직이게 됩니다.

코드를 수정해 최단 거리가 아닌 빨간색 화살표처럼 가능하면 통로의 가운데로 움직이게 할 수는 없을까요? 

아니면 그렇게 움직이도록 해주는 길찾기 에셋이 있다면 소개 부탁드립니다.

[익명(125.248)]

10만원 짜리 A* 윾니티 에셋있음 그거 사셈

[익명(82.102)]

그거 무료버전을 써봤는데 횡스크롤에서 날아다니는 유닛은 허공을 날아다니지 지면을 밟고 다니는 게 아니라 어떻게 적용해야 할지 모르겠습니다. 그 에셋은 walkable 오브젝트를 골라주면 그걸로 그리드를 만드는 방식이더라구요

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

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

[익명(82.102)]

장애물보다 더 크게 마진을 둬서 그리드의 못가는 영역을 만들어봤는데 그래도 이런식은 너무 부자연스러워보이는데다 길이 있는데도 막혀버리는 문제가 생겨서 사용을 못하고 있습니다 ㅠㅠ

[익명(usnned)]

아예 못지나가게 하지 말고, 벽에 가까우면 패널티를 부여하는식으로 구현 해보셈

[익명(223.62)]

일단 그리드 사이즈를 조절해서 나름 어색하지 않게 만들어봤습니다 패널티도 한번 조절해볼게요

[1234(211.218)]

10만원 짜리 A* 윾니티 에셋있음 그거 사셈 -2 허공나는 현상 없음 내가 써봐서 알음

[익명(82.102)]

음... 그 a*를 어떻게든 제 프로젝트에 맞게 수정을 해봐야 겠네요

[익명(82.102)]

찾아보니 a* 에셋으로 2d 비행오브젝트의 패스파인딩 방법이 유튜브에 있네요. 참고해서 적용해보겠습니다

[익명(82.102)]

https://www.youtube.com/watch?v=jvtFUfJ6CP8

[익명(82.102)]

이것도 무조건 최단거리만 찾아서 벽을 비비며 날아다니네요 뭔가 다른 방법을 추가해야 할 것 같습니다