• Title/Summary/Keyword: Procedural Content Generation

Search Result 8, Processing Time 0.023 seconds

Players Adaptive Monster Generation Technique Using Genetic Algorithm (유전 알고리즘을 이용한 플레이어 적응형 몬스터 생성 기법)

  • Kim, Ji-Min;Kim, Sun-Jeong;Hong, Seokmin
    • 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.

Create 3-Dimension Game World used Procedural Generation Algorithm (절차적 생성 알고리즘을 이용한 3차원 게임월드 제작)

  • Ko, Jung-Woon;Kyung, Byung-Pyo;Ryu, Seuc-Ho;Lee, Dong-Lyeor;Lee, Wan-Bok;Lee, Dong-Yeop
    • Journal of Industrial Convergence
    • /
    • v.16 no.1
    • /
    • pp.35-40
    • /
    • 2018
  • The procedural generation algorithm is an algorithm that automatically generates a content to be used in a game by repeatedly executing a series of rules. As the size of the game increases, the amount of content used in the game increases. Accordingly, artificial intelligence research is actively conducted to automatically generate game contents using game artificial intelligence such as procedural generation. In this paper, we propose an algorithm to create 3D game world using procedural generation. The proposed algorithm generates a two-dimensional contour in which the path is naturally connected using Perlin-Noise whose noise is gradually changed. A three-dimensional Height-Map is created based on the generated two-dimensional contour lines. The generated Height-Map show that the shape of the map is normal and that the player is able to move around all the sections as in the game world created by hand. In the future, we will improve the performance of algorithms and apply them to game.

Procedural Quest Generation by NPC in MMORPG (MMORPG에서 NPC중심의 절차적 퀘스트 생성)

  • Jeong, Bo-Gyun;Cho, Sung Hyun;Kang, Shin Jin
    • Journal of Korea Game Society
    • /
    • v.14 no.1
    • /
    • pp.19-28
    • /
    • 2014
  • This paper tried to verify whether we can make NPCs generate emergent quests consistently by experiments in the persistent world of Role Playing Games where the persistent world can generate stories through interaction among game components. In this paper, we test NPC based procedural quest generation techniques assuming quest types suggested in the past research in the persistent virtual RPG world. Our system uses desire model of NPCs and dynamic resource management system to make decision of quest generation. Our decision process considers desire satisfaction, money deposit, and friendship of NPCs. These parameters are dynamically changed by quest completion status, and affect next quest generation process. This paper shows that NPCs in the persistent virtual world can generate quests based on procedural quest techniques consistently.

Prototype of Procedural Quest Generation in Persistent RPG via Non-Player Character (영속적 RPG 게임에서 NPC중심의 창발적 서사 생성 연구)

  • Jeong, Bo-Gyun;Ryu, Eun-Seok;Kang, Sin-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • pp.49-50
    • /
    • 2014
  • 본 논문은 영속적 RPG게임에서 사용자에게 제공되는 퀘스트 유형의 절차적 생성 기법에 대한 연구이다. 영속적 월드(persistent world) 환경은, 게임 사용자를 포함한 다양한 게임 구성 자원간의 상호작용을 통해 서사를 생성하는 가상 월드의 특징을 가지고 있다. 본 실험은 서사의 핵심 자원인 NPC(Non-Player Character) 및 다양한 월드 자원들을 가진 가상의 영속적 월드 하에, NPC들이 창발적인 퀘스트를 지속적으로 생성하도록 하였다. 이를 통해 영속적 가상 월드의 NPC 자원들이 곳곳에서 창발적 퀘스트 유형을 지속적으로 생성하는 것을 확인 할 수 있었다.

  • PDF

2D Game Image Color Synthesis System Using Convolutional Neural Network (컨볼루션 인공신경망을 이용한 2차원 게임 이미지 색상 합성 시스템)

  • Hong, Seung Jin;Kang, Shin Jin;Cho, Sung Hyun
    • Journal of Korea Game Society
    • /
    • v.18 no.2
    • /
    • pp.89-98
    • /
    • 2018
  • The recent Neural Network technique has shown good performance in content generation such as image generation in addition to the conventional classification problem and clustering problem solving. In this study, we propose an image generation method using artificial neural network as a next generation content creation technique. The proposed artificial neural network model receives two images and combines them into a new image by taking color from one image and shape from the other image. This model is made up of Convolutional Neural Network, which has two encoders for extracting color and shape from images, and a decoder for taking all the values of each encoder and generating a combination image. The result of this work can be applied to various 2D image generation and modification works in game development process at low cost.

A Study on the Implementation of CAM Generator Using Objected-Oriented Programming (객체 지향형 프로그래밍을 이용한 CAM 생성기 구현에 관한 연구)

  • 백인천;박노경;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.12
    • /
    • pp.1313-1323
    • /
    • 1991
  • n this thesis CAM(content Addressable Memory) generator and graphic display tool for run-plot sequence in automatic generation of CAM are presented. We show that implementing the layout generation, graphic menu, mouse driver, and data structure by using the basic classes is clear and easy in modification than the conventional procedural language. For the implementation of generator which is independent of design rule or process, we use the parameterized cell so that basic cell can be changed according to user's inputs. and perform the layout by means of placement and routing using pitch mathching. Finally, the display of CIF which generated and constitution of graphic menu for total run-plot sequence are explained.

  • PDF

Realtime Tidal Flat Modeling using Procedural Generation Method (절차적 생성 방법을 이용한 실시간 갯벌 모델링)

  • Park, Sang-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.5
    • /
    • pp.947-956
    • /
    • 2021
  • As an interest in metaverse increases, there are many studies to apply virtual reality to indirect experiences. Virtual reality is increasingly being used not only for entertainment such as games but also for educational content. A key technology of indirect experience is modeling an object to provide a realistic experience to the user. Natural environments such as tidal flats change with time, and many living things also live there. In this paper, we propose a method for creating experiential content that accurately models the ecological environment of tidal flats. The proposed method explains how to naturally model the temporal change of tidal flats. We also explain how to model a crab, a creature that inhabits the tidal flat, in the forms of an NPC using the behavior tree. Implementation results show that the proposed method uses simple algorithms but expresses the shapes of tidal flats well.