Delahaye Jean-Paul.
« Le problème des 8 reines... et au-delà »
in Pour la science, 459 (01/2016), p.78-83.
|
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 :
|
p.78-83
|
|
Note générale :
|
Bibliographie.
|
|
Descripteurs :
|
é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.
|
