• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.267-269
• /
• 2016

본 논문에서는 언리얼 엔진4의 Behavior Tree(행동 트리)를 이용하여 NPC의 다양한 상태와 움직임을 가진 어드벤처 게임 AI를 설계 및 개발하였고, 그 효율성을 분석하였다. Behavior Tree는 상태와 행동을 계층적으로 나누어 AI의 행동을 결정하는 알고리즘으로 FSM(Finite State Machine, 유한상태기계)과 비교하여 유지보수와 행동 규칙 검증의 어려움을 해결하는 데 장점이 있음을 확인하였다.

• Journal of Korea Game Society
• /
• v.17 no.1
• /
• pp.7-16
• /
• 2017

The 3D game graphic technology has become an important factor in the contents field with the game contents development. In particular, game character technology provides a realistic technique and visual pleasure, as well as an intermediate step in the immersion of the game in which the game might create an optical illusion that enables the player to enjoy heroic adventure in the game. The high expression level of characters in 3D games is a key factor in the development process, with details and carefulness of the character setting work [3]. In this paper, we propose a character representative technique applied to mobile games using mathematical model of radiosity energy, spectral radiance model, and ray tracing model method using 3D unity game engine with sensible AI algorithm for game implementation. As a practical application to the game contents, it was found that the projection of the surface in the rendering process and the game simulation might change according to the lighting condition of the game content environment, so that the high quality of game characters was simulated.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.12A
• /
• pp.1181-1187
• /
• 2010

This paper proposes a mobile AI (Artificial Intelligence) conducting decision-making in the game through education for intelligent character on the basis of Neural Network. Neural Network is learned through the input/output value of the algorithm which defines the game rule and the problem solving method. The learned character is able to perceive the circumstances and make proper action. In this paper, the mobile AI using Neural Network has been step-by-step designed, and a simple game has been materialized for its functional experiment. In this game, the goal, the character, and obstacles exist on regular 2D space, and the character, evading obstacles, has to move where the goal is. The mobile AI can achieve its goals in changing environment by learning the solution to several problems through the algorithm defined in each experiment. The defined algorithm and Neural Network are designed to make the input/output system the same. As the experimental results, the suggested mobile AI showed that it could perceive the circumstances to conduct action and to complete its mission. If mobile AI learns the defined algorithm even in the game of complex structure, its Neural Network will be able to show proper results even in the changing environment.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.618-620
• /
• 2022

게임은 수많은 NPC 와 규칙에 의해 작동되는 가상 공간을 의미한다. 이런 가상 공간에서는 규칙을 엄격히 지키면서 수행되는 AI 를 필수로 요구하게 된다. 하지만 강화 학습 기반의 AI 는 복잡한 게임의 규칙을 온전히 지키지 못하고 예상 밖의 행동을 돌출하면서 이를 해결하기 위한 많은 연구도 수행되고 있다. 본 논문에서는 규칙 기반으로 획득한 오목판의 확률 맵과 학습을 통해 획득한 확률맵 데이터를 병합하여 가장 높은 Value 를 가지는 위치를 다음 수로 반환하는 방법을 사용하였다. 향후 연구에서는 ANN(Approximate Nearest Neighbor)알고리즘을 적극 활용하여, 커널의 State 와 보드의 State 비교를 확률적으로 개선할 예정이다. 본 논문에서 제안된 프레임 워크는 게임 AI 연구에 기여할 수 있길 바란다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.547-548
• /
• 2021

최근 AI 기술은 컴퓨터, 애플리케이션 등의 시스템만이 아닌 미술, 음악, 소설 등 창작의 영역에서도 많은 확장을 시도하고 있다. 본 논문에서는 EEG(Electroencephalogram, 뇌전도)를 이용하여 신체에 제약이 있는 사람들도 작곡을 할 수 있게 해주는 게임 개발에 대해 기술한다. 이를 위하여 파이썬(Python)을 이용하여 작곡 게임을 구현하였으며, EEG를 이용하여 상, 하, 좌, 우 4가지 움직임을 저장하고 학습하였다. 본 게임을 통해 신체에 제약이 있는 사람들도 창작 활동을 할 수 있으며 뇌신경운동에도 도움을 줄 수 있을 것으로 기대한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.3
• /
• pp.363-368
• /
• 2005

Artificial life is a science studying artificial systems that implement various behavioral characteristics of lives as an attempt of applying some features found in living creatures to artificial intelligent objects in virtual worlds. Attempts and researches are actively being made to apply human needs to games and express them through artificial life. Human needs and the expression of the needs are extremely diverse and complicated, so they cannot be modeled in a specific way. Thus this study modeled game AI object needs using AHP, which is a useful model in solving problems quantitatively through basic observation of human nature, analytic thinking, measuring, etc. In addition, the modeled game AI object needs were examined through the analysis of performance sensitivity and their applicability to actual games was assessed with example.

• Journal of Korea Game Society
• /
• v.16 no.6
• /
• pp.29-38
• /
• 2016

The Korean game industry has stopped growing due to internal and external instability. It is the fourth industrial revolution that has been mentioned as a new breakthrough in the domestic game industry in front of these internal and external instabilities. The fourth industrial revolution is changing the paradigm of the existing industrial structure, and has brought ecological changes not only to the manufacturing industry but also to the contents industry as a whole. In this paper, we will explore the development direction of domestic game industry through the 4th industrial revolution and study the relation between development of AI and AR / VR and game industry which will be the main core of the fourth industrial revolution in the future.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.1
• /
• pp.9-21
• /
• 2022

Mighty is an imperfect information game, similar to the internationally popular four-player card game Bridge, but more complex in terms of game rules and operation. An environment for exploring and analyzing the strategy of the Mighty Game is required, but compared to the development of many simulators for strategy analysis of other card games such as Bridge, there is no analysis tool for the Mighty Game. Even the definition and understanding of the Mighty game at the academic level is lacking. To solve these problems, this paper systematically defined the procedures and rules of the Mighty Game. And based on this definition, we implemented a simulator that can learn Mighty game and analyze various strategies. For the usability and accessibility of the service, the simulator was developed with JavaScript, and various analysis functions are provided in the web environment. Lastly, comparative analysis with other trick-taking games dealt with in the related research domain showed that the Mighty game has its value as an incomplete information game and that there are many characteristics that make it easy to apply AI-based learning methods.

• Journal of Digital Contents Society
• /
• v.14 no.2
• /
• pp.143-149
• /
• 2013

Many researchers and developers take a greater interest on the LOD AI techniques as users demand more elaborate and sophisticated game AI in recent years. However, contrary to the traditional geometry LOD, existing LOD AI techniques can be used only to a limited extent. Therefore, in this paper, I propose an LOD AI technique, which uses HSM(Hierarchical State Machine) and the Lua script language as the method to control game objects. Using the proposed approach, we can easily produce multilevel AI models for LOD and design various objects without hard-coding state machines. Moreover, in order to show the effectiveness of the presented technique, this paper exemplifies the results of the efficiency test through the prototype engine.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.2
• /
• pp.66-75
• /
• 2010

This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.