Tangente. N° 105. p. 28-30. Comment explorer un labyrinthe ?
Auteur : Criton Michel
Autre nom d’auteur : Tonic R M
Résumé
L’exploration systématique d’un labyrinthe, nécessaire pour en trouver une issue, par exemple, nécessite d’utiliser une méthode que l’on appelle un algorithme. Différents algorithmes d’exploration ont été imaginés au cours des siècles, qui sont plus ou moins efficaces selon la complexité du problème. L’auteur de cet article présente les liens entre les labyrinthes et les graphes ainsi que les méthodes d’exploration de Gaston Tarry et et Oystein Ore.
Notes
Cet article est publié sous la rubrique « Actions ».
Il fait partie du dossier : Labyrinthes et jeux d’été.
Il est également paru dans Bibliothèque Tangente n° 37 – Les algorithmes, au coeur du raisonnement.
Données de publication
Éditeur Editions POLE Paris , 2005 Format A4, p. 28-30
ISSN 0987-0806
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