[논문 리뷰] Deriving Quests from Open World Mechanics

Ryan Alexander, Chris Martens|arXiv (Cornell University)|2017. 04. 30.

Artificial Intelligence in Games참고 문헌 8인용 수 6

한 줄 요약

이 논문은 수동으로 작성하는 대신 게임플레이 시스템에서 직접 추출하여, Minecraft의 메커니즘을 기반으로 한 형식적 논리 모델을 제안한다. 이 모델은 Crafting 및 채굴 규칙을 Ceptre 논리로 모델링하여 의존성 구조와 피드백 루프를 도출함으로써, 목표의 최적의 진행 지점을 식별하고, 게임 메커니즘에서 자연스럽게 유도되는 알고리즘 기반 퀘스트 생성을 가능하게 한다.

ABSTRACT

Open world games present players with more freedom than games with linear progression structures. However, without clearly-defined objectives, they often leave players without a sense of purpose. Most of the time, quests and objectives are hand-authored and overlaid atop an open world's mechanics. But what if they could be generated organically from the gameplay itself? The goal of our project was to develop a model of the mechanics in Minecraft that could be used to determine the ideal placement of objectives in an open world setting. We formalized the game logic of Minecraft in terms of logical rules that can be manipulated in two ways: they may be executed to generate graphs representative of the player experience when playing an open world game with little developer direction; and they may be statically analyzed to determine dependency orderings, feedback loops, and bottlenecks. These analyses may then be used to place achievements on gameplay actions algorithmically.

연구 동기 및 목표

• Minecraft와 같은 오픈월드 게임에서 플레이어가 방향성을 느끼지 못하는 문제를 해결하기 위해, 높은 자유도에도 불구하고 플레이어가 목적을 느끼지 못하는 상황을 개선한다.
• 퀘스트와 업적을 수동으로 작성하는 대신 게임의 핵심 메커니즘에서 프로시저럴하게 생성할 수 있는지 탐구한다.
• 퀘스트 배치를 지원하기 위해 실행과 정적 분석이 모두 가능한, Minecraft의 Crafting 및 채굴 시스템에 대한 형식적 계산 모델을 개발한다.
• 게임 메커니즘 내의 의존성 구조와 피드백 루프가 목표의 논리적 진행 지점을 자연스럽게 제안할 수 있음을 보여준다.

제안 방법

• Ceptre 논리 프로그래밍 프레임워크를 사용하여 Minecraft의 Crafting 및 채굴 메커니즘을 논리 규칙으로 형식화한다.
• 플레이어 상태(예: 인벤토리, 도구 가용성)를 인접성 표기법을 사용한 술어로 표현한다(예: wood_block 1 * wood N).
• Crafting 레시피를 논리 규칙으로 표현하며, 왼쪽 항(LHS)은 전제 조건, 오른쪽 항(RHS)은 후행 조건으로 설정하고, 결과의 동시 발생을 위해 텐서(*)를 사용한다.
• 정적 분석을 적용하여 규칙 시스템 내에서 의존성 순서, 피드백 루프, 병목 현상을 탐지하고 핵심 진행 지점을 식별한다.
• 규칙 시스템을 실행하여 플레이어 경험을 시뮬레이션하고, 유도된 진행 구조의 타당성을 검증한다.
• 의존성 그래프에 대해 위상 정렬 유사 분석을 수행하여 달성 가능한 목표의 자연스러운 순서를 도출한다.

실험 결과

연구 질문

• RQ1 Minecraft와 같은 오픈월드 게임의 내재된 메커니즘에서 퀘스트와 업적을 알고리즘적으로 도출할 수 있는가?
• RQ2 게임 메커니즘의 어떤 구조적 특성(예: 의존성, 피드백 루프)이 의미 있는 목표 배치를 안내할 수 있는가?
• RQ3 게임 규칙의 형식적 논리 모델링이 알고리즘 기반 프로시저럴 퀘스트 생성을 위해 실행과 정적 분석을 모두 지원할 수 있는가?
• RQ4 규칙 시스템 내에서 유도된 구조가 Minecraft와 같은 게임의 수동으로 작성된 진행 경로와 어느 정도 일치하는가?

주요 결과

• 형식적 모델은 Ceptre에서 논리 규칙을 사용하여 Minecraft의 핵심 Crafting 및 채굴 메커니즘을 성공적으로 포괄하며, 실행과 정적 분석 모두 가능하게 한다.
• 규칙 시스템의 정적 분석을 통해 명확한 의존성 순서와 피드백 루프가 확인되었으며, 이는 게임플레이에서 자연스러운 진행 지점과 대응된다.
• 식별된 진행 구조는 Minecraft의 수동으로 작성된 업적 트리와 매우 유사하게 일치하여, 모델이 의도된 디자인 의도를 재현할 수 있음을 검증한다.
• 모델은 외부 서사나 디자인 입력 없이도 메커니즘 자체에서만 퀘스트를 알고리즘적으로 생성할 수 있음을 보여준다.
• 이 방법은 자원 의존성과 도구 진화와 같은 유도된 게임 다이내믹스를 바탕으로 최적의 목표 배치를 식별할 수 있음을 가능하게 한다.