N reines

python ★★★☆☆

Écrire une fonction nb_solutions(n) qui renvoie le nombre de façons de placer n reines sur un échiquier de taille n x n de sorte qu'aucune reine ne puisse en attaquer une autre. Deux reines s'attaquent si elles sont sur la même ligne, la même colonne ou la même diagonale.