Breeding Terrains with Genetic Terrain Programming: The Evolution of Terrain Generators

Algorithm 1

Genetic programming basic algorithm [27].

1: Randomly create an initial population of programs from the available primitives

2: repeat

3:  Execute each program and ascertain its fitness

4:  Select one or two program(s) from the population with a probability based on

   fitness to participate in genetic operations

5:  Create new individual program(s) by applying genetic operations with specified

   probabilities

6: until an acceptable solution is found or some other stopping condition is met (e.g.,

 a maximum number of generations is reached)

7: return the best-so-far individual