Les L-systèmes et la tortue

180 23 10
                                    

Il y a plein de raisons d'aimer les L-systèmes (ou systèmes de Lindenmayer). Gudule en fait même la publicité.

Gudule : grâce aux L-systèmes, ma vie est devenue merveilleuse. Avant les L-systèmes, quand je dessinais un arbre j'obtenais ça :

 Avant les L-systèmes, quand je dessinais un arbre j'obtenais ça :

Oups ! Cette image n'est pas conforme à nos directives de contenu. Afin de continuer la publication, veuillez la retirer ou mettre en ligne une autre image.

avec les L-systèmes, j'obtiens ça :

FTM : pour les besoins de l'expérience, nous avons transformé Gudule en tortue

Oups ! Cette image n'est pas conforme à nos directives de contenu. Afin de continuer la publication, veuillez la retirer ou mettre en ligne une autre image.

FTM : pour les besoins de l'expérience, nous avons transformé Gudule en tortue.

Gudule : pour ma plus grande joie.

Un L-système est juste un système de réécriture qui produit des mots

Oups ! Cette image n'est pas conforme à nos directives de contenu. Afin de continuer la publication, veuillez la retirer ou mettre en ligne une autre image.

Un L-système est juste un système de réécriture qui produit des mots. Vous disposez d'un alphabet, par exemple F, +, -, et vous produisez des « mots » (des suites de lettres) en :

– partant d'un état initial (mettons F)

– à chaque « nouvelle étape », remplaçant dans le mot précédent les symboles selon certaines règles (mettons : F → F+F-FF)

Par exemple, si votre état initial est F et que la seule règle est F → F+F-FF, alors vous avez :

– étape 0 : F

– étape 1 : F+F-FF

– étape 2 : F+F-FF+F+F-FF-F+F-FFF+F-FF

etc. Ça devient assez rapidement moche.

Pourquoi j'adore les mathsOù les histoires vivent. Découvrez maintenant