[📜일지] 야겜 프로젝트 : Rebeloid 개발일지 (16) - 룸 생성 알고리즘

[케이준스파이시(cajunspicy)]

우선 아이디어의 베이스는 1x1칸 룸은 총 24Tx18T의 타일로 이루어져 있기 때문에

룸을 6Tx6T짜리 청크로 나누어서 3x4짜리로 인식하는 것에서 시작함.

연산의 편의성을 위해

빈공간 = 0

벽 = 1

문 = 2

통과 가능한 플랫폼 = -1

로 대입시켜 방을 생성시킴.

방을 생성할때는 단순하게 네 귀퉁이쪽 옆면에 문이 있는 청크를 잡아두고

그 외 모든 청크를 아예 랜덤으로 배치시킨 뒤

각 문들이 이어질 수 있도록 빈 공간을 잡아줌

상/하단 문은 복잡성을 줄이기 위해 개발에서 배제되었고,

문들이 이어지는 건 그냥 길찾기 알고리즘 대충 구현해서 박아넣음.

그런데 이렇게 하면 형태적으로는 연결되어 있지만,

플레이어의 점프력에는 한계가 있으므로 기능적으로 막히는 길이 발생하게 됨.

그래서 그 상태를 판별하기 위한 알고리즘을 고려함.

어차피 큰 수도 아니고 사이즈가 커질것도 아니라서 2차원 배열 두 개 (형태적 좌표, 기능적 좌표)를 갖기로 결정.

앞으로 닿을 수 있는 청크만을 갱신할 예정이라서

기능적 좌표의 모든 청크 디폴트 값은 1 (막힌 청크)로 설정.

==> identical map

기본적으로 문 입구에는 짧은 발판이 부착되어 있으므로 횡 한칸까지는 이동 가능함

그리고 청크 한 개 까지는 점프로 뛰어넘을 수 있으므로

단순 이동으로 도달할 수 있는 청크까지는 2로 갱신함.

==> door map

저기 음수로 되어있는 청크는 위아래 통과가 가능한 플랫폼을 의미함.

가장 마지막에 길이 기능적으로 연결되어있지 않은 상태일 때, 빈 칸을 채워넣을 목적으로 쓰일거라

해당 플랫폼이 있는 곳에서 대각선까지 인접한 청크까지는 닿을 수 있도록 설정이 됨.

이동 가능한 청크들의 기능적 좌표 값을 -2 함.

==> platform map

위 세 가지 연산이 끝나고 기존에 0 이었던 청크에만 적용시켜주면

플레이어의 도달 가능 지점이 판별된 Functional Map을 얻을 수 있다.

긴 글 읽기 싫은 갤럼들을 위한 모식화 그림이다.

이거는 수정이 다 끝난 맵을 판별하는 과정이고

아래는 역주행이 불가능한 맵을 가능하게 수정하는 알고리즘이다.

구현하다 보니까 단순히 한 지점만 통과 플랫폼으로 바꾼다고 해결이 안되는 케이스도 있어서

기획 문서 이상으로 더 까다롭게 조건을 엄청 추가하긴 했음.

가령, 어떤 빈 청크에 인접한 빈 청크가 3개 이상이라던지

좌우가 막혀있는데 위아래가 뚫려있는 청크라던지

위로 두 칸 이상 뚫려있는 청크라던지...

그렇게 해서 만들어진 툴이 아래 스샷임

먼저 우측 UI로 룸 사이즈와 문의 위치를 설정해주고 Generate를 눌러서 방을 만들어주면

위처럼 수정 전의 청크맵과 수정 이후의 청크맵을 볼 수 있다.

수정 된 청크맵의 기능맵

청크들을 조건에 맞게 타일셋으로 변환시켜서 출력시키면

이렇게 맵으로 저장하는게 가능하다

이런 고전적 스타일의 분기점이 생성되기도 하고

이런 변칙적인 분기점이 생성되기도 한다.

이런 막다른 길을 만들 수도 있고

이런 날로 먹는 통로도 나올 수가 있다.

이게 플레이에 어떤 영향을 미치냐에 따라 필요한 맵의 구조를 유도하는 패러미터도 언젠간 구현하게 될 것 같다.

빈 청크의 수를 정해둔다던지...

내일은 방의 개수와 문의 개수를 이용해서 한 스테이지를 생성하는 알고리즘을 구현해볼 생각임

그러려면 저기 회색 벽으로 된 부분에 제대로 된 문 오브젝트를 넣어줘야 하므로 그것부터 구현해야지.

저 칙칙한 타일들을 멋지게 꾸미는 코드는 스테이지까지 구현 된 다음에 해볼까 생각중임

프로그램 기획 하루에 구현 이틀씩이면 나쁘지 않은 속도 같은데

1인 개발로 프로젝트 완성 경험이 없다보니까 가늠이 안잡혀서 어떻게 해도 체감속도가 느린 것 같네

암튼 다들 개발 ㅅㄱ하셈

[ㄴㄱ(175.203)]

소닉이 피눈물 ...

[익명(223.38)]

???: 내가 구현 하려는건 저렇게 단순무식한 지형이 아님. 비선형적 레벨디자인과 퍼즐요소에 나만의 물리 로직이 들어가기 때문에 새로운 알고리즘으로 구현하려고 한거.

[익명(223.33)]

메소드연기 지렸다 본인인줄

[익명(112.148)]

ㅁㅊ소닉인줄

[김메가(scw973108)]

랜덤맵은 추천할 수 밖애 업군

[흐야야(mjh2004)]

[dd(211.226)]

알고리즘 그냥 스크롤 했는데 상태가 -1 0 1 2 이정도 밖에 없으면 나중에 안헷갈리게 enum 쓰는게 낫지 않음?

[케이준스파이시(cajunspicy)]

기능적인 부분을 검사할때는 음수가 필요한데 enum은 그부분이 아쉬워서 안씀

[케이준스파이시(cajunspicy)]

글고 청크에서 타일로 가는정도는 enum 써도 되긴 하는데 고거 잠깐 쓰기엔 좀 아깝더라구

[익명(14.58)]

개인적으로 플랫포머는 로그라이크식 랜덤생성보다 고정된 레벨디자인이 더 낫다고 보는데 어디까지 이건 내 개인적인 생각일뿐이고 개발 화이팅

[entaro3000(entaro3000)]

[익명(58.120)]

저거 렌더링은 뭘로하는거? 그냥 스프라이트임? 아니면 유니티 타일맵?

[케이준스파이시(cajunspicy)]

유니티 타일맵 생성한거라 맵 생성 즉시 캐릭터와 상호작용이 가능함!

[양참치(macapen)]

개발일지-추