[💬] 에이스타 알고리즘 실시간 타일 이동시 어찌해야해??

[호호호(211.117)]

아직 공부중인데 에이스타 알고리즘을 이용해서 턴제게임같은 타일 한칸한칸씩이동한다칠때

이게 턴제면 적이 있는 타일을 검사해서 비어있지않다면 안들어가게해서 안겹치게할텐데 실시간이면 이동하다가 맞붙어서 싸우는경우 동시에 중간타일에 들어가게 되는경우가 생기지않나?  그럴경우는 어떻게 처리해야할까?

[FMK(fumika1046)]

다중스레드로 검사하는거 아니면 이동할 블록까지 같이 lock 해두면 될것같음 이동 완료 후 기존위치 블럭 lock 해제하고

[호호호(211.117)]

이해를 잘못하겠는데 락해두면 다른애는 그경로를 못이용하는거아니야? 여러마리가 동시에 움직이는데

[익명(223.39)]

목적지 도착 했을 때 위치를 타일 중점에 두지 말고 목표물이 우측에 있으면 좀 왼쪽에 정지시키고 반대도 똑같이 하면 되지 않을까?

[익명(222.239)]

그건 원래가 부딪쳐서 경로 꼬인다음에 재계산하는게 정석이다