Le problème des 8 reines. ♟️
Un problème posé en 1848 par un joueur d'échecs.
Toujours enseigné 175 ans plus tard dans les cours d'algorithmique.


La règle :

  • Place 8 reines sur un échiquier.
  • Aucune ne doit pouvoir en capturer une autre.


J'ai codé la solution en EduCode.
Et ce qui m'a le plus frappé :
Le programme ne «réfléchit» pas.
Il essaie. Il échoue. Il recule. Il réessaie.


C'est ça le backtracking :

  • On place une reine ligne par ligne
  • On vérifie : même colonne ? même diagonale ?
  • Si invalide : on efface et on essaie la colonne suivante
  • Si on est bloqué : on remonte d'une ligne et on change


Comme un labyrinthe.
On avance tant qu'on peut.
On revient sur ses pas dès qu'on est bloqué.


Résultat ?
92 solutions différentes. Toutes trouvées.
Parfois les meilleurs algorithmes ressemblent à de la persévérance organisée.


https://www.linkedin.com/pulse/le-probl%C3%A8me-des-8-reines-algorithmique-educode-acad%C3%A9mie-4ohne/