• Journal of the Semiconductor & Display Technology
• /
• v.21 no.3
• /
• pp.110-113
• /
• 2022

Non-playable game character plays an important role in improving the concentration of the game and the interest of the user, and recently implementation of NPC with reinforcement learning has been in the spotlight. In this paper, we estimate an AI target tracking method via reinforcement learning, and implement an AI-based tracking agency of specific target object with avoiding traps through Unity ML-Agents Toolkit. The implementation is built in Unity game engine, and simulations are conducted through a number of experiments. The experimental results show that outstanding performance of the tracking target with avoiding traps is shown with good enough results.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.319-321
• /
• 2002

본 논문에서는 대표적인 3차원 일인칭 액션 게임(first-person action game)인 Unreal Tournament 게임과 이것에 기초한 Gamebots시스템을 소개하고, 이러한 환경에서 효과적으로 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots시스템에서 하나의 보트 클라이언트(bot client)로 동작하면서 지형이 복잡한 3차원 가상환경 안에서 적들에 대항해 아군과 연합하여 특정 목표 지점(domination point)들을 찾아 점령하는 자율 NPC이다. KGBot는 BDI기반의 범용 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 효과적으로 구현하기 위해 계충화된 지식베이스를 가지고 있다. 본 논문에서는 특히 제한적인 센서정보와 이동점(waypoint)에 기초하여 자신이 놓여진 월드의 전체지도를 작성하고 임의의 목적지까지 효율적인 이동경로를 계획할 수 있는 KGBot의 행위의 구현과 실험에 대해 설명한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.135-138
• /
• 2004

MMORPG(Massively Multiplayer Online Role Playing Game)에서의 게임 서버는 모든 플레이어에게 게임 정보(오브젝트, NPC, 이벤트, 다른 플레이어들의 정보 등)를 실시간으로 전송해야 한다. 그러나, MMORPG에 참여하는 플레이어의 증가로 인해 전송되는 정보의 양이 많아지면 네트워크 전송 지연과 서버의 부담으로 인해 플레이어들간 정보 전송의 문제가 발생한다. 이를 해결하기 위해 본 논문에서는 AOI(Area Of Interest, 관심영역)를 이용하여 자원 이동 및 동기화를 효율적으로 관리할 수 있는 구성요소들과 적용방안을 제시한다.

• Journal of Game and Entertainment
• /
• v.1 no.1
• /
• pp.39-46
• /
• 2005

Communication is an element of the story-telling in processing of the game as well as basic role of information exchange. In case of communication-based adventure games which are processed through communication, the communication is playing the role beyond its basic role up to providing a limited information on quests and solutions in Massively Multiplay Online Role Playing Game(MMORPG). Even though the communication is one of most important element for absorbtion into game, current communications with Non Playable Characters in games are just monotonous event-driven method following pattern based on prepared game scenario. In this research, we have analyzed natural language processing systems which are being used in the area of Artificial Intelligence for the purpose of more realistic communications in games, and have studied methods to apply these communications on games.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.07a
• /
• pp.293-294
• /
• 2013

다양한 생물체의 행동 원리를 이용하여 모델링한 알고리즘을 생체모방 알고리즘(Biologically Inspired Algorithm)이라고 한다. 본 논문에서는 생체모방 알고리즘 중 동물 집단의 행동을 모델링한 플로킹 알고리즘(Flocking Algorithm)을 이용한 집단 게임 캐릭터의 길찾기 방법을 제안한다. 플로킹 알고리즘의 조타행동은 크게 분리(Separation), 정렬(Alignment), 응집(Cohesion), 회피(Avoidance)로 구성되어 있다. 게임에서의 기존 플로킹 알고리즘은 주로 여러 개의 몬스터나 NPC 들로 구성된 몇 개의 그룹 단위로 독자적인 집단 행동을 하는 경우에 적합하다. 그러나, 게임플레이어가 제어하는 캐릭터가 많은 경우, 기존 알고리즘은 플레이어가 선택한 캐릭터 그룹을 목표지점으로 이동하는 방법으로 적합하지 않다. 따라서 본 논문에서는 게임 플레이어가 제어하는 집단 게임캐릭터의 목표 지점까지의 길찾기를 위한 수정된 정렬 조타행동 알고리즘을 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.01a
• /
• pp.189-192
• /
• 2012

게임 인공지능에서 경로 찾기는 매우 중요한 분야이다. 캐릭터나 NPC(Non Player Charater)가 목적지까지의 경로를 탐색하기 위해서는 복잡하게 구성된 게임 맵에서 오브젝트나 벽 등의 장애물을 회피하면서 가능한 최단 경로를 찾아야 한다. 기존의 일반적인 경로 찾기 알고리즘은 캐릭터의 움직임이 자유로운 간단한 게임 맵에서는 전역 최소해 탐색이 가능하다. 그러나 다양한 오브젝트 등이 배치된 큰 규모의 게임 맵에서는 캐릭터가 목적지까지의 경로를 탐색하는 과정에서 지역 최소해(Local Minima)로의 수렴이 발생함으로써 이를 탈피하는 것이 어렵고, 결국에는 목적지까지 도달하지 못하는 상황이 발생하게 된다. 본 논문에서는 이러한 기존 경로 찾기 알고리즘의 단점을 해결하기 위해 시뮬레이티드 어닐링 알고리즘을 제안하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.349-350
• /
• 2019

게임에서 장르를 불문하고 모든 몬스터와 NPC는 AI를 가지고 있다. 따라서 적 몬스터 캐릭터와 전투를 즐기는 액션 게임의 경우 그만큼 인공지능이 게임 안에서 차지하는 비율이 높다고 할 수 있을 것이다. 본 논문에서는 FSM, HFSM, BT와 같은 AI 기법을 비교하여 분석하였다. 각 기법에는 주의해야 할 점이 명확하게 존재하기 때문에 구체적으로 어떠한 문제점들이 존재하는지에 대한 결과를 얻는데 연구 목적이 있다. 따라서 몬스터 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 Korea Game Society
• /
• v.11 no.4
• /
• pp.105-116
• /
• 2011

In this research, we investigated users' social capital and subjective well-being in social network games. We had Focus Group Interview(FGI) and analyzed the interview data. Our finding is that the social capital was either decreasing or slightly increasing only between acquaintances, with the subjective well-being increasing, affected by the users' achievements, continuous caring, and interaction with NPCs, while not affected by the social capital. Our research also found the independent increase of subjective well being, not being affected by the increase of social capital.

• Journal of KIISE:Software and Applications
• /
• v.34 no.4
• /
• pp.368-376
• /
• 2007

How to represent the search space is as important as which search algorithm to use for finding natural-looking paths for moving NPC (non-player character) in computer games. Recently, various state space representation methods which have been developed for computer games are being used while A* algorithm dominates as the preferred search algorithm. These representation methods show some drawbacks such as the size of state space is too large, there is no guarantee for optimality, the path found is not natural-looking, and the generation of nodes and links is not automatic by depending on a level designer. In this paper the requirements for natural-looking paths are introduced and to find paths satisfying these requirements, the use of the generalized visibility graphs which is the extended version of the visibility graph in Robotics is proposed.