Chemins sur une grille, dans le plan
Les chemins les plus courts
L'alphabet ternaire A = {a, b, c} va nous permettre de coder les chemins qui relient entre- eux les centres des triangles.
Les côtés des triangles de la figure sont notés a, b ou c.
(Les réflexions - symétries orthogonales - qui ont pour axes les droites de la figure conservent les noms des côtés. On retrouve une même lettre sur tous les côtés des hexagones...)
Un chemin d'un triangle à un autre est codé par le mot obtenu en écrivant les noms a, b ou c des côtés traversés.
En partant du point bleu, le chemin U = babcacaccbcbacababacbc mène au point marron.
Le chemin de retour s'obtient en retournant le mot, c'est V = cbcababacabcbccacacbab
[Initialise] [Simplifie]
Les côtés des triangles de la figure sont notés a, b ou c.
(Les réflexions - symétries orthogonales - qui ont pour axes les droites de la figure conservent les noms des côtés. On retrouve une même lettre sur tous les côtés des hexagones...)
Un chemin d'un triangle à un autre est codé par le mot obtenu en écrivant les noms a, b ou c des côtés traversés.
En partant du point bleu, le chemin U = babcacaccbcbacababacbc mène au point marron.
Le chemin de retour s'obtient en retournant le mot, c'est V = cbcababacabcbccacacbab
[Initialise] [Simplifie]