|
Titre :
|
Le problème des 8 reines... et au-delà (2016)
|
|
Auteurs :
|
Jean-Paul Delahaye, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science (459, 01/2016)
|
|
Article en page(s) :
|
p.78-83
|
|
Note générale :
|
Bibliographie.
|
|
Langues:
|
Français
|
|
Tags :
|
échecs : jeu
/
problème mathématique
|
|
Résumé :
|
Présentation, par un mathématicien, du problème dit des n reines : le problème des 8 reines posé par Max Bezzel au 19e siècle puis sa généralisation ; la possibilité de trouver sans ordinateur une solution pour n>4 mais la complexité de trouver toutes les solutions ; la nécessité alors d'utiliser la programmation informatique ; le problème résolu jusqu'à n=26 ; la variante du problème des n reines introduite par le mathématicien George Polya ; un nombre de solutions qui croît de façon exponentielle quand n augmente.
|
|
Nature du document :
|
Documentaire
|
|
Genre :
|
Article de périodique
|
Accueil
