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

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