# Fougère de Barnsley

> Faites glisser le curseur N de 100 à 10 000 points : la fougère de Barnsley se remplit par le jeu du chaos à quatre applications affines.

La fougère de Michael Barnsley, tirée de son livre Fractals Everywhere (1988), est l'attracteur de quatre applications affines du plan : la tige $f_1(x, y) = (0, 0{,}16y)$, la fronde $f_2(x, y) = (0{,}85x + 0{,}04y, -0{,}04x + 0{,}85y + 1{,}6)$, la foliole gauche $f_3(x, y) = (0{,}2x - 0{,}26y, 0{,}23x + 0{,}22y + 1{,}6)$ et la foliole droite $f_4(x, y) = (-0{,}15x + 0{,}28y, 0{,}26x + 0{,}24y + 0{,}44)$. Le jeu du chaos la dessine : on part de $(0, 0)$ et, à chaque pas, on applique l'une des quatre applications, choisie au hasard avec les probabilités $0{,}01$, $0{,}85$, $0{,}07$ et $0{,}07$.

Chaque point dépend du précédent, donc le jeu est une boucle. La fonction du prélude du document le joue une fois à l'ouverture, sur 10 000 pas, et garde les points. Les choix ne viennent pas d'un opérateur aléatoire : ils viennent du générateur de Park–Miller $s \to 16807\,s \bmod (2^{31} - 1)$, exact en double précision, si bien que chaque ouverture du document, sur tout ordinateur, dessine la même fougère.

Le curseur $N$ fixe le nombre de points affichés, de 100 à 10 000. En le faisant glisser vers le haut, on voit la fougère se remplir : la fronde d'abord, les fines folioles en dernier. La fougère s'étend de $x \approx -2{,}2$ à $2{,}7$ et de $y = 0$ à $10$.

- [Ouvrir la version interactive](https://graph-paper.io/showcase/fr/barnsley-fern)
- [En savoir plus sur Wikipédia](https://en.wikipedia.org/wiki/Barnsley_fern)
