[article]
| Titre : |
Le problème des 8 reines... et au-delà |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye, Auteur |
| Editeur : |
Pour la Science, 2016 |
| Article : |
p.78-83 |
| Note générale : |
Bibliographie. |
| Langues : |
Français (fre) |
in Pour la science > 459 (01/2016)
| 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. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Le problème des 8 reines... et au-delà
de Jean-Paul Delahaye
In Pour la science, 459 (01/2016), p.78-83
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.
|
| |
Le problème des 8 reines... et au-delà / Pour la Science (2016) in Pour la science, 459 (01/2016)