Back to search

North Dakota State University

Evaluating Fitness of Patch-Based Terrains in the Use of Video Games

Abstract

dc:description.abstract

This paper deals with current an existing evolutionary algorithm used in procedural terrain generation content for video games which is gaining interest to lessen the development costs and meet desired user requirements in creating levels, maps, and 3D terrain. Our approach demonstrates the advantages of a two-level interactive parent selection mechanism with seamless patching done during the generation process, using genetic algorithm and evolutionary strategies. Genetic algorithm is applied with crossover and mutation to evolve the layout of the patches. On the other hand, evolutionary strategy is also evaluated. We have conducted a series of runs, resulting in visually comparing the terrains evolved through genetic and evolutionary strategy to find the best fitness for the generated terrains. Since the evolution is done through a two-level interactive process, the final selected terrains from the genetic and the evolutionary approach are evaluated by comparing the features that meet the user’s expectations.

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bhurale, Lohit

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • NDSU Policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/25948

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bhurale, Lohit. Evaluating Fitness of Patch-Based Terrains in the Use of Video Games. North Dakota State University, 2017. https://hdl.handle.net/10365/25948