목록게임 (1)
tlov
BSP 알고리즘을 이용한 랜덤 맵 생성 ㅡ로그라이크
앞선 로그라이크 맵 생성 방식 글을 통해 현재 가장 보편적으로 사용되는 로그라이크 맵 생성 알고리즘 중 하나가 BSP 알고리즘이라는 것을 알았습니다. 그래서 이제, 이를 직접 구현해보며 공부해보려고 합니다. 먼저, BSP 알고리즘을 이용한 랜덤 맵 생성 알고리즘의 절차는 다음과 같습니다. 공간을 두 개로 계속해서 나눈다. (나눈 공간을 트리로 구성) 나눈 공간에 공간을 벗어나지 않는 크기의 방을 만든다. 방끼리 서로 이어준다. 1. 공간을 두 개로 계속해서 나눈다. BSP 알고리즘이 실질적으로 사용되는 단계로 이름에서도 알 수 있듯이 Binary Space Partitioning, 즉 공간을 두 개로 나누어 트리로 저장하는 알고리즘입니다. BSP 알고리즘 자체는 어떤 모양의 공간으로든 나눌 수 있지만 저..
게임개발
2023. 8. 7. 00:48