Bibliothèque Tangente. N° 37. Comment explorer un labyrinthe. p. 100-101.
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 : Algorithmes classiques et jeux dans Bibliothèque Tangente n° 37 – Les algorithmes, au coeur du raisonnement.
Il est également paru dans Tangente n° 105.
Données de publication
Éditeur Editions POLE Paris , 2009 Collection Bibliothèque Tangente Num. 37 Format 17 cm x 24 cm, p. 100-101
ISBN 2-84884-106-0 EAN 9782848841069 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