목록bsp (2)
tlov
앞선 로그라이크 맵 생성 방식 글을 통해 현재 가장 보편적으로 사용되는 로그라이크 맵 생성 알고리즘 중 하나가 BSP 알고리즘이라는 것을 알았습니다. 그래서 이제, 이를 직접 구현해보며 공부해보려고 합니다. 먼저, BSP 알고리즘을 이용한 랜덤 맵 생성 알고리즘의 절차는 다음과 같습니다. 공간을 두 개로 계속해서 나눈다. (나눈 공간을 트리로 구성) 나눈 공간에 공간을 벗어나지 않는 크기의 방을 만든다. 방끼리 서로 이어준다. 1. 공간을 두 개로 계속해서 나눈다. BSP 알고리즘이 실질적으로 사용되는 단계로 이름에서도 알 수 있듯이 Binary Space Partitioning, 즉 공간을 두 개로 나누어 트리로 저장하는 알고리즘입니다. BSP 알고리즘 자체는 어떤 모양의 공간으로든 나눌 수 있지만 저..
로그라이크 장르에서는 모든 요소ㅡ물약, 무기의 스탯, 주문서 등등ㅡ가 랜덤하게 생성되고 정해집니다. 이렇게 랜덤하게 정해지는 요소들 중 로그라이크에서 가장 중요하면서도 기초적인 요소는 바로 '맵'이라고 생각합니다. 아무리 아이템, 물약 등이 랜덤하게 기능한다고 해도 항상 똑같은 맵을 플레이한다면 점점 맵에 익숙해지며 플레이어에게 '성장'하는 느낌을 줄 것입니다. 이는 곧, 로그라이크 장르의 재미를 잃어버리는 것입니다. 그런 의미에서 랜덤한 맵의 생성 방식은 로그라이크 장르에 있어 매우 중요한 주제라고 볼 수 있습니다. 그래서 이번 기회에 로그라이크 맵 생성 방식에 대해 자세히 공부해보고자 이러한 글을 쓰게 되었습니다. 참고로, 저도 이제 막 공부를 시작한 학부생이라서 정확한 정보가 아닐 수 있습니다. 먼..