• 산업융합연구
• /
• 제16권1호
• /
• pp.35-40
• /
• 2018

절차적 생성(Procedural Generation) 알고리즘은 일련의 규칙을 반복적으로 수행하여 게임에 활용되는 콘텐츠를 자동으로 생성하는 알고리즘이다. 게임의 규모와 함께 게임 내에 활용되는 콘텐츠의 양이 늘어나기 때문에 콘텐츠 제작에 많은 시간이 소요된다. 이에 따라 절차적 생성과 같은 게임 인공지능을 이용해 게임의 콘텐츠를 자동으로 생성하는 인공지능 연구가 활발하게 진행되고 있다. 본 논문에서는 절차적 생성을 이용해 3차원 게임 맵을 제작하는 알고리즘을 제안한다. 제안하는 알고리즘은 노이즈가 점진적으로 변화되는 펄린 노이즈(Perlin-Noise)를 활용하여 경로가 자연스럽게 연결되는 2차원 등고선을 생성한다. 생성된 2차원 등고선을 바탕으로 3차원의 높이 맵(Height-Map)을 제작한다. 생성된 높이 맵은 맵의 형태가 이질적이지 않고, 수작업으로 제작한 게임월드와 마찬가지로 플레이어가 모든 구간을 돌아다닐 수 있게 제작된 것을 확인하였다. 향후에는 알고리즘의 성능을 향상시켜 실제 게임에 적용할 것이다.

• 융복합기술연구소 논문집
• /
• 제12권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.

• 한국게임학회 논문지
• /
• 제16권6호
• /
• pp.59-68
• /
• 2016

다양한 이유로 콘텐츠 생성에 대한 연구는 최근 게임 인공 지능분야에서 활발히 연구되고 있다. 디자이너의 개입과 관계없이 자동적으로 콘텐츠를 생성하려는 시도가 계속 되고 있으며, 여러 게임 장르에서 다양한 형태의 게임 콘텐츠를 생성하는데 사용되어 왔다. 본 논문은 다양한 콘텐츠 생성 연구 중, 고립 동굴이 없는 맵을 자동으로 생성하기 위해 이진 공간 분할을 활용하여 보강된 셀 오토마타 방법을 제안한다. 이진 공간 분할을 이용하면 원하는 공간의 수를 지정할 수 있으며, 셀 오토마타를 이용하여 자동 생성된 맵의 통로를 탐색하는데 걸리는 시간도 줄일 수 있다. 본 논문에서는 이진 공간 분할로 보강된 셀 오토마타를 이용하여 자동 생성된 맵을 게임에 적용하여 그 유용성을 보인다.

• 한국컴퓨터게임학회논문지
• /
• 제31권4호
• /
• pp.51-59
• /
• 2018

본 논문은 디지털 게임의 하위 장르 분화 양상을 고찰하고 각 양상에 따라 핵심 장르 요소가 변화하는 특성을 규명하는 데에 목적을 둔다. 디지털 게임의 장르는 변화를 거듭하는 생성적 체계이다. 기존 장르의 핵심 메커니즘을 수정하거나 뒤집으며 등장하는 게임의 하위 장르들은 게임의 장르 체계가 지닌 생성적 성격을 확인할수 있는 대표적 사례이다. 하위 장르 분화를 고찰한 기존의 연구들이 게임 텍스트의 계보학을 통해 메커니즘의 변화를 추적했다면, 본 논문은 플레이어가 장르 변화를 인지하는 원리에 초점을 두고 해당 양상을 분석한다. 개념적 혼성 이론을 통해 '로그라이크'와 '메트로배니아' 장르의 분화 과정을 분석한 결과 로그라이크는 상위 장르와의 프레임 대립을 통해, 메트로배니아는 상위 장르의 프레임 확장을 통해 변별력을 확보한 장르임을 확인했다. 프레임 대립에 따라 분화한 하위 장르의 경우 핵심 장르 요소는 독립성을 확보하고 손쉽게 타 장르와 결합되며, 프레임 확장에 따라 분화한 하위 장르의 경우 핵심 장르 요소는 맥락 의존성을 강하게 드러내며 해당 장르의 맥락을 벗어나 사용되기 힘들다는 특징을 보인다.