• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.6
• /
• pp.1318-1324
• /
• 2012

This paper proposes a novel method for Game character classification based on texture and edge orientation feature. The character dose not move(NPC) and move the character is classified. Classification of property within the character of straight line segments are used to extract features. First, the character inside edge feature extraction and then calculates EEDH, SSPD. The extracted attribute represents the energy of a particular direction. Thus, these properties were used to classify of NPC and Monster. The proposed method, the user can reduce the unnecessary time in the game.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.101-104
• /
• 2007

The MFC makes the region in the player object center and it judges a relation the object. But it searches the objects which are not relation to game. Consequently, it decreases the speed of game and it recognizes a dangerous characteristic. In this paper, in order to complement a weak point, it applied the avoidance rule of the flocking in npc object. Consequently, the npc object has the concept of range of vision and proposed the method which is possibility of closing the speed decrease of game. This time 2 condition which is proposed must be satisfactory. The method that proposed will play an important role in development of a 3D FPS games.

• Journal of Korea Game Society
• /
• v.14 no.1
• /
• pp.93-102
• /
• 2014

The non-player character(NPC) either cooperates with the player character to proceed the game or fight against the game player. This paper proposes the context awareness method for the natural action control of the same NPC. The context awareness method analyzes the context information of the NPC that can be utilized in the current status and creates the actions which suit the current context automatically. The context awareness method analyzes the information value of the context elements of the NPC which occur in the current context and creates natural actions of the character by utilizing the analyzed context element information. In this experiment, average performance improved by 39% and by 8% in the context awareness method as compared to the rule-based method and information gain method, respectively.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.297-301
• /
• 2014

게임에는 많은 종류의 장르가 있다. 어떤 장르의 게임이 되었건 플레이어와 많은 상호작용을 하는 A.I는 게임에 있어 중요한 요소 이며 어드벤처 게임(Adventure Game) 장르도 예외는 아니다. A.I(Artificial Intelligence)I의 행동이나 상황에 따른 플레이어와의 상호작용은 게임에 있어 플레이어에게 몰입감을 주며 게임을 좀 더 현실감 있게 해주는 게임의 수많은 요소 중 하나다. 본 논문에서는 FSM(Finite-State Machine) 기법을 사용하여 어드벤처 게임에서플레이어에게 '몰입'을 유발 시키는 방법으로 FSM 기법의 NPC(None-Player Character) A.I 패턴을 디자인을 통해 플레이어의 '몰입'을 유발 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.301-304
• /
• 2007

Role-Playing Game (RPG)에서는 플레이어가 조종하는 캐릭터 외에도 컴퓨터가 조종하는 Non-Player Character(NPC)가 등장한다. 플레이어는 NPC와 이러한 상호 작용들을 통해 점점 게임의 세계관을 이해하면서 게임에 몰입할 수 있게 된다. 이를 위해서 일반적으로 시나리오나 세계관에 따라 필요한 NPC를 생성, 배치하고 적당한 대사와 퀘스트를 부여한다. 그러나 이러한 구조에서는 NPC는 항상 정해진 정적인 대사만을 할 수 있다. 그 결과, 플레이어들은 NPC와 플레이 시간이 길어질수록 반복되는 대사에 흥미를 잃고 점점 대사를 읽지 않고 진행에 필요한 부분만을 얻어내려 하게 된다. 또한 이러한 구조는 게임 콘텐츠를 추가하고자 할 때, 새로 생성하는 NPC의 대사를 전부 새로 작성해야 하는 단점도 존재한다. 본 논문에서는 이러한 동적인 게임 환경 구축을 위한 방법으로 온톨로지 기반의 대화 생성 시스템을 제안한다. 제안하는 시스템은 플레이어가 NPC와 대화하고 싶은 내용과 관련된 키워드를 제시하면 온톨로지를 이용하여 제시한 키워드와 관련이 있고, 현재 상황과 조건이 맞는 대화나 퀘스트를 제공한다. 그 결과, 유저와의 상호 작용이 중요해지므로 플레이어의 게임 몰입도를 더욱 높일 수 있다. 또한 시스템 구축 과정에서 생성되는 온톨로지를 이용하여 다른 다양한 기능들을 추론할 수 있는 장점이 있다.

