cours 7 done

slides/cours_7.md

@@ -315,3 +315,21 @@ int ppcm(int m, int n) {
     -   `ppcm(mult_n,mult_m) = mult_n`      
         si `mult_n = mult_m`   (condition d’arrêt)
 
+#  Problème des 8-reines
+
+* Placer 8 reines d'un jeu d'échecs sur un échiquier de $8 \times 8$
+* Sans que les reines ne puissent se menacer mutuellement. 
+
+## Conséquence
+
+* Deux reines ne partagent pas la même rangée, colonne, ou diagonale.
+
+## Généralisation
+
+* Placer de $N$ reines sur un échiquier de $N \times
+  N$ (92 solutions pour $N=8$). 
+- Exemple de **backtracking** (retour en arrière) $\Rightarrow$ récursivité.
+
+![Problème des 8-reines. Source:
+[wikipedia](https://fr.wikipedia.org/wiki/Problème_des_huit_dames)](./figs/fig_recursivite_8_reines.png){width=40%}
+