Earticle

초록

영어

In this study, we designed and analyzed two main structures for effectively implementing the behavior of intelligent NPCs the Hierarchical Finite State Machine (HFSM) and the Behavior Tree, by creating experimental games. The HFSM was found to be efficient for complex interaction-centered actions where state changes and transitions are crucial, while the Behavior Tree was effective in dynamic environments where ease of modification and expansion are required for dynamic responses under various conditions. These structures were experimentally applied using the Unity engine to verify their efficiency. This study focused on the basic structure design and plans to apply these structures to an upcoming action-adventure escape game. The results of this research are expected to assist game developers in efficiently implementing intelligent NPCs, thereby contributing to the improvement of game quality and player satisfaction.

한국어

본 연구에서는 지능형 NPC의 행동을 효과적으로 구현하기 위한 두 가지 주요 구조, 계층적 유한 상태 기계 (Hierarchical Finite State Machine, HFSM)와 행동 트리(Behavior Tree)의 구조를 설계하고 실험용 게임을 제작하 여 비교 및 분석하였다. 계층적 유한 상태 기계는 복잡한 상호작용 중심의 동작에 적합하여 상태 변화와 그 전이가 중요 한 행동 메커니즘에서 효율적이고, 행동 트리는 동적 환경에서의 수정과 확장이 용이하여 다양한 조건 하에서의 동적 반응이 중요한 행동 메커니즘에서 효율적이라는 분석 결과를 도출하였다. 이 두 구조를 유니티 엔진을 활용하여 실험적 으로 적용하고 그 효율성을 검증하였다. 본 연구는 기본적인 구조 설계에 초점을 맞췄으며, 추후 개발 예정인 액션 어드 벤쳐 탈출 게임에 이 구조를 적용할 예정이다. 본 연구의 결과는 게임 개발자들이 지능형 NPC를 효율적으로 구현하는 데 도움을 주며, 게임의 퀄리티와 플레이어 만족도 향상에 기여할 것으로 기대된다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 문헌 고찰
1. 유한 상태 기계(FSM)와 계층적 유한 상태 기계(HFSM)
2. 행동 트리(Behavior Tree)
Ⅲ. 설계 및 구현
1. 계층적 유한 상태 기계(HFSM) 구조 설계
2. 행동 트리(Behavior Tree) 구조 설계
Ⅳ. 실험 및 비교 분석
1. 실험 방법
2. 실험용 게임 - 계층적 유한 상태 기계(HFSM)
3. 실험용 게임 - 행동 트리(Behavior Tree)
4. 실험 결과 및 비교 분석
Ⅴ. 결론
References

키워드

저자

• 이정민 [ Jung-Min Lee | 학생회원, 성결대학교 미디어소프트웨어학과 ] Corresponding Author
• 김정이 [ Jung-Yi Kim | 정회원, 성결대학교 미디어소프트웨어학과 조교수 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380