[💬] 갤에서 너무 좋은 글 발견해서 따라할거 생김

[GMP(growy920)]

갤질 하다가 저번에 https://gall.dcinside.com/mgallery/board/view?id=game_dev&no=70858

이 분이 쓴 글이 되게 흥미로웠었는데 맘 먹고 한번 따라해볼 예정

지금은 회사라서 직접 코딩할 수가 없어서 틈틈히 구글링하면서 어떻게 할지 대충 정리만 해봄

물론 링크한 글에서 자세히 설명하긴 했지만, 내가 멍청해서 제대로 이해가 안되가지고...

1. BSP 알고리즘을 통해 흰색의 룸과 브릿지들을 만든다.

다음 과정들을 위해 방의 크기는 되도록이면 작게 만든다.

그리고 이 룸과 브릿지를 구성하는 타일(x,y)은 영구적인 땅을 의미하는 '2'로 초기화한다.

BSP 알고리즘 설명과 소스코드는

https://velog.io/@1217pgy/%EC%9C%A0%EB%8B%88%ED%8B%B0-%EC%A0%88%EC%B0%A8%EC%A0%81-%EC%83%9D%EC%84%B1%EC%9D%84-%EC%9C%84%ED%95%9C-%EB%8D%98%EC%A0%84-%EC%83%9D%EC%84%B1-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

이거 보고서 따라해볼 예정

2. 룸 크기의 120% 정도로 영역을 확보한다.

120% 영역을 얻는 방법은 각 모서리 4개 좌표를 구한 뒤,

LeftTop을 기준으로 (Math.FloorToInt(x*-1.2f), Math.FloorToInt(y*1.2f)) 이렇게하면

120% 영역의 왼쪽위 모서리 좌표가 나오지 않을까?

브릿지의 경우 가로인지 세로인지 판단하는 코드가 있어야하고, 가로 브릿지면 위아래로 120%의 영역을 구한다.

룸, 브릿지를 뒤덮는 영역에는 4.5:5.5 정도의 비율로 땅('0')과 벽('1')을 뿌려준다.

3. 전체 맵 배열을 처음부터 끝까지 돌면서 갤럼이 알려준 조건식을 이용해, 흩뿌려진 점들이 흰색 룸과 브릿지에 붙도록 한다.

4. 도달할 수 없는 타일 제거

연결되지 않고 떨어져있는 외딴 섬들은 제거해야되는데 이 부분은 실제로 작업해봐야 알거같다

내가 이해한게 이게 맞나 모르겠다

아무튼 이 로직 순서로 구현해봐야지

Cellular Automata and BSP 구글링해보니까 레퍼런스 좃도 안나오던데 글 올려줘서 너무 ㄳ

완성되면 재밌을거같음