L'exploration d'un labyrinthe

Dans le périodique : Pour la science. Dossier, n°59 (04/2008)
• Auteur : Pierre Tougne
• Pages : p.42-45
  • Langues : Français
• • Nature du document : documentaire
  • Note générale : Bibliographie, schémas.
  • Résumé :

    Brève histoire des labyrinthes et proposition d'une méthode permettant d'explorer un labyrinthe et d'en sortir. Description des labyrinthes simples tels le polygone ou l'arbre et proposition de solutions pour les battre. Exposé de la règle de Tarry (1895), permettant de battre et d'explorer un labyrinthe connexe fini, et des attitudes systématisées par Pierre Rosenthiel, appelées "Ariane folle" et "Ariane sage". Exemple analysé du parcours du Cavalier sur l'échiquier appliquant un algorithme semi-myope.

• • Descripteurs : labyrinthe