BFS 기반 Reachability 검증을 통한 절차적 맵 생성 최적화

Context

게임 잼의 제한된 시간 내에 빛과 어둠의 대립이라는 핵심 루프를 구현해야 하는 상황. 절차적 생성 맵에서 아이템 배치가 무작위로 이루어질 때 발생 가능한 '도달 불가능한 지역' 생성 문제 해결 필요.

Technical Solution

• Phaser 4, React, TypeScript 기반의 하이브리드 렌더링 구조 설계
• Procedurally Generated Tile Grid를 통한 동적 레벨 생성 방식 채택
• 플레이어 물리 엔진 점프 범위와 동기화된 BFS Reachability Pass 적용으로 수집 불가능한 플랫폼 제거
• Batched Tilemap Layer를 활용한 플랫폼 렌더링 최적화로 드로우 콜 감소
• Screen-space Overlay를 Z-index 5 지점에 배치하여 게임플레이와 배경 사이의 시각적 깊이감 구현
• 모듈화된 Config 분리(starlight, baddies, combat)를 통한 코어 로직 수정 없는 파라미터 튜닝 구조 설계