Code Dungeon

01주요 구현과 역할

• 네비게이션 메시 — Cell · Navigation · Region · Stage를 직접 구현. 이동 검사, 점프 · 낙하, 경계 위치 보정
• 툴과 엔진의 연결 — 툴에서 꼭짓점을 스냅해 저장하면, 엔진이 불러올 때 셀끼리 이웃으로 연결되도록 맞춤
• A* 길찾기 — 셀 그래프 위 경로 탐색을 프레임마다 한 단계씩 진행하고, 가시선 검사로 경로 직선화
• 몬스터 AI 4종 — 미라 · 미노타우르스 · 할리퀸 · 아누비스의 상태 전환 조건
• 플레이어 로직 — 콤보 · 스킬 3종 · 구르기 · 넉백과 기상
• ImGui 편집 툴 2종 — 네비게이션 메시 편집, 모델 배치(레벨 구성)

Code Dungeon 발표 영상 (4:03부터) · YouTube

02툴에서 게임까지

네비게이션 메시는 툴에서 찍어 파일로 저장하면 엔진이 읽어 들이고, 게임에서는 캐릭터마다 나눠 사용합니다. 툴에서 게임까지 단계별로 하는 일은 아래 그림과 같습니다.

툴 좌표 보정 — 엔진은 두 셀의 꼭짓점 좌표가 정확히 같아야 두 셀을 이웃으로 연결합니다. 그런데 마우스로 찍은 점은 조금씩 어긋나기 때문에, 툴에서 기존 꼭짓점 1.5 안을 찍으면 그 꼭짓점 좌표를 그대로 사용하게 했습니다.

03네비게이션 메시와 계단

삼각형 셀을 Cell → Navigation(셀 묶음) → Region → Stage 순으로 쌓았습니다. 위 단계가 아래 단계를 SHPTR로 소유하고, 셀끼리의 이웃은 포인터가 아닌 int 인덱스로 가리킵니다.

IsIn은 세 변마다 XZ 평면의 바깥 법선과 내적해 점이 셀 안인지 봅니다. 바깥이면 그 변 너머 이웃의 번호를 돌려주고, IsMove는 그 번호를 따라 최대 10번 이웃을 옮겨 가며 그 위치가 들어 있는 셀을 찾습니다. 찾지 못하면 false를 돌려주고, 호출한 쪽이 경계 위치 보정을 합니다.

셀 데이터는 공유, 현재 셀만 캐릭터별

플레이어 · 몬스터 · 할리퀸의 수리검은 각자 Navigation을 복제하여 사용합니다. 셀 데이터는 하나를 함께 사용하고, 지금 어느 셀에 있는지만 각자 가집니다. 카메라도 자기 Navigation과 현재 셀을 따로 둡니다.

구역을 하나로 합친 결정

처음에는 맵을 Region 단위로 나누고, 플레이어가 있는 Region만 사용해 최적화하려 했습니다. 그런데 Region 경계를 넘을 때 이동 판정 버그가 계속 생겼고 체감 성능 이득도 없어서, 맵 전체를 Region 하나로 합쳤습니다. 이웃 Region을 연결하던 코드(Add_NeighborRegion)는 사용되지 않은 채 남아 있습니다.

셀 번호는 툴에서 만든 순서대로 붙어서, 이어서 찍은 셀끼리는 번호도 가깝습니다. 그래서 셀이 한 Navigation에 모두 모인 뒤로는 셀을 찾을 때(FindCell) 현재 셀 번호 앞뒤 25개부터 보고, 없으면 25개씩 넓혀 가며, 최악에는 전체를 봅니다.

04이동 · 카메라

