발전하는 춘배

이제는 로그라이크 느낌이 나도록 제대로 된 맵을 만들어보려고 한다.맵을 만드는 데에는 여러 방법이 있겠지만 잘 알려진 알고리즘인 BSP를 이용하여 만들어보고자 한다.BSP 알고리즘: https://nowitzki.tistory.com/9구현: https://nowitzki.tistory.com/10이 두 글을 잘 참고했다. 1. BSP 알고리즘BSP는 Binary Space Partitioning의 약자이다.즉, 전체 공간을 두 부분으로 재귀적으로 나누는 알고리즘이다.공간을 두 부분으로 나누며 트리 형태로 저장한다. 시작할 때의 전체 공간은 0번 노드이며, 그를 분할해 나온 두 공간은 0번 노드의 자식인 1, 2번 노드가 된다.n번 재귀적으로 반복하여 트리를 만든다.리프 공간들에 대해 각 공간을 초과하지..