[💬] 플랫포머 길찾기 AI 만들어 본 사람 있나?

[산적대왕(125.137)]

NPC들이 점프를 하는 플랫포머의 길찾기는 상당히 빡세네.

그냥 A* 써서는 각이 안나오고 점프를 고려한 A*를 써야 하는 거 같은데...

혹시 구현해본 사람?

[ㅇㅇㅇ(115.84)]

똑같이 A* 쓰되 현재의 위치에서 점프를 통해 갈 수 없는 방향은 사실상 막힌 길이라고 매 프레임당 체크 하면 안 되나? 그런 방식으로 할거 같은데 - dc App

[산적대왕(121.150)]

고려해야 할 게 너무 많아서 유경험자에게 상담받아보고 싶음...

[123(122.38)]

A star가 연산이 많아서 실시간으로 하는 방법이 있는지 잘 모르겠음, 자칭 a* 보다 100배 빠르다고 하는
https://www.gdcvault.com/play/1022094/JPS-Over-100x-Faster-than
이거를 찾아보던가. 유저말고 몬스터가 유저를 따라가는거면 roguebasin에 보면 다익스트라 맵이라고 있는데 한프레임에 하나 하기는 좀 빡세도 5프레임에 한번이라던가 그런식으로 쓰면 될거같기도함

[123(122.38)]

그게아니고 유저가 NPC의 이동을 피해서 자동이동하는거면 그건 좀;; 플랫포머 점프하는 맛에 하는건데 그렇게 까지 할필요가있나? 그냥 기본 A*로 이동하다가 npc가 이동으로 길막하면 멈춰도 되지 않을까 온라인 mmo같은건 그렇게 하는거 같던데

[산적대왕(121.150)]

만들려는 겜이 테라리아 같은 맵에서 하는 드포같은 겜이라, NPC들이 길찾아다녀야 함. 그래서 문제. npc간에는 겹쳐도 슥 지나가도 상관없어서 그건 그나마 다행인데...

[123(122.38)]

Npc들이 다니는거면 다익스트라 맵이 적절. 중간에 이동비용? 용 맵을 만드는데 그걸 몬스터들이 같이씀 몬스터 10개여도 한프레임에 이동비용계산용 맵 1번 만듬

[바삭바삭(dxtr126)]

A* 쓰면서 노드를 블럭 한 칸위에 넣어보셈 위쪽으로 이동해야 될 때는 점프거리 고려해서 비용을 더 주면 될 것 같음

[spk77k(128.210)]

그냥 A지점에서 B지점으로 점프해야하는걸 계산해야한다면 포물선 조준하는 방법을 검색하면좋겠다 그거 이상의 좀 복잡한 방법이라면 (가령 천장같은거에 걸려서 떨어지는걸 고려해야한다던가) 같은건 어려울듯