[💬] HPA 길찾기 ㄹ황 - 추상 클러스터

[개발용z2(z2fiverandom)]

배운거 메모용으로 글씀

클러스터를 만들기전, 최소 클러스터 라인 길이를 응용해 최대 레벨을 구해야함

라인길이를 임의적 숫자(2~4)인 num를 곱해 처리했음

while(loop)

   GridSize / (minimumClstLineSize * i * num) <= 1 

   i++

그냥 그리드 사이즈만 넘지않게만 하면 됌

그러면 i = 최대레벨 이 되고 이걸로 추상 클러스터를 만드는데 

추상 클러스터는 하위 레벨 클러스터로부터 Entrance 내려받음, 즉 출입구를 긴빠이친다 그러면 INTER도 자연스레 해결됌

INTRA는 하위 클러스터끼리 길찾기를 실행, 클러스터 내 전체 출입구 노드가

해당 클러스터 범위내 있는 하위레벨( curLevel - 1 ) 클러스터 출입구 갯수임

예시로 최소라인이 10이라면 레벨 1 추상 클러스터 라면 평균 2 * 4 * 4 = 32. 이게 전체 노드 숫자임

이걸 모든 레벨의 클러스터로부터 진행하면 추상 그래프는 완성됌

이제 일시적 노드(출발,도착점)를 추가 할때

가장 최소레벨 클러스터, 즉 실체적 A* 길을 가지고 있는 콘크리트 클러스터만 

Tile형태의 A* 길찾기를 구해 출입구를 연결하고

나머지 상위레벨 클러스터는 추상적 길찾기, Edge 형태인 A*을 실행함

그러면 끝임, 최상위 레벨 클러스터를 불러내 도착점까지 A*을 하면 끝.

실제 계산이 10x10 그리드 크기 A* 한 8 * 2번 돌리고 + 최대레벨 클러스터 출입구만 계산하면 끝임

그러나 여기에 문제점이 있는데, 클러스터들이 예쁘게 잘려지지 않음,

예시로 100은 10으로 정확히 나눠지지만 40은 나머지가 남음

윗사진은  100 / 20 이니 깔끔하게 잘라지고

100 / 40 이라 자투리가 남는다

이 나머지 현상은 일시적 노드를 추가할때 애먹었는데 뾰쪽한 수가 없어서

해당 노드가 들어있는 클러스터 나올때까지 하위 클러스터를 불러내 루프함

다음 할것

클러스터 내 출입구 길찾기를 A*보다 floodfill를 응용하기 

저 흉물스러운 자투리를 어떻게든 해결하기 ( 정한 그리드 보다 크게 만들기? ) 

길 이동 구현

[익명(119.194)]

이해는 안가지만 개추

[익명(221.140)]

지식의 저주에 빠지고 있구나... 길찾기 그만 만들고 실물 게임만든다음에 알앤디해. 그러다 게임 안나와

[익명(223.38)]

님 납품받는사람임?

[익명(223.38)]

hpa 최대 난점은 하이라키가 다단계로 올라가도 포탈 갯수는 최하레벨에서 만든걸 그대로 유지해야 한다는것 같음<br> 내부 노드는 빼더라도 엣지끼리 연결하는 노드그래프를 fc graph로 만들고 나면 지수적으로 무거워지니....<br>그냥 1, 2 단계정도까지만 쓰는게 합리적인가....