• Journal of Korea Game Society
• /
• v.19 no.3
• /
• pp.25-32
• /
• 2019

This paper proposes a automatic generation method of Match-3 game levels through genetic algorithm. It takes a lot of time and effort if persons have to control the level in the game. In this paper, the genetic algorithm is applied to create an appropriate block combination. We create block combination from integer DNA. Fitness is high if success probability played by computer is closer to given probability. Experiments have shown that computer-determined levels of difficulty have a significant impact on the results of game played persons.

• Journal of the Korea Computer Graphics Society
• /
• v.15 no.4
• /
• pp.13-21
• /
• 2009

Game level design is one of the important parts in the commercial game development. Because of its complexity in combining game components, game design work could be classified into a non-linear problem. In this paper, we propose a new automated game level design system by using genetic algorithms. With our system, a game designer easily generates an optimized game level by designating the key parameters m the initial stage of game design. Our system can be useful in reducing the trial-errors in the initial game level design process.

• Journal of Korea Game Society
• /
• v.11 no.2
• /
• pp.19-28
• /
• 2011

Level design is one of the important factors in tower defense game development. The difficulty of tower defense game depends on its wave design. In general, it requires a lot of manual labor to generate well-balanced waves with fun. In this paper, we propose a new automated wave generation system by using a genetic algorithm. With our system, a game designer can easily generate an optimized wave by designating the difficulty level in the initial stage of game design. Our system can be useful in reducing the trial-errors in the initial level design process of tower defense game development.

• Journal of Korea Multimedia Society
• /
• v.9 no.7
• /
• pp.927-937
• /
• 2006

Auto-playing programs are often used in behalf of human players in MMORPG(Massively Multi-player Online Role Playing Game). By playing automatically and continuously, it helps to speed up the game character's level-up process. However, the auto-playing programs, either software or hardware, do harm to games servers in various ways including abuse of resources. In this paper, we propose a way of detecting the auto programs by analyzing the window event sequences produced by the game players. In our proposed method, the event sequences are transformed into a set of attributes, and the Decision Tree learning is applied to classify the data represented by the set of attribute values into human or auto player. The results from experiments with several MMORPG show that the Decision Tree learning with proposed method can identify the auto-playing programs with high accuracy.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.781-783
• /
• 2016

유니티는 2D, 3D 게임 개발 도구로 다양한 물리적인 기능과 쉬운 UI와 에셋을 제공하여 개발자가 쉽게 게임을 제작할 수 있도록 지원한다. 유니티가 제공하는 주요 기능 중 하나인 에셋은 게임 개발과정에서 생성되는 스크립트, 리소스, 프리팹 등의 컴포넌트를 통칭한 것으로 개발자가 만들거나 에셋 스토어를 통해 수집하여 게임 제작에 활용할 수 있다. 즉, 에셋 스토어의 에셋들을 활용할 경우 좀 더 효율적으로 게임을 제작할 수 있다. 그러나 에셋 스토어의 구조상 개발하려고 하는 게임 장르 및 타입에 따라 어떠한 에셋을 적용할 것인지를 구분하기 쉽지 않고 적용 에셋을 찾더라도 이를 응용하여 개발 시스템에 적용하기에 상당한 시간 및 노력이 요구되는 경우도 많다. 본 논문에서는 이러한 에셋 적용문제를 해결하고 개발자의 적은 제어를 통해 효율적인 에셋을 제공할 수 있는 ACE(Adventure Create Engine)에셋 생성 엔진에 대하여 제안한다. ACE는 Unity의 상위 레벨에 존재하는 개발 도구로 최종 결과물로 생성된 패키지를 Unity에 적용할 수 있는 구조로 되어 있다. ACE를 활용할 경우 개발자의 요구에 적절한 에셋을 구축할 수 있으며 게임 개발 시간을 단축할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.245-248
• /
• 2006

게임의 제작에서 최근 중요성이 부각 되고 있는 Quest의 대량 생성을 위한 Quest의 기본적인 공통 요소와 제작된 Quest의 게임 내 레벨 벨런싱을 위하여 감안 하여 할 점을 통하여 Quest의 대량 생산 하고 기본적인 밸런싱을 자동으로 맞출 수 있는 프로그램을 제안한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.634-637
• /
• 2003

