Skip to content

fourmi de langton

Emmanuel Gaillot edited this page Mar 20, 2013 · 1 revision

L'objectif de l'exercice est de représenter la manière dont une "fourmi" peint une grille dans laquelle elle se déplace.

À chaque tour, la fourmi regarde la couleur de la case sur laquelle elle est. Si la case est noire, elle tourne sur elle-même d'un quart de tour vers la gauche, et elle peint la case en question en blanc. Inversement, si la case est blanche, elle tourne sur elle-même d'un quart de tour vers la droite, puis elle peint la case en noir. Puis elle avance vers la case qui est devant elle. On passe alors au tour suivant.

Variantes pour compliquer les choses (si c'est trop simple)

Utiliser le même code pour afficher la grille de plusieurs manières : en ASCII, avec des éléments du DOM, dans le canevas, etc.
Obtenir des performances acceptables qui permettent de voir le comportement "régulier" qui émerge vers la 10 000e itération.


Pour plus d'information : voir l'article dans Wikipedia.


Cette page fait partie du Kata Logue.

Clone this wiki locally