게임에 현실과 비슷한 공간을 표현하게 되면서, 좀 더 사실적인 게임 공간을 만들어 내는 것이 매우 중요한 요소가 되었다. 그러나 정해진 틀 안에서 제한된 반응만을 보이는 NPC는 사용자가 지루함을 느끼고 게임에 대한 흥미를 잃게 만든다. 이는 NPC의 행동 생성과 제어 방법이 미흡하기 때문이다. 본 논문은 RPG류 등의 공간을 탐색하는 게임 환경에서 NPC가 자신의 상태에 따라 다른 행동을 취하고, 뷰포인트와 관계없이 ‘생활하는’ NPC에 대해 기술한다. 이 연구를 토대로 NPC의 행동을 스크립트 언어로 출력하는 행동 생성기를 제작하고 실제 생성된 NPC의 행동 패턴을 분석하여 봄으로써 본 연구가 NPC의 효과적인 행동 생성에 도움이 됨을 보인다.

In present days, a game becomes more real world and it is a very important point to create more realistic game space. In this regard, most of Non-Playable Characters(NPC) take very restricted reaction in the playing space and that can be boring aspects to players. As a result, they lost their interests in the game. Therefor, the method of effective behavior generation and control is indispensable. This research describes how NPCs can take various behaviors based on their `properties' and `live in the Game space' regardless of "viewpoint" which represents the current scene players play at. Based on the research, we implemented the system that generates the behaviors of NPC which are written as a markup language. By evaluating the generated behaviors from our system, we verify it has positive effect in terms of generation of the NPCs.

요약   ABSTRACT   I. 서론   II. 관련 연구    1. 비선형 스토리(Non-linear Story)    2. 인터랙티브 스토리텔리에서의 행동 제어    3. 스토리텔링에서의 저작 도구(Authoring Tool)   III. 제약조건 기반 스토리 생성    1. 인물에 대한 행동 생성    2. 제약조건에 의한 행동 제어    3. 동시성(Concurrency)   IV. NPC 행동 생성기의 구현 및 실험    1. 실험을 통한 NPC의 행동 관찰    2. 실험분석   V. 결론   참고문헌

• 이민형(서울대학교 공과대학 컴퓨터공학부) | Minhyung Lee
• 문성현(서울대학교 공과대학 컴퓨터공학부) | Sung Hyun Moon
• 김석규(서울대학교 공과대학 컴퓨터공학부) | Seokyoo Kim
• 한상영(서울대학교 공과대학 컴퓨터공학부) | Sangyong Han