팀 프로젝트 회고
후기
- 완전 랜덤하게 맵을 생성한 조가 있었는데, 퀄리티가 엄청 좋았다.
우리 조도 원래는 랜덤하게 맵을 생성하다가 방문을 달아주는 과정에서 좌표 계산이 정밀하게 되지 않아 자꾸 방문이 어긋나고 결국 손수 맵을 구현하는 방식으로 갈아 엎었어서 아쉬웠다.
그으래서 랜덤 맵을 생성하는 BSP에 대해 잠깐 정리 ..
BSP
- 이진 공간 분할법(Binary Space Partitioning)
- 재귀적으로 유클리드 공간을 초평면 상의 볼록 집합으로 분할하는 기법
- 트리 구조
- 알고리즘
- 방을 이분할
- 분할이 끝나면 방을 생성
- 분할된 방 사이 길을 만들어 합치기
출처 - BSP(Binary Space Partitioning)알고리즘을 응용해 로그라이크류 게임 방만들기
- BSP 찾아보다 보니까 이런 것도 있었다
Cellular Automata
- 격자 구조로 쪼개진 세포(단위)들이 주변에 있는 세포에 따라 자신의 상태를 변화시키는 알고리즘
- 생성 과정
- 특정한 비율로 맵을 벽으로 채우기
- 맵의 각 타일을 선택하여 주변 8칸 중 벽이 4칸을 초과할 경우 벽으로, 4칸 미만일 경우 길로 바꾸기
- 2번 과정을 정해진 수만큼 반복
출처 [유니티] 절차적 동굴 생성 - Cellular Automata
아쉬운 점
- 또 한 번의 팀플이 끝났다.....마참내.....
추석 연휴도 껴있고 일정 관리와 진행도 파악이 생각만큼 잘 흘러가지 않아서 결국 제출 직전까지 테스트와 버그 수정의 반복이었다
그 와중에 제대로 구현되지 않은 기능도 있었고
결국 잡지 못한 버그도 있었고
생각한 것과 전혀 다르게 구현된 기능도 있었는데 너무 뒤늦게 발견해서 수정할 시간도 없었다
일단 통합 테스트를 오늘에서야 할 수 있었어서 ;ㅁ;
전체적으로 아쉬움이 많이 남는다 - 맵 랜덤 생성은 따로 시도해봐야겠다
어려워보이지만 꽤나 유용할 것 같음
몸도 마음도 낡고 지친 채로....
퇴근..
끗
