A* 알고리즘 만들어서 사용중인데
맵이 좀 커지거나 약간만 복잡해져도 속도가 너무 느려져서 JPS로 변경하고 싶은데
A* 때랑은 다르게 자료가 적어서 찾는데 애먹고 있음..
쉽게 따라할 만한 영상이나 사이트 있으면 추천좀 해줘
유튜브 영상 올리는게 혹시 안되면 뭐라 검색하는지 만이라도,
해결되면 간단한 비교결과 글 써서 갤러리 발전에 기여하겠음
A* 알고리즘 만들어서 사용중인데
맵이 좀 커지거나 약간만 복잡해져도 속도가 너무 느려져서 JPS로 변경하고 싶은데
A* 때랑은 다르게 자료가 적어서 찾는데 애먹고 있음..
쉽게 따라할 만한 영상이나 사이트 있으면 추천좀 해줘
유튜브 영상 올리는게 혹시 안되면 뭐라 검색하는지 만이라도,
해결되면 간단한 비교결과 글 써서 갤러리 발전에 기여하겠음
D* lite나 점핑 알고리즘ㄱㄱ
a*가 느려질 정도면 게임구조가 문제인거 아니야?
성능 때문에 a* 안 쓰는 게임도 꽤 있음
https://github.com/gamephysics/JPS_B
이거
참고해봐
a*도 느린거면 지금 제한을 안걸어서 모든 객체들이 목표까지 도달하는 점들을 다 찾는거 때문이 아님? depth에 제한을 둬봐