• Journal of Korea Game Society
• /
• v.7 no.1
• /
• pp.3-10
• /
• 2007

The maps in the world of the role playing games provide not only areas for motions and actions of player characters, but also worlds of totally included monsters and NPC(Non Player Character). However, the design of maps and monsters in them could not be tested for their balances until the games had been developed quite a bit. So they need additional expense of extension period of developments. In this paper, we have designed and developed a map simulator to expect the popularities of the maps in the early stage of the game planning in order to prevent inefficient concentration of users on some maps by expecting the popularities of the maps in the early stage of game planning and by setting the parameters of monster arrangements in the map.

• Journal of Korea Game Society
• /
• v.15 no.5
• /
• pp.89-98
• /
• 2015

The artificial intelligence (AI) of Non-Player Companions (NPC), especially opponents, is a key element to adjust the level of games in game design. Smart opponents can make games more challenging as well as allow players for diverse experiences, even in the same game environment. Since game users interact with more than one opponent in most of today's games, collaboration control of opponent characters becomes more important than ever before. In this paper, we introduce a cooperative strategy based on the A* algorithm for enemies' AI in the Pac-Man game. A survey from 17 human testers shows that the levels with our collaborative opponents are more difficult but interesting than those with either the original Pac-Man's personalities or the non-cooperative greedy opponents.

• Journal of Korea Game Society
• /
• v.16 no.6
• /
• pp.91-100
• /
• 2016

In this research, Affective computing game has been developed which reacts with a player's bio-signals. A modified computer mouse will be used to collect bio-signals by GSR, FSR, and infrared thermometer. This modified computer mouse collect human bio-signals in non-intrusive way. The collected data is complementary reflected in 3 level of tension of a player. The player's tension affects on the game and the reaction for NPC will be followed. Then this leads to plot changes individually. To let diverse NPC reaction and interactive story telling, Live 2d and Inkle Script have been used. This research can be alternative method on the game development using Affective computing.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.345-348
• /
• 2004

플레이어의 상대 역할을 수행하는 NPC(Non-Player Character)의 구현은 게임에서 재미요소를 좌우하는 중요한 부분이다. 일반적인 NPC는 설정된 값에 따라, 동일한 조건에 대해 동일하게 반응하므로 플레이어로 하여금 예측 가능하게 하여 게임의 재미를 저하시키는 요인이 된다. 따라서 플레이어의 행동과 수준에 대하여 지능적으로 적절히 반응하는 NPC 기술이 필요하다. 본 논문은 퍼지 플러스터링을 이용한 플레이어의 게임 성향을 기반으로 NPC의 행동 반응을 조절함으로써 게임에 동적인 반응을 보이며 플레이어의 수준에 적절히 반응하도록 하는 NPC 기법을 제안한다.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.4 s.36
• /
• pp.213-219
• /
• 2005

In order to move NPC's to target location at game maps, various algorithm including A* has been used. The most frequently used algorithm among them is A* with fast finding speed. But A* has the following problems. The first problem is that at randomly changing map, it is necessary to calculate all things again whenever there are any changes. And when calculation is wrong, it is not possible to search for target. The second problem is that it is difficult to move avoiding dangerous locations damaging NPC such as an obstruction. Although it is possible to avoid moving to locations with high weight by giving weight to dangerous factors. it is difficult to control in case NPC moves nearby dangerous factors. In order to solve such problems, in this thesis, the researcher applied Dynamic Programming to path-finding algorithm. As the result of its application, the researcher could confirm that the programming was suitable for changes at the map with random change and NPC's avoided the factors being dangerous to them far away. In addition. when compared to A*, there were good results.