[🐣질문] 저그 크립같은건 어떻게 구현할수있을까유??

[피자콜라다(kmc4311)]

저그 크립처럼 내가 구조물을 하나 건설하면 그 주위로 퍼져서 내가 이동할 수 있는 범위가 넓어지는 걸 구현하고싶은데

이 이동범위를 어떻게 계산할 수 있을까?? 뉴비라 어떻게 검색해야할지도 감이안오네 키워드라도 알려주면 고맙겠슴ㅠㅠ

[익명(49.167)]

게임 구조에 따라 너무 많은 방법이 있네

[피자콜라다(kmc4311)]

일단 2d플랫포머인데 거미가 자기영역확장해나가는 느낌인데 대충 어떤게 있을까??

[익명(59.28)]

스타크래프트 같으면 타일 단위로, 2D 사이드뷰라면 바닥 칸 단위로 나누고 영역 확장될 때는 이래저래해서 효과 좀 주면 되겠지

[겜린이(1.237)]

전제 // 설명을 간단하게 하기 위해 임의 자료형의 2차원 배열 map[][]로 맵을 관리한다고 가정 구현 1 // 임의 자료구조 그래프 노드가 너비우선탐색하는 것마냥 임의 map[y][x]로부터 인접 map[][]을 너비우선탐색 구현 2 // if(크립확장시간이 되었나?) { if(임의 map[][] == 크립없뜸) { 크립덮어! } }

[피자콜라다(kmc4311)]

아항 다들 고마워유 어떤느낌인지 알겠어 한번 해볼게!