• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.481-484
• /
• 2004

가상현실에 생성되는 NPC(Non-Player Character)의 인공지능을 설계하는 AI 디자이너가NPC 행동 패턴을 효율적으로 모델링을 할 수 있게 도와주는 FSM(Finite-State Machines) 도구를 제시한다. 이 도구는 FSM 각 상태와 상태의 변이에 따른 여러 가지 행동 패턴을 쉽게 모델링 할 수 있으며, AI를 디자인하는 디자이너가 가상현실 속에 존재하는 NPC의 AI를 설계 하고 프로그래머가 AI를 구현하는데 필요한 시간을 줄여준다. 또한 행동 패턴의 FSM 구조가 일반화되어 재사용성이 높아질 뿐만 아니라 AI를 하드코딩으로 구현 하는 것을 방지 할 수 있다.

• International Journal of Internet, Broadcasting and Communication
• /
• v.15 no.1
• /
• pp.120-125
• /
• 2023

According to whether language symbols are used to solve puzzles, puzzle games can be roughly divided into puzzle games with language symbols and puzzle games without language symbols. Puzzles games with language symbols can be subdivided into dialogue puzzles games and word puzzles games. These different puzzle-solving methods have different characteristics and have different effects on the empathy in the game. In horizontal scrolling games, due to the characteristics of the third-person perspective of horizontal scrolling games, there is always a 'fourth wall' between the player and the controlled character, making it difficult for players to gain a empathy when playing such games .Especially when there is a dialogue between a player-controlled character and an NPC, the sense of distance between the player and the character will be further amplified. As one of the most common game types in side-scrolling games, side-scrolling puzzle games can be divided into language symbols-based puzzle game and non-language symbols-based puzzle game according to whether language symbols are used to solve puzzles, and then promote the development of the game plot. We combine the characteristics of horizontal scrolling games, and analyze the influence of language symbols on empathy in puzzle-solving games by summarizing the game characteristics of two different puzzle-solving methods. The results show that in horizontal scrolling puzzle games, solving puzzles without using language symbols can better expand the player's sense of plot substitution.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.12
• /
• pp.2406-2412
• /
• 2007

Recently, there are many researches about natural language processing programs using artificial intelligence methods. But the researches mostly concentrate on Korean morphological analyses and there are few researches about application of the results of Korean morphological analyses. In this paper, we implemented a natural language conversation program that NPC in games can talk with users by natural language sentences using the results of morphological analyses and a rule-based inference method. We proposed representation and implementation methods of rules suitable for the processing of natural language conversation using NEO, a rule-based inference engine. In the experiment using rules and facts about knowledge of conversation for diet counselor NPC, we could verify that natural conversation results were produced.

• 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.

• Journal of the Korea Convergence Society
• /
• v.8 no.11
• /
• pp.271-277
• /
• 2017

In the image processing, foreground image extraction is mainly applied to recognize a moving object or an object. In the game, the objects included in the foreground image can be mainly characters, non player characters, items, and the like. These objects can be the player's primary concern with objects that are the target of players' movement, attack, defense, and collection. In this background, this research is a study to extract players' interest areas. To this end, first, the foreground image is extracted. Second, the extracted foreground image is accumulated for a certain period of time, and the image is displayed as a result image. The accumulated foreground image according to the play time helps to know the location and frequency of screen appearance of game objects. This study can help players design their interest areas and design an efficient UX/UI.

• Journal of Korea Game Society
• /
• v.6 no.2
• /
• pp.13-22
• /
• 2006

As the development of games continues, the intelligence of NPC is becoming more and more important. Nowadays, the NPCs of MMORPGS are not only capable of simple actions like moving and attacking players, but also utilizing variety of skills and tactics as human-players do. This study suggests a method that grants characters used in RPG(Role-Playing Game) an ability of training and adaptation using Neural network and Genetic Algorithm. In this study, a simple game-play model is constructed to test how suggested intellect characters could train and adapt themselves to game rules and tactics. In the game-play model, three types of characters(Tanker, Dealer, Healer) are used. Intellect character group constructed by NN and GA, and trained by combats against enemy character group constructed by FSM. As the result of test, the proposed intellect characters group acquire an appropriate combat tactics by themselves according to their abilities and those of enemies, and adapt change of game rule.

• Journal of Korea Game Society
• /
• v.12 no.1
• /
• pp.25-32
• /
• 2012

In recently, one of the most interests is a field related with serious game. Most game users perform the first for the executing of tutorial before they use a serious game for the first time. But in most case, developers do not recognize importance of tutorial and they do not consider the type of user preference tutorial and make tutorials only as developer's intentions. In our study, we carry out investigation and analysis about type of providing tutorials in representative serious games. Also, we do a survey of users' preferences for types of tutorials. If developers use the result of our study and we can expect more convenient and good quality of tutorial development.

• Journal of Korea Game Society
• /
• v.17 no.5
• /
• pp.113-122
• /
• 2017

The location of the objects that make up a game can be an element of immersion for players. repeatedly appearing at the same position, the fun may be reduced, and as the play time elapses, the players will feel the game's fun as they appear in a larger area than at the beginning of the game play. This paper is a study to find out the location of objects according to the passage of time and to see how players controlled these objects. First, foreground images are extracted and accumulated using OpenCV programming language. The accumulated result is displayed as a heat map image. Second, the mouse movement area is detected using the mouse tracking program and compared with the heat map image, so that the screen area in which the player is interested can be known.

• The Journal of the Korea Contents Association
• /
• v.9 no.11
• /
• pp.1-9
• /
• 2009

In virtual environments, such as computer game and animation, we need to enhance naturalness of crowd simulation. So, we propose a method to generate dynamically moving crowd patterns by applying emotional factors to the individual characters of a crowd in the determination of their behavior. The proposed method mimics human behavior and controls each character in a group to decide its own path according to its individual status. And it is able to generate various moving patterns as a result of letting the individuals go to another group depending upon their conditions. In this paper, some temperament and feeling factors are defined and determination rules for calculating the emotional status are also proposed. Moreover we use a fuzzy theory for accurate representation of the ambiguous expressions such as feeling bad, feeling good and so on. Our experiments show that the suggested method can simulate virtual crowd in more natural and diverse ways.

• The KIPS Transactions:PartB
• /
• v.10B no.1
• /
• pp.1-12
• /
• 2003

In this paper, we Introduce the Unreal Tournament (UT) game and the Gamebots system. The former it a well-known 3D first-person action game and the latter is an intelligent agent research testbed based on UT And then we explain the design and implementation of KGBot, which is an intelligent non-player character deploying effectively within the 3D virtual environment provided by UT and the Gamebots system. KGBot is a bot client within the Gamebots System. KGBot accomplishes its own task to find out and dominate several domination points pro-located on the complex surface map of 3D virtual environment KGBot adopts UM-PRS as its control engine, which is a general BDI agent architecture. KGBot contains a hierarchical knowledge base representing its complex behaviors in multiple layers. In this paper, we explain details of KGBot's Intelligent behaviors, tuck af locating the hidden domination points by exploring the unknown world effectively. constructing a path map by collecting the waypoints and paths distributed over the world, and finding an optimal path to certain destination based on this path graph. Finally we analyze the performance of KGBot exploring strategy and control engine through some experiments on different 3D maps.