목록2026/02/14 (2)
발전하는 춘배
저번에 여러 방들을 템플릿화해서 맵에 랜덤으로 가져다 쓰는 식으로 해보고 싶다고 했었는데 일단 미루기로 했다.당장 해보고 싶은게 생겼다. 카메라 느낌이다.넓은 맵을 한번에 다 출력하니 뭔가 그 게임 느낌이 안 난다. 플레이어 주변으로 필요한 부분만 조금 확대(는 안 되겠지만) 집중시켜 출력하면 좋을 것 같다. 1. 아키텍처 구상어떻게 해야 할까?여태까지의 깨달음을 바탕으로 생각해본다.1. 알고 있는 것."카메라가 알고 있는 것은?" - 출력해야할 맵의 범위 2. 생명 주기"월드가 리셋되면 카메라가 없어진다"와, "게임이 없어지면 카메라가 없어진다"둘 중 후자가 맞는 것 같다는 느낌이 든다. 즉, Camera는 World가 가지는 요소라기보다는 Game이 가지는 게 맞다. 여기까지 고려했을 때 일단 Cam..
이제는 로그라이크 느낌이 나도록 제대로 된 맵을 만들어보려고 한다.맵을 만드는 데에는 여러 방법이 있겠지만 잘 알려진 알고리즘인 BSP를 이용하여 만들어보고자 한다.BSP 알고리즘: https://nowitzki.tistory.com/9구현: https://nowitzki.tistory.com/10이 두 글을 잘 참고했다. 1. BSP 알고리즘BSP는 Binary Space Partitioning의 약자이다.즉, 전체 공간을 두 부분으로 재귀적으로 나누는 알고리즘이다.공간을 두 부분으로 나누며 트리 형태로 저장한다. 시작할 때의 전체 공간은 0번 노드이며, 그를 분할해 나온 두 공간은 0번 노드의 자식인 1, 2번 노드가 된다.n번 재귀적으로 반복하여 트리를 만든다.리프 공간들에 대해 각 공간을 초과하지..
