Phenotype representation

The success of a genetic algorithm mainly relies on a well structured search space: indeed, we do want all the elements of our population of genes to have a valid representation as phenotypes, which exhibit the actual behavior of the individuals. Furthermore, we do want to balance our search space between two conflicting desires: the need to have a big enough search space to ensure non-repetitiveness during game plays and the necessity of limiting the population to interesting patterns, avoiding long, boring searches that could reduce the player's interest for the game.

Such balance is reached with clever phenotype interpretations of the bit strings and some knowledge and understanding of the domain of interest.