Bibliothèque Tangente. N° 54. Graphes sur échiquier. p. 148-150.
Auteur : Rittaud Benoît
Résumé
Les casse-tête sur l’échiquier sont probablement aussi anciens que le jeu lui-même. Ceux qui concernent les déplacements du cavalier ont fasciné de nombreux mathématiciens. Ils constituent un exemple classique de recherche de chemins hamiltoniens. Cet article montre qu’un graphe permet de répondre très rapidement à des questions qui semblent insolubles.
Notes
Cet article est publié sous la rubrique « Jeux et problèmes ».
Il fait partie du dossier : Jeux de graphes dans Bibliothèque Tangente n° 54 – Les graphes.
Il est également paru dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 34-35
ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification