This project solves the classic 8 Queens problem using a Genetic Algorithm
- Random population initialization
- Roulette wheel selection
- Single point crossover
- Mutation
- Elitism
- Early stopping on perfect solution
- Fitness graph generation using Matplotlib
Calculation as number of non-attacking queen pairs. Maximum fitness=28
pip install matplotlib
python nqueen_ga.py