Generate And Test
Generate and test is part of a proposed taxonomy for PCG suggested by Julian Togelius as a counterpart to constructive PCG. Discussing this on Google Groups, he suggests that most PCG research is directed towards optimization or generate and test methods which:
create lots of content instance more or less randomly, test them according to some fitness/objective function, throw away the bad instances
Code Example
PCG Wiki References
External Links
Optimization based versus "constructive" PCG - Thread on Google groups.
Paper on Search Based Procedural Content Generation which outlines the proposed taxonomy.
page revision: 2, last edited: 13 Mar 2010 04:40