• 인터넷정보학회논문지
• /
• 제18권2호
• /
• pp.43-51
• /
• 2017

게임 산업이 발전하면서 콘텐츠의 생성 속도보다 훨씬 빠른 속도로 콘텐츠가 소비되고 있고, 플레이어의 게임 숙련도에 적합한 레벨의 게임 콘텐츠들이 지속적으로 제공될 것을 필요로 하고 있다. 이러한 문제를 효과적으로 해결하기 위해 활용되는 방법이 인공지능(Artificial Intelligence, AI)을 이용한 절차적 콘텐츠 생성(Procedural Content Generation, PCG)이다. 본 논문에서는 유전 알고리즘을 이용하여 플레이어에게 적합한 난이도를 가지고 있는 다양한 종류의 몬스터를 자동 생성하는 절차적 방법을 제안한다. 몬스터들의 주요 속성을 유전자로 구성하고 다양한 종류의 몬스터 유전자들로 염색체를 만들어 이용한다. 생성된 몬스터와 플레이어의 전투 시뮬레이션으로 유전자를 평가하여 선택 후 교배한다. 본 논문의 제안 방법을 이용해 플레이어 적응형 몬스터들을 유전 알고리즘에 기반을 두어 절차적으로 생성하고, 염색체 개수에 따라 생성된 몬스터의 다양성을 비교해본다.

• 한국게임학회 논문지
• /
• 제10권3호
• /
• pp.15-24
• /
• 2010

웹을 기반으로 한 전략 시뮬레이션은 클라이언트 기반의 일반 온라인 게임과 변별되는 특징들을 갖고 있다. 첫째, 웹 기반 MMORTS는 게임 과정이 그래픽적 표현과 텍스트적 표현의 복합으로 재현된다. 둘째, 게임의 주체는 플레이어, 전략 거점으로서의 마을 캐릭터라는 시차적 주체로서 존재한다. 본고는 이러한 요소들을 중심으로 웹 기반 MMORTS의 스토리텔링을 분석하는 것을 목적으로 하며 이노게임즈(Innogames)사의 <부족전쟁(Tribal War)>을 연구대상으로 선택하였다. 분석결과, 웹기반 MMORTS <부족전쟁>의 플레이어는 로그아웃 된 동안에 벌어진 수동적 AI 캐릭터의 경험까지도 로그인 후 시차를 두고 받아들임으로써 고유의 사용자 서사를 경험하게 됨을 알 수 있었다. 본 연구는 일상적인 업무와 병치가 가능하고 여타 플랫폼과 연계될 수 있는 웹 기반 가상세계가 갖는 잠재력을 논했다는 점에서 의의를 갖는다.

• 융합정보논문지
• /
• 제11권3호
• /
• pp.1-6
• /
• 2021

매치 3 퍼즐 게임들은 주로 MCTS(Monte Carlo Tree Search) 알고리즘을 사용하여 자동 플레이를 구현하였지만 MCTS의 느린 탐색 속도로 인해 MCTS와 DNN(Deep Neural Network)을 함께 적용하거나 강화학습으로 인공지능을 구현하는 것이 일반적인 경향이다. 본 연구에서는 매치 3 게임 개발에 주로 사용되는 유니티3D 엔진과 유니티 개발사에서 제공해주는 머신러닝 SDK를 이용하여 PPO(Proximal Policy Optimization) 알고리즘을 적용한 강화학습 에이전트를 설계 및 구현하여, 그 성능을 확인해본 결과, 44% 정도 성능이 향상되었음을 확인하였다. 실험 결과 에이전트가 게임 규칙을 배우고 실험이 진행됨에 따라 더 나은 전략적 결정을 도출 해 낼 수 있는 것을 확인할 수 있었으며 보통 사람들보다 퍼즐 게임을 더 잘 수행하는 결과를 확인하였다. 본 연구에서 설계 및 구현한 에이전트가 일반 사람들보다 더 잘 플레이하는 만큼, 기계와 인간 플레이 수준 사이의 간극을 조절하여 게임의 레벨 디지인에 적용된다면 향후 빠른 스테이지 개발에 도움이 될 것으로 기대된다.

• 한국게임학회 논문지
• /
• 제15권5호
• /
• pp.109-118
• /
• 2015

고대 중국에서 기원된 바둑은 인공지능 분야에서 가장 어려운 도전 중의 하나로 간주된다. 지난 수년에 걸쳐 MCTS를 기반으로 하는 정상급 컴퓨터바둑 프로그램이 놀랍게도 접바둑에서 프로기사를 물리쳤다. MCTS는 게임이 끝날 때까지 일련의 무작위 유효착수를 시뮬레이션 하는 접근법이며, 기존의 지식기반 접근법을 대체했다. 저자는 MCTS의 변형인 UCT 알고리즘을 삼목 게임에 적용하여 최선의 첫 수를 찾고자 했으며, 순수 MCTS의 결과와 비교를 했다. 아울러 UCB 이해를 위한 다중슬롯머신 문제를 풀기 위해 엡실론-탐욕 알고리즘과 UCB 알고리즘을 소개 및 성능을 비교하였다.

• 정보교육학회논문지
• /
• 제23권3호
• /
• pp.229-235
• /
• 2019

게이미피케이션은 수업에 게임의 요소나 게임을 접목함으로서 학생의 흥미도를 향상시키고, 직접 참여할 수 있는 환경을 조성함으로서 보다 뛰어난 학업성취도 향상을 도우며, 이와 같은 게이미피케이션을 인공지능이라는 IT기술에 융합함으로서 초등 과정을 대상으로 핵심원리를 학습할 수 있는 교육과정을 제안한다. 제안된 교육과정은 인공지능의 학습방법에 대해 보드 게임형식으로 학습함으로서 초등 과정의 피학습자에 수준에 맞추어 원리를 이해할 수 있도록 돕는다. 이와 같은 게임의 요소를 접목한 학습방법은 피학습자에게 IT원리를 학습할 수 있도록 함으로서 다양한 관점에서 대상을 이해하는 능력을 키우고, 컴퓨팅 사고력을 강화한다. 제안된 게이미피케이션을 접목한 초등 인공지능 교육과정은 최근 2015 교육과정에서부터 크게 부각되고 있는 정보과학 교육과정의 발전에 이바지 할 수 있을 것으로 예상된다.

• 한국멀티미디어학회논문지
• /
• 제13권12호
• /
• pp.1820-1831
• /
• 2010

When interacting with unknown environments, an autonomous agent needs to decide which action or action order can result in a good state and determine the transition probability based on the current state and the action taken. The traditional multiple sequential learning model requires predefined probability of the states' transition. This paper proposes a multiple sequential learning and prediction system with definition of autonomous states to enhance the automatic performance of existing AI algorithms. In sequence learning process, the sensed states are classified into several group by a set of proposed motivation filters to reduce the learning computation. In prediction process, the learning agent makes a decision based on the estimation of each state's cost to get a high payoff from the given environment. The proposed learning and prediction algorithms heightens the automatic planning of the autonomous agent for interacting with the dynamic unknown environment. This model was tested in a virtual library.

• 대한임베디드공학회논문지
• /
• 제15권5호
• /
• pp.261-268
• /
• 2020

Genetic algorithms find the optimal solution by mimicking the evolution of natural organisms. In this study, the genetic algorithm was used to enable Pac-Man's reinforcement learning, and a simulator to observe the evolutionary process was implemented. The purpose of this paper is to reinforce the learning of the Pacman AI of the simulator, and utilize genetic algorithm and artificial neural network as the method. In particular, by building a low-power artificial neural network and applying it to a genetic algorithm, it was intended to increase the possibility of implementation in a low-power embedded system.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
• /
• pp.447-449
• /
• 2012

This paper present an intelligent microcontroller based chess playing robot which can play a board game against opponent and calculate its moves in a non-idealized environment. In this work, for the sake of simplicity task is accomplished by using Cartesian coordinate system. Chess playing system has been designed in such a way that it provides an interface between user and robot to control chess movements using RS232. Various algorithms are implemented for interfacing hardware in C++ language. Our main goal is to design a cost effective and highly accurate robot system that consumes minimal power to complete its task.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.305-308
• /
• 2003

요즘 사람들이 많이 즐기는 전략 게임은 전략 시뮬레이션이라는 말이 무색할 정도로 장르가 가지는 특성 을 이행하지 못하고 있다. 그래서 게이머들은 별다른 전략 없이 쉽게 컴퓨터를 상대로 쉽게 게임을 승리 할 수 있게 됐다. 이것은 게임의 재미를 크게 반감시키는 한 요인이 된다. 전략 게임의 컴퓨터 플레이어에게 상황 판단과 학습 능력을 갖게 하면, 게이머가 보다 재미있게 컴퓨터와 대전을 할 수 있다. 본 논문에서는 인공지능을 가지는 컴퓨터 플레이어에 사용될 Default 추론 엔진과 컴퓨터 플레이어의 작전과 행동을 결정하기 위한 action & strategy generator 시스템을 연구한다. Default 추론 엔진은 귀납적 학습방법을 통 해서 컴퓨터 플레이어가 추론 및 학습을 할 수 있는 정보를 생성하게 된다. 이렇게 생성된 정보를 바탕으로 컴퓨터 캐릭터의 행동과 전략을 결정한다. 이에 본 논문에서는 전략 게임에 인공 지능으로 machine leaning 기법 중의 하나인 decision Tree 틀 사용하였다. decision Tree를 적용하여 기존 컴퓨터 플레이어의 행위와 어떻게 다른지 차별성을 밝혀내고, 컴퓨터 플레이어가 향상된 전략을 구사할 수 있게 하는 것이 주된 목표다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.229-231
• /
• 2023

최근 대화형 AI와 생성형 AI의 폭발적인 성장과 현실화로 인해, 한 때 온세상을 떠들썩 하게 했던 메타버스와 블록체인 기술은 잊혀지고 있다. 하지만 메타버스는 필연적으로 Web 3.0 시대의 대표적인 플랫폼으로 흘러갈 것이며, 블록체인 기술은 디지털 경제 생태계의 핵심 기술임에 틀림이 없을 것이다. 언제가 될지는 모르지만 다시금 메타버스가 세상을 혁명적으로 변화 시키는 그 때를 염두에 두며, 메타버스 시스템에서 사용되는 블록체인 기술의 현황을 살펴보고 그리 멀지 않은 미래에서의 모습도 전망해 본다.