diff --git a/slides/cours_7.md b/slides/cours_7.md index 1e3f60008135106c01fb3727d361fef78962c3e2..970d5da056bc10da4f8c69d6c2c9df87c28ad43c 100644 --- a/slides/cours_7.md +++ b/slides/cours_7.md @@ -401,8 +401,8 @@ int ppcm(int m, int n) { # Problème des 8-reines -* Placer 8 reines sur un échiquier de $8 \times 8$ (92 solutions). -* Sans que les reines ne puissent se menacer mutuellement. +* Placer 8 reines sur un échiquier de $8 \times 8$. +* Sans que les reines ne puissent se menacer mutuellement (92 solutions). ## Conséquence @@ -416,7 +416,7 @@ int ppcm(int m, int n) { - Exemple de **backtracking** (retour en arrière) $\Rightarrow$ récursivité. ](./figs/fig_recursivite_8_reines.png){width=40%} +[wikipedia](https://fr.wikipedia.org/wiki/Problème_des_huit_dames)](./figs/fig_recursivite_8_reines.png){width=35%} # Problème des 2-reines