[📜일지] INTO THE HAZARD #개발일지 1

[언리얼맨(pound8262)]

안녕하세요. 저는 인디게임을 만들고 있는 언리얼맨이라고 합니다.

요즘 저는 하나의 아이디어에 깊게 빠져 있습니다.

‘풍래의 시렌’이 주는 단순한 메커니즘과 미칠듯한 중독성, ‘타르코프’를 할때 탈출과정에서 오는 극도의 긴장감,

그리고 라스트오브어스와 같은 좀비 아포칼립스 배경에서 오는 고립감과 소외감... 이 세 가지 요소를 섞는다면

제가 갖고 있는 불치병인 게임불감증도 치료될수 있을거 같다는 희망이 생겨 하루하루 재밌게 개발하고 있습니다.

개발 과정에서 던전 생성을 맡은 저의 가장 근본적인 질문은 이것이었습니다.

‘어떻게 하면 플레이어가 매번 새로운, 살아있는 공간을 탐험하고 있다고 느끼게 할까?’

오늘은 그 질문에 대한 저의 접근 중 하나인, ‘랜덤 던전 생성 알고리즘’에 대한 이야기를 조금 풀어볼까 합니다.

1. 공간 : 

정사각형 그리드의 중앙 좌표 0,0으로 부터 시작하여

Max Tile Size의 갯수 만큼 채워나가는 방식을 선택하였습니다.

2. RandomWalk와 DFS

1. 현재 위치에서 갈 수 있는, 아직 가보지 않은 길을 찾는다.
2. 만약 그런 길이 있다면, 무작위로 하나를 골라 그 길로 나아간다.
3. 더 이상 나아갈 길이 없는 막다른 곳에 다다르면, 바로 이전에 지나왔던 갈림길로 발길을 돌려 다른 길을 탐색한다.

이 간단한 원칙을 Current Size == Max Size에 도달할때까지 반복합니다.

def neighbors(i, j): cand = [(i+1, j), (i-1, j), (i, j+1), (i, j-1)] cand = [(a, b) for (a, b) in cand if 0 <= a < n and 0 <= b < n] random.shuffle(cand) return cand while stack: i, j = stack[-1] unvisited = [p for p in neighbors(i, j) if p not in visited] if unvisited: ni, nj = random.choice(unvisited) stack.append((ni, nj)) visited.add((ni, nj)) order.append((ni, nj)) else: stack.pop()

이웃 판별은 좌상단 타일임으로 가정하고 이웃 타일이 존재하는지 확인합니다.

두번째로 제가 고민한 부분은 이렇게 무의미한 공간에

플레이어가 탐험을 할 수 있고 탐험에 따른 서사를 만들어낼 수 있도록

특별한 방들을 추가해야한다고 생각했고

2×2 사이즈의 타일을 찾아내는 규칙을 넣었습니다.

텅빈 공간에 의미 부여

# 1) 첫 maxx개 방문 셋 kmax = min(maxx, len(order)) visited_k = set(order[:kmax]) # 2) 2x2 후보(좌하단 인덱스 모음) candidates = [] for i0 in range(n - 1): for j0 in range(n - 1): block = [(i0, j0), (i0 + 1, j0), (i0, j0 + 1), (i0 + 1, j0 + 1)] if all(p in visited_k for p in block): candidates.append((i0, j0)) # 3) 후보 중 서로 근접(겹침/변/모서리 접촉)하지 않도록 선택 # top-left 좌표 간 체비쇼프 거리 d >= 3 조건을 만족해야 후보로 선택 chosen = [] def is_far_enough(a, b): return max(abs(a[0] - b[0]), abs(a[1] - b[1])) >= 3 # 거리가 충분히 떨어져있다면 2x2로 판단 for c in candidates: if all(is_far_enough(c, d) for d in chosen): chosen.append(c)

아직은 이렇게 시각화된 알고리즘에 불과하지만,

머지않아 이 공간은 플레이어들의 발소리와 좀비의 신음, 그리고

희망과 절망이 교차하는 총성으로 가득 지면 어떨까 하는 상상을 해봅니다.

이런 과정에 대해 어떻게 생각하시나요?

여러분이 로그라이크 게임에서 가장 즐거움을 느끼는 순간은 언제인가요?

댓글로 여러분의 생각을 들려주시면 앞으로의 개발에 큰 영감이 될 것 같습니다.

그럼, 다음에도 흥미로운 개발 이야기로 찾아뵙겠습니다.

읽어주셔서 감사합니다!

레퍼런스

네이쳐 오브 코드에 RandomWalk에 잘 설명되어 있습니다.

알고리즘은 이 책에 도움을 많이 배웠습니다.

그림과 설명이 친절합니다.

[dd(directly1991)]

랜덤워크 좋죠

[언리얼맨(pound8262)]

동영상이 깨졌네요 ㅎㅎ 블로그 링크 남깁니다!
https://wordpress.doji.synology.me/2025/08/14/던전-생성-알고리즘/

[오카리(half6224)]

랜덤맵 지리네 게임은 FPS야?

[언리얼맨(pound8262)]

네 fps와 tps를 결합하고 멀티기능을 추가할 계획입니다!

[오카리(half6224)]

@언리얼맨 아 좀비장르니까 TPS로 내 캐릭터도 보이는게 좋겠네

[익명(swing4890)]

언리얼단의 희망

[언리얼맨(pound8262)]

다음 게임은 고도로 만들겁니다 ㅜㅜ

[익명(180.233)]

1~3 영상은 여기 글 쓰려고 따로 만들었어? ㄷㄷ 팀 내 교육자료인가

[언리얼맨(pound8262)]

개발일지로 사람들 현혹시키기 위해 만들었습니다...

[비월(lunar1228)]

동영상이 1B3B 영상 보는줄 알았네여 퀄리티가 ㄷ

[211214(tomatoss)]