huit reines

Une définition du Jargon Français.
Aller à : Navigation, rechercher
Une solution...

locution pluriel.  [algorithmie]  [mathématique]. Le « problème des huit reines » est un exercice classique d'algorithmie : il faut placer huit reines sur un échiquier de façon qu'elles ne puissent pas se prendre entre elles (il ne doit donc pas y avoir plus d'une reine par ligne, par colonne ou par diagonale). Comme c'est facile à résoudre, on demande aussi de trouver *toutes* les configurations possibles qui résolvent le problème.