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

Type de document :
Article dans une revue scientifique
Titre :
Le problème des 8 reines… et au-delà
Auteur(s) :
Delahaye, Jean-Paul [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Titre de la revue :
Interstices
Éditeur :
INRIA
Date de publication :
2020-11-20
ISSN :
2270-6224
Mot(s)-clé(s) :
Dénombrements
combinatoire
algorithme
Discipline(s) HAL :
Informatique [cs]/Algorithme et structure de données [cs.DS]
Mathématiques [math]
Résumé :
De combien de façons différentes peut-on placer n reines sur un échiquier de taille n × n dans des positions compatibles ? Posé depuis bientôt deux siècles, ce problème dit des n reines n’est résolu que jusqu’à n = 26.
Langue :
Français
Comité de lecture :
Non
Audience :
Nationale
Vulgarisation :
Oui
Collections :
Source :
Harvested from HAL