L’algorithme Flood-Fill ou l’algorithme de “remplissage par diffusion” est un algorithme récursif qui change la couleur d’un ensemble connexe de pixels de même couleur délimités par des contours (WIKI).
Codé en Javascript sur cette page, le développeur semble cependant ne pas savoir totalement pourquoi il nous fait de si beaux dessins, mais il en fait 😀 !
This is a strange flood-fill algorithm I stumbled upon a while back and I have no idea why it does its thing like it does.
Pour agir sur l’animation utilisez les touches suivantes :
– ESPACE : Démarre l’algorithme en un lieu différent dans la page
– S : Réinitialise la variable d’étape
– D : décrémente
– I : Incrémente
– H : Divise par deux
– M : Double
– C : Change la couleur des pixels
Le navigateur le plus fonctionnel avec cette création est apparemment Google Chrome.
Amusez-vous bien !
Ah et si vous êtes un peu déçus par la simplicité du “jeu”, en voici un nommé Flood Fill qui vous rendra fou !