위상학적 이진 레이어 분석 기법을 통한 게임 레벨의 구조적 소프트락 검출

초록

생성 기반 게임 레벨에서는 비가역 공간 전이와 선행 조건 요소의 배치 오류로 인해 구조적 소프트락이 발생할 수 있다. 기존의 플레이 가능성 검증 방식은 플레이어 이동 시뮬레이션과 상태 공간 탐색에 의존하므로, 복잡한 조건 구조에서 높은 연산 비용과 예측하기 어려운 계산 지연을 유발한다. 이 논문은 이러한 문제를 해결하기 위해 위상학적 이진 레이어 분석 방법을 제안한다. 제안하는 방법은 게임 레벨을 기능별 이진 레이어로 분해하고, 비가역 전이 구조를 기준으로 공간을 유향 구역 그래프로 추상화한 뒤, 선행 조건 요소 간의 위상 관계를 분석하여 구조적 소프트락을 검출한다. 제안하는 방법은 플레이어 이동 시뮬레이션 없이 구조적 인과 모순을 직접 판별할 수 있으며, 탐색 기반 검증 이전에 활용 가능한 경량 구조 검증 방법이다.

키워드