Tous les chemins mènent au rond

Dans le périodique : Pour la science, n°454 (08/2015)
• • Auteur : Jean-Paul Delahaye
  • Auteur : Philippe Mathieu
• Pages : p.76-81
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Note générale : Bibliographie, webographie.
  • Résumé :

    Présentation, par deux mathématiciens, des propriétés du rotor-router, un mécanisme déterministe de déplacement sur un quadrillage : le principe du rotor-router, le remplissage des différentes cases et la formation d'un rond, l'obtention de motifs complexes par le coloriage des cases en fonction de l'orientation du rotor, un mécanisme abélien ou commutatif, la capacité à se déplacer efficacement sur un graphe quelconque en formant des circuits eulériens.

• • Descripteurs : modèle mathématique