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

• Journal of Institute of Convergence Technology
• /
• v.12 no.1
• /
• pp.1-5
• /
• 2022

This paper describes an algorithm for generating a terrain using a noise function and a height map as one of the procedural terrain generation methods. The polygon mesh data structure to represent the generated terrain concisely and render it is also described. The Perlin noise function is used as the noise technique for terrain mesh, and the height data of the terrain is generated by combining the four noise waves. In addition, the terrain height information can be also obtained from actual image data taken from the satellite. The algorithm presented in this paper generates the geometry part of the polygon topography from the height data obtained, and generated a material for texture mapping with two textures, that is, a diffuse texture and a normal texture. The validity of the terrain method proposed in this paper is verified through application examples, and its possibility can be confirmed through performance verification.

• Journal of Korea Game Society
• /
• v.16 no.6
• /
• pp.59-68
• /
• 2016

Many researchers have paid attention to contents generation within the area of game artificial intelligence these days with various reasons. Efforts on automatic contents generation without game level designers' help were continuously progressed in various game contents. This study suggests an automatic map generation without an isolated cave using cellular automation enhanced by binary space partitioning(BSP). In other words, BSP makes it possible to specify the number of desired area and cellular automation reduces the time to search a path. Based upon our preliminary simulation results, we show the usefulness of our automatic map generation by applying the contents generation using cell automation, which is enhanced by BSP to games.

• Journal of the Korean Society for Computer Game
• /
• v.31 no.4
• /
• pp.51-59
• /
• 2018

The purpose of this study is to analyze genre differentiation in digital games and examine the changing characteristics of core genre elements. Especially this study focuses on the aspect that how players recognize genre differentiation based on the conceptual blending theory. The evolution of the genre does not end with decline or extinction. The genre keeps being divided into sub-genres through partial use of genre elements. The differentiation of the genre results from the principle of frame confrontation or expansion with a parent genre. Rogue-like games are differentiated from Role-playing games by frame conflict, while Metroidvania games are differentiated from Platform adventure games by frame expansion. In the former case, the core genre elements are independent and easily combined with other genres. For example, the core mechanism of Rogue-like genre like 'perma-death' or 'procedural generation' has a decisive effect on the differentiation of the game experience become an independent genre element. In the latter case of Metroidvania, the core genre elements strongly reveals context dependency and are difficult to use outside the genre convention. The core mechanism of Metroidvania is 'backtracking' in the labyrinth style map, but it could be effective genre element within the specific context like side-scrolling action-platformer.