Le problème des 8 reines... et au-delà

Dans le périodique : Pour la science, n°459 (01/2016)
• Auteur : Jean-Paul Delahaye
• Pages : p.78-83
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Note générale : Bibliographie.
  • 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.

• • Descripteurs : échecs : jeu problème mathématique