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

이번 졸업 작품 프로젝트에서 개인적으로 꼭 구현해보고 싶었던 알고리즘 중 하나가 랜덤 맵 생성 알고리즘 이였다. 이를 생각하고, 구현해내기 전 아이디어와 과정들을 적어보고자 한다. 구현을 시작하기 전.. 네이버 및 구글에서 언리얼 관련 내용을 검색해보았을 때, 툴 설명 및 기능들을 설명해주는 글을 어느정도 존재하지만 알고리즘을 설명하는 내용은 거의 없었다. 또한 그 것을 한국어로 검색하였을 때 나오는 건 극히 일부분이였다.. Procedural Map Generation라던가 절차적 맵 생성.. 랜덤 맵 생성... 등등을 검색하였지만 나오는 내용은 많이 없었지만 그 조금의 내용이라도 최대한 활용해서 구현해보고자 했다. 생각의 시작 - BSP 알고리즘 검색해보았을 때, 그 중에 가장 많이 나오는 것이 바로..