본 논문은 지형중심 게임에서 깊이레벨에 기반한 텍스처 분석 테이블(TAT)을 이용하여 높이에 따라 정의된 지형 객체들을 효율적으로 생성 시킬 수 있는 알고리즘을 제안한다. 기존의 방법에서는 맵에디터 상에서 지형의 텍스처와 지형의 사실적 표현을 위해 나무나 바위 등의 지형 객체를 수작업으로 편집하였는데 제안한 알고리즘을 적용하면 깊이 단계별 최소의 지형 텍스처만을 사용하여 매우 다양한 종류의 지형 텍스처를 생성해 낼 수 있으며, TAT로부터 깊이 정보값을 활용하여 자연-객체들(Natural Object)을 자동으로 생성시킬 수 있다. 이로써 게임 지형을 제작하는데 불필요한 작업량을 줄일 수 있으며, 그만큼 인공-객체들(Artificial Obejct)을 생성하는데 많은 시간을 투입할 수 있다.

• Journal of Internet Computing and Services
• /
• v.18 no.2
• /
• pp.43-51
• /
• 2017

As the game industry is blooming, the generation of contents is far behind the consumption of contents. With this reason, it is necessary to afford the game contents considering level of game player's skill. In order to effectively solve this problem, Procedural Content Generation(PCG) using Artificial Intelligence(AI) is one of the plausible options. This paper proposes the procedural method to generate various monsters considering level of player's skill using genetic algorithm. One gene consists of the properties of a monster and one genome consists of genes for various monsters. A generated monster is evaluated by battle simulation with a player and then goes through selection and crossover steps. Using our proposed scheme, players adaptive monsters are generated procedurally based on genetic algorithm and the variety of monsters which are generated with different number of genome is compared.

• 한국HCI학회:학술대회논문집
• /
• 2008.02b
• /
• pp.527-533
• /
• 2008

본 연구는 기존 RPG에서 주요한 재미 요소로 기능하던 성장 모티프가 MMORPG(Massive Multi-user Online Role Palying Game)에서 어떤 식으로 변형되어 나타나는 지 살펴본다. 성장과 역할 수행을 통해 재미를 얻는 게임인 MMORPG는 성장 서사에서 많이 나타나는 구조인 여정형 혹은 탐색형의 구조를 보편적으로 차용하고 있다. 그러나 기존 서사물에서 성장 모티프가 정체성 찾기와 같은 내면적인 변화를 나타내기 위해 구조를 차용하는 반면, 게임에서는 위의 구조를 통해 얻은 성장의 결과물을 수치의 증가나 외적 형태의 변화를 통해 나타낸다. 즉, 경험치나 아이템을 통해 성장이 수치화되어 나타나는 것이다. 이는 여정형 탐색담이라는 성장 서사의 보편적 구조에서 게임적인 특수성이 더해진 것이라 할 수 있다. 성장 소설만의 서사적 유형이란 바로 주인공의 변화 양상이 미숙에서 성숙으로, 불완전에서 완전으로, 결핍에서 충족으로 변화하는 과정을 담고 있는 이야기적 특질을 의미한다. 그러한 미숙하고 불완전한 존재가 변화하게 되는 계기와 과정, 그리고 그 결과로 구조화된 유형적 특질을 갖고 있는 소설 양식이 성장소설이라 할 수 있는 것이다. 이러한 구조화된 유형적 특질은 신화나 민담에서는 탐색담이나 여행담으로 나타난다. 게임에서의 성장은 캐릭터의 성장과 직결된다. 본격적으로 플레이어와 동일시되어 성장을 대리 경험적으로 체험하는 것은 D&D 온라인을 거쳐, 현재 MMORPG의 형태를 구현해낸 울티마 온라인이 이후부터이다. 세부적으로 구현된 세계와 온라인을 통해 생성된 방대한 네트워크 안에서 플레이어는 자신과 동일화된 캐릭터를 플레이하면서 대리경험을 하게 된다. 즉, 플레이어가 캐릭터의 성장에 작용하는 여러 가지 변수를 선택하고, 조작해가면서 자신만의 캐릭터를 생성해 나가면서, MMORPG가 구현하는 게임 세계에 구성원이자 일원이 되는 것이다. MORPG는 기존의 RPG의 선형적인 성장에 비해 복합적인 양상을 보여준다. 문화에서의 성장 서사에서 일반적으로 발견되는 여정형의 탐색담은 개발자 서사인 배경 스토리에서 나타나며, 레벨시스템과 이에 따른 공간의 배치에 따라 플레이어에게 직접적인 영향'을 끼친다. 영속적인 세계와 플레이어 간의 상호작용을 통해 일어나는 사용자 서사는 완결된 형태의 캐릭터를 무의미하게 만든다. 플레이어는 비선형적인 성장을 끊임없이 계속하게 되는 것이다.

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