[📚정보] FlowField 패스파인딩 만들었다

[익명(125.248)]

배운 점

- 패스파인딩은 시작점과 도착점이 단일적인지 복수적인지에 따라 용도가 나뉘어진다

A*의 경우 시작점과 도착점이 모두 단일적 일시 어울리며

다익스트라, 너비 우선 탐색은 시작점이 단일적이나 도착점이 복수적, 시작점이 복수적이나 도착점이 단일적.

모두 복수적일시 플로이드 워샬, 존슨 알고리즘이 어울린다.

예시로,

RTS, 타워 디펜스 같은 게임을 만들 때 BFS가 상대적으로 더 효율적이다.

체스, XCOM 게임류를 만들 때 A*이 상대적으로 더 효율적이다.

배운 링크

https://www.redblobgames.com/pathfinding/tower-defense/

https://www.youtube.com/watch?v=tSe6ZqDKB0Y&t=972s&ab_channel=TurboMakesGames

[익명(114.206)]

벡터 필드네. 장이론 배우면 알게됨. 학부공부 열심히하자!! 노드 줄이면 성능 좋아짐.

[익명(125.248)]

독학이라 잘 모르겠지만 뭐 열심히 공부할게여 봐줘서 ㄳ

[익명(114.206)]

아 ㅆㅂ 그렇게 말하면 내가 미안해지자나 공부하는 김에 더 발전시켜봐, 논문써라.

[익명(125.248)]

과대평가 ㄳㄳ

[산적대왕(125.137)]

정적맵에서만 유리한거고 동적맵에서는 매우 불리해지는

[익명(125.248)]

그러면 동적맵용 길찾기 알고리즘은 LPA* 이나 상위호환인 D*lite 가 맞나요?

[산적대왕(125.137)]

걍 A*쓰는거지 머... 변종 A*들도 보면 특정 경우에만 유리한거니까 동적 길찾기는 여전히 A*가 메인임. 은 총알은 없다. 상황에 따라 쓰는거지

[산적대왕(125.137)]

그리고 유니티 쓰면 걍 10만원짜리 A* 어셋 사서 써라. 그게 제일 싸다...

[산적대왕(125.137)]

미리 연산해둘 뿐이므로...

[익명(59.13)]

BPS? BSP? 말하는거?

[익명(125.248)]

BFS ㅈㅅ 수정함