Tangente Hors-série. N° 12. p. 40-41. Graphes sur échiquier.
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 Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle
Il est également paru dans Bibliothèque Tangente n° 54 – Les graphes
Données de publication
Éditeur Editions POLE Paris , 2002 Format A4, p. 40-41
ISBN 2-90973-785-3 EAN 9792909737859 ISSN 1294-9949
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification