Vous êtes ici :  Lexique informatique > H > huit reines :

huit reines

loc. pl.

[mathématique][algorithmie] 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.

reines.jpg

Exemple de solution. Si on vous le pose en devoir, inutile de me demander la solution générale !

 
Articles voisins :  hu < hub < Hubble < Huffman < huile de serpent < huit reines > humanities > HUP > Hurd > hurdiste > HVS .
Dern. modif. : 25-12-2003.

Tous droits réservés Roland Trique - Le Jargon Français.