logo
 
[lfo logo] Vous êtes ici :  linux-france.org >  projets >  jargonf >  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.
Avez-vous visité le JargonF nouveau et sa définition de huit reines ? Mettez à jour vos signets !

 
Droits (plus ou moins) réservés Roland Trique - Le Jargon Français 1995-2006. Version 3.4.259 du 09/01/2007.