• Title/Summary/Keyword: Intelligent NPCs

Search Result 4, Processing Time 0.022 seconds

Efficiency Evaluation of Hierarchical Finite-State Machines and Behavior Trees according to Behavior Mechanism of Intelligent NPCs (지능형 NPC의 행동 메커니즘에 따른 계층적 유한 상태 기계와 행동 트리의 효율성 평가)

  • Jung-Min Lee;Jung-Yi Kim
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.2
    • /
    • pp.113-118
    • /
    • 2024
  • 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.

An Action Information Management Method for Creating Adaptive NPC (적응형 NPC를 생성하는 행동 정보 관리 기법)

  • Kim, Na-Ra;Um, Ky-Hyun;Cho, Kyung-Eun
    • Journal of Korea Game Society
    • /
    • v.8 no.1
    • /
    • pp.103-113
    • /
    • 2008
  • Although people have had more opportunities to enjoy various types of game, most of players have felt less satisfaction with the games. This is the reason that since most Non-player Characters (NPCs) are simple and uniform, they have some limitations for competing with a variety of players. Thus, technologies for creating intelligent NPCs that can compete with each player at a similar level are required. In this paper, we present an action information management method for creating adaptive NPCs based on the algorithm for calculating their action efficiency. This algorithm is useful to the adaptation method for saving and controlling player-appropriate action. In our method, adaptive NPCs observe the actions of players and collect the relationship data between status and action. The efficiency value of the action data is calculated and data of similar status are grouped, and finally stored at the action database. The game system of NPC updates the action database and stores diverse actions. Then, NPC selects action with high efficiency value. We have tested our algorithm on an action game. A random test subject performed a one-on-one game against an adaptive NPC in real-time. As a result, the action dispositions of both the subject and NPC are analyzed in a log file to determine whether or not the disposition of the subject is similar to that of the NPC. The statistics of the diverse test results shows that NPCs become adaptive to players with error rate within less than 6%.

  • PDF

Development of Intelligent Multi-Agent in the Game Environment (게임 환경에서의 지능형 다중 에이전트 개발)

  • Kim, DongMin;Choi, JinWoo;Woo, ChongWoo
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.69-78
    • /
    • 2015
  • Recently, research on the multi-agent system is developed actively in the various fields, especially on the control of complex system and optimization. In this study, we develop a multi-agent system for NPC simulation in game environment. The purpose of the development is to support quick and precise decision by inferencing the situation of the dynamic discrete domain, and to support an optimization process of the agent system. Our approach employed Petri-net as a basic agent model to simplify structure of the system, and used fuzzy inference engine to support decision making in various situation. Our experimentation describes situation of the virtual battlefield between the NPCs, which are divided two groups, such as fuzzy rule based agent and automata based agent. We calculate the percentage of winning and survival rate from the several simulations, and the result describes that the fuzzy rule based agent showed better performance than the automata based agent.

A study on intelligent services using 3D modeling (3차원 모델링을 적용한 지능형 서비스에 관한 연구)

  • Eunji Kim;Lee ByongKwon
    • Journal of Digital Policy
    • /
    • v.2 no.2
    • /
    • pp.1-6
    • /
    • 2023
  • This thesis was developed so that users can access tourism services more easily by utilizing Unity based on the metaverse. The core function and environment of the program were created using Unity, a game production tool, to create a virtual space. In the virtual space, it is implemented so that the tourist service can be used from various angles and positions through NPCs to which control and camera viewpoints are applied. This project is a content that allows you to visit tourist attractions in a virtual world without going to the site by using virtual reality technology. The background and goal of the project is to make it into a game form using a UI frame and fuse it into a simple game form to add fun elements to enable virtual reality tourist experience applying game for tourist attraction publicity.