• 점프 가능 셀 — 셀에 점프 가능 토글을 두고, 그 셀에서 경계를 넘으면 FindCell로 아래 셀을 찾아 낙하를 시작합니다. y가 셀 높이보다 낮아지면 착지로 보고 위치를 맞춥니다. 점프 · 낙하 중이 아닐 때는 셀 높이를 따라 움직입니다.
• 경계 위치 보정 — 현재 셀 밖으로 나가면 셀의 세 변 중 가장 가까운 변 위의 점으로 XZ만 옮기고 높이는 유지합니다. 그 점이 꼭짓점이면 그 꼭짓점을 공유하는 이웃 셀로 현재 셀을 바꿉니다. 이 보정은 몬스터와 카메라에 사용합니다.
• 카메라 — 자기 Navigation과 시작 셀을 따로 둡니다. 플레이어와 거리가 30 이내일 때 이동에 실패하면 높이는 그대로 두고 XZ만 경계로 보정하고, 30을 넘으면 플레이어 위치로 되돌린 뒤 그 자리의 셀을 다시 찾습니다.

05몬스터 4종

팀장이 만든 애니메이션 컨트롤러 프레임워크가 상태에 맞는 애니메이션을 재생하고 루트 모션을 처리합니다. 저는 그 위에서 몬스터마다 상태를 바꾸는 조건(거리 · 피격 횟수 · 타이머)을 작성했습니다.

• 감지 · 해제 거리 분리 — 플레이어가 감지 거리 안으로 들어오면 추적을 시작하고, 그보다 먼 해제 거리 밖으로 나가야 추적을 멈춥니다. 경계 근처에서 추적이 켜졌다 꺼졌다 반복하지 않도록 두 거리를 나눴습니다.
• 추격 이동 — A* 경로로는 다음에 갈 지점만 정하고, 실제 이동 속도는 애니메이션 상태마다 정해 둔 값을 사용합니다.
• 배회 · 복귀 — 플레이어를 찾지 못하면 미라 · 미노타우르스 · 할리퀸은 5초마다 주변 셀 하나를 무작위로 골라 그쪽으로 경로를 찾습니다. 아누비스는 원래 자리로 돌아갑니다.

06플레이어

• 콤보 — 좌클릭 · 우클릭 각각 3단계. 앞 단계가 재생 중일 때 다시 눌러야 다음 단계로 이어지고, 아니면 1단계부터 시작합니다.
• 스킬 3종(Q · 1 · 2) — 각각 쿨타임이 있고, 다른 스킬을 시전하는 중에는 사용할 수 없습니다.
• 점프 제한 — 구르기 · 피격 · 기상 · 콤보 · 스킬 동작 중에는 점프 입력을 받지 않습니다.
• 구르기 — 구르기 · 점프 · 기상 중에는 피격 콜라이더 크기를 0으로 줄이고, 구르다 벽에 닿으면 직전 위치로 되돌립니다.
• 넉백 · 기상 — 넉백 공격에 맞으면 몬스터가 보는 방향으로 플레이어를 돌린 뒤, 넉백 애니메이션의 루트 모션으로 약 1.75초 동안 밀어냅니다. 2초가 지나면 Space로 일어나고, 기상 중에는 피격을 무시합니다. 아누비스 보호막에 밀릴 때는 아누비스가 보는 방향의 반대로 돌립니다.

07A* 길찾기

네비게이션 메시의 셀을 노드로 삼아 몬스터가 플레이어까지의 경로를 찾습니다.

• 비용 — 노드에 F = g + h를 두고 우선순위 큐로 정렬합니다. 간선 비용 g와 휴리스틱 h 모두 셀 중심 사이의 3D 맨해튼 거리(|dx| + |dy| + |dz|)를 사용합니다. 노드마다 계산하는 값이라 제곱근 없이 가벼운 쪽을 골랐습니다. 대신 실제 직선 거리 기준의 최단 경로와는 다를 수 있어, 찾은 경로는 가시선 검사로 직선화해 보완합니다.
• 프레임 분할 — 탐색 상태를 구조체에 담아 두고, 한 프레임에 노드 하나씩 탐색을 이어 갑니다.
• 도착 판정 — 몬스터의 현재 셀과 플레이어의 현재 셀은 같은 셀 컨테이너의 원소라 포인터로 비교합니다.
• 재탐색 — 플레이어를 쫓는 몬스터는 1초마다(아누비스는 0.5초) 경로를 다시 찾습니다.
• 직선화 — 메시 위에서 2.0 간격으로 가시선 검사를 해 직선으로 갈 수 있는 중간 점은 건너뛰어 지그재그 움직임을 줄였습니다.

if (GetTimeAccumulator() >= 1.0) {                     // 1초마다 새로 시작
    m_PathFindingState = spNavigation->StartPathFinding(
        CurrentMobPos, CurrentPlayerPos, CurrentMobCell, CurrentPlayerCell);
    m_isPathFinding = true;
    SetTimeAccumulator(0.0);
}
if (m_isPathFinding) {
    if (spNavigation->StepPathFinding(m_PathFindingState)) {  // 프레임당 노드 하나
        m_isPathFinding = false;
        if (m_PathFindingState.pathFound) {
            m_AstarPath = spNavigation->OptimizePath(          // 가시선으로 직선화
                m_PathFindingState.path, CurrentMobPos, CurrentPlayerPos);
            m_currentPathIndex = 0;
        }
    }
}

08편집 툴 2종

편집 로직은 엔진의 Region · Stage에 빌드 플래그(_EDIT_NAVI)로 넣고, Tool 프로젝트의 NavigationView가 이를 호출합니다. 모델 배치(레벨) 툴도 같은 Tool 프로젝트에 있습니다.

네비게이션 편집

맵 모델을 띄우고 픽킹으로 셀을 찍어 메시를 만듭니다. 「Modify Navigation」을 켜면 편집이 시작됩니다.

• 셀 생성 — 픽킹할 때마다 그 위치에 큐브를 두고, 세 번째 클릭에서 셀을 만듭니다. 기존 꼭짓점 1.5 안을 찍으면 그 좌표를 그대로 사용해, 엔진이 두 셀을 이웃으로 연결할 수 있게 했습니다(02절 참고).
• 셀 번호 — 새 셀에는 만든 순서대로 번호가 붙습니다. 셀을 지우면 번호를 다시 매기고 이웃을 다시 계산합니다.
• 되돌리기 — BackSpace로 꼭짓점 설정 중이면 마지막 픽킹을, 아니면 마지막 셀을 지웁니다.
• 지연 삭제 — ImGui가 셀 목록을 도는 중에 셀이 지워지지 않도록, 지울 셀을 모아 두었다가 다음 Tick 시작에 한꺼번에 지우고 번호와 이웃을 다시 계산합니다. 엔진의 UActorGroup과 같은 방식입니다.
• 렌더 범위 지정 — 셀이 많아지면 디버그 큐브도 늘어 프레임이 떨어져, 그릴 셀의 번호 범위를 정할 수 있게 했습니다.
• 셀 검사 — Pick_On_Cell로 셀을 골라 번호 · 이웃 번호를 보고, 점프 가능 여부를 바꾸거나 지웁니다. 번호 오류를 이웃 정보로 찾아 고쳤습니다.
• 저장 · 불러오기 — Region마다 이름을 붙여 Navigation 폴더에 파일로 저장하고, 폴더째 다시 불러옵니다.

모델 배치(레벨) 툴

맵 모델 · 오브젝트 · 몬스터를 한 화면에서 배치하고, 바이너리 파일로 저장해 클라이언트에서 불러오는 레벨 툴입니다.

목록에서 모델을 골라 배치하고, 배치 묶음을 MapLayouts로 저장하고 불러옵니다. 일반 모델(ModelViewer)과 애니메이션 모델(AnimModelViewer)은 따로 다루고, ImGuizmo로 이동 · 회전 · 크기를 조절합니다.

09한계와 다시 만든다면