[📜일지] 오늘 만든거

[익명(qownsgh1212)]

https://gist.github.com/OneCoin97/ebc692838b7cc229e3471c732abc3503

UnitGroupManager

근처에 있는 유닛끼리 서로 그룹화 해주는거 만듦

그룹화 되는 거리기준이 1.2cm라고하고 

A<- 1cm ->B <- 1cm -> C

이와 같은 경우엔  A,와 B는 거리가 1cm이기때문에 1<1.2라 그룹이 될수있음

하지만 A,C는 거리가 2cm이기 때문에 2>1.2라 바로 그룹이 되지는 못함

근데 실제로 A와 같은 그룹이 B랑은 1<1.2라 같은 그룹으로 넣어야함

이문제해결하려고 오늘 머리좀 싸매였음

전체적으로 On^2구조이긴한데 게임상에서 N갯수 5개이상 넘어갈일 절대없어서 괜찮음

최적화 하려고 이미 재귀하면서 확인한 유닛인덱스는 complicatedIndexHash 에 넣어서 contains함수로 확인하고 넘어감

맨처음엔 재귀함수로 만들었고 그다음에 큐사용해서 반복문으로 변환했음

내기준에 되게 공들인 코드라 올려봄

[익명(qownsgh1212)]

코드 지적 환영임

[ㅆㅇㅆ(124.216)]

근데 궁금한게 brave는 뭐고, brave가 null일때 처리 없어도 되는거야? 일단 저장해두겠음

[익명(qownsgh1212)]

유닛임 근데 내가 쓰려고 만든거라 코드일부분이라고 보면됨

[익명(qownsgh1212)]

정쓰고싶으면 brave말고 Gameobject로 해서으로 만들어줌..

[사랑맛쿠키(mkk2100)]

음 게임 어느 장르에 사용하면 좋은거야?

[익명(qownsgh1212)]

전략쪽?? 유닛이 뭉쳐있을때 무슨효과를 주고싶어서 만든거야 - dc App

[ㅇㅇ 1(211.209)]

잘 봤어! 충분히 잘 동작할 것 같지만 읽은 게 아까우니까 굳이굳이 얘기를 해보자면

[ㅇㅇ 1(211.209)]

1. 서로 멀리 있는 두 점(distanceStandard초과) A, B가 있을 때 A에서 B로, B에서 A로 거리 계산을 두 번 하고 있는 것 같아. Dist 검사 결과를 어디에 저장하는 식으로 하면 되지 않을까 싶네.

[ㅇㅇ 1(211.209)]

2. Vector3.Distance()가 아마 거리 제곱에 루트를 씌울 것 같은데(확실치 않음), distanceStandard값을 제곱한 형태로 들고 가고, Dist 계산은 따로 거리 제곱 반환하는 함수 만들어서 제곱끼리 비교하면 더 좋을 것 같아!

[ㅇㅇ 1(211.209)]

굳이굳이 어렵게 짜보자면 2중 for문 돌려서 {for i in range(1, n + 1), for j in range(i + 1, n + 1)}거리 만족하면 간선 연결해주고 해당 간선 정보로 Union Find통해서 그룹 묶어주는 방식으로 구현하면 될 듯!

[익명(qownsgh1212)]

해당함수는 변경해서 뭐 다르게 쓰고있지만 피드백 고마워

[익명(qownsgh1212)]

근데 1번은 complicatedIndexHash.Contains(j)) 사용해서 해결되지않나?? 순회시작하게 전에 순회의 주체인 애는 complicatedIndexHash.Add(startIndex);이렇게 추가가 되거든 A에서 B로 검사를 할때 A가 complicatedIndexHash에 들어가서 B에서 A로할때는 A 검사가 제외돼

[ㅇㅇ 2(203.246)]

그렇네(머쓱)