Genetic Algorithm

A population of creatures evolves over generations to find the optimal path from start to goal.

• Each creature carries DNA — a sequence of velocity vectors
• Fitness = how close it got to the target
• Selection picks fitter parents to reproduce
• Crossover combines two parent DNAs
• Mutation introduces random variations
• Creatures hitting walls are penalised

Colors: red = low fitness  →  green = high fitness. The best creature is highlighted in gold.

Use the ⚙ panel to tweak parameters, switch presets, or draw custom walls.