[Unreal Engine C++] 청크 개념을 이용한 랜덤 맵 생성 알고리즘
UnrealEngine/공부2024. 3. 30. 20:37[Unreal Engine C++] 청크 개념을 이용한 랜덤 맵 생성 알고리즘

이전 포스팅에서 말했듯이 BSP, MST를 이용한 랜덤생성 등등의 알고리즘을 사용하지 못하고 새롭게 생각한 아이디어인 청크 개념을 활용하여 랜덤 맵을 생성해보기로 하였다. C++로 구현해 보았던 과정 및 결과를 글에 적어본다. 시작하기 전 - 설명 청크란? 영어에서 사용하는 뜻은 '서로 밀접하게 연결된 단어들의 집합 ' 이다. 코딩에 있어서는 하나의 큰 정보라고 생각해보자. 필자가 만든 이 랜덤 맵에서 하나의 청크인 이 큰 정보는 작은 정보를 포함하고 있다. 작은 정보는 위치가 어디인지와 이 곳에 무엇이 생성될 것인지, 어디로 이어지는지 등인 것이다. 앞으로 작은 정보들이 더 추가될 수 있지만, 이 세개면 일단 기본적인 구성은 준비된 것이라고 생각하였다. 만들기전에 준비하자 - 랜덤맵에 사용할 액터 생성..

image