[💬] 그런 알고리즘이 있나요?

[123번뇌왕2(123nogoislayer2)]

스톤샤드처럼 맵 자체는 그리드 같은 형태인데

몬스터 크기가 1x1이 아니고 크기가 유동적이거나

혹은 

0110

1111

1111

0110

같은 형태일때의 이동가능성하고 A Star 이동경로를

체크 할 수 있는 알고리즘이 있음?

그런 범용 기능은 없나?

아예 다른 방식을 써야되나?

[익명(121.129)]

에이스타를 조금 변형하면 되지 에이스타가 '이동가능한' 지점들 중 최소비용으로 도달한 지점에서 다시 탐색하는 방식이잖아 여기서 이동가능한 이라는 부분을 네가 만들면 되지. 몹 크기가 예시대로라면 한칸 위로 이동할때 몹의 상단쪽 4개의 공간이 비어있는 경우에만 이동가능한 공간으로 인식하면댐 이걸 바탕으로 에이스타를 돌려

[123번뇌왕(winner0000)]

오 말 되노 감사합니다