[💬] 롤토체스 ai 길찾기 멀로 만든지 아시는분?

[익명(121.174)]

근접 캐릭터들은 서로 겹치지 않으면서 움직이는 표적을 찾아가는 거 같은데

astar로 만들어 볼까 했는데 이건 경로를 먼저 탐색하고 그 패스를 따라가는 거라 이건 아닌거 같고

다익스트라도 같은 이유로 아닌 거 같고 

내가 아는 길찾기 알고리즘이 바닥났음

그럼 그냥 제일 가까운 애를 탐색하고 나서 그냥 전진하면서 상하좌우를 실시간으로 막혔는지 검사해서 타겟이랑 가까운쪽 노드로 이동하는 걸까?

[rx78(humanstone10)]

맞아

[익명(121.174)]

ㅇㅎ 그렇구만

[익명(112.145)]

bfs랑 a* 적절하게 섞어야함

[익명(221.153)]

A*로 길만들어두고, 그 노드에 누가 있다면 대기시킨 후 노드가 비었을 때 이동시키게 하면됨. 근데 이렇게하면 깔끔하게 이동하진 못함. 그래서 삽질좀 해야함..

[익명(121.174)]

덕분에 생난게 a*로 각각 탐색을 마친후에 각개체가 한턴씩 움직일때마다 본인 바로 앞에 막힌게 있으면 한턴 기다렸다가 다시 자기 턴이 돌아왓는데도 막혀 있으면 그 노드는 막혀있는걸로 간주하고 거기서부터 다시 a*로 재탐색하는걸로 해야겠다.

[익명(203.229)]

a* 턴마다 재계산 하는거로도 가능하겠지