Constructive

Constructive PCG algorithms are part of a proposed taxonomy for PCG suggested by Julian Togelius as a counterpart to generate and test or optimization based PCG. Constructive algorithms generate content procedurally without testing to see if the generated content is correct while still halting after a guaranteed number of steps. Tarn Adams suggests Perlin Noise is the best example of a constructive PCG algorithm.

Code Example

PCG Wiki References

• Generate And Test
• What Pcg Is

External Links

Optimization based versus "constructive" PCG - Thread on Google groups.
Paper on Search Based Procedural Content Generation which outlines the proposed taxonomy.

Previous: Concepts

Next: Cubic Sphere