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

Document type :
Article dans une revue scientifique
Title :
Le problème des 8 reines… et au-delà
Author(s) :
Delahaye, Jean-Paul [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Journal title :
Interstices
Publisher :
INRIA
Publication date :
2020-11-20
ISSN :
2270-6224
Keyword(s) :
Dénombrements
combinatoire
algorithme
HAL domain(s) :
Informatique [cs]/Algorithme et structure de données [cs.DS]
Mathématiques [math]
French abstract :
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.
Language :
Français
Peer reviewed article :
Non
Audience :
Nationale
Popular science :
Oui
Collections :
Source :
Harvested from HAL