Le problème des N-reines consiste à placer N-reines sur un échiquier de taille N*N de sorte qu’aucune reine ne soit en prise de l’autre.
Pour cela on utilise le principe du backtracking.
On remarque par ailleurs que chaque reines est placé sur une ligne et une colonne différente pour éviter qu’une ne soit en prise de l’autre.