Problème des n-reines

Par exemple, ici on souhaite avoir un disposition où aucune reine n’attaque aucune autre reine. On peut transformer ce problème en problème d’optimisation, en comptant le nombre de conflits qui ne respectent pas les contraintes. Et on cherche à minimiser ce nombre de conflit dans le but d’atteindre 0 conflit.