간단한 2D 로그라이크 게임 개발을 진행하면서 랜덤 맵 생성 알고리즘에 대해 알아보았다. 우선시 생각한 부분은 맵을 각각의 작은 방으로 분할하여 해당 방에 일정한 숫자의 아이템 또는 몬스터를 스폰. 맵을 서버에서 만들어서 클라이언트에게 전송해줄것이기 때문에 생성시간이 짧을수록 좋음. 따라서 BSP 알고리즘을 이용하여 랜덤하게 맵을 생성해 보았다. BSP 알고리즘(이진 공간 분할법)이란 공간, 평면을 그림과 같이 두개의 다각형으로 분할하여 공간을 재귀적으로 분할하는 방법이다. 본래는 3D 그래픽스에서 효과적으로 렌더링(ex 공간을 나눠 렌더링하는 방식)을 하는데에 사용되었는데, 2D 게임에서 BSP 알고리즘을 이용하여 공간을 분할하여 여러개의 방으로 나누고, 이 방들을 이어주는 방법을 통해 랜덤하게 맵을 ..
