La fourmi de Langton est une fourmi se déplaçant sur les cases noires et blanches d’une grille, et suivant pour cela deux règles très simples :
- Si la fourmi est sur une case noire, elle se tourne vers la gauche, change la couleur de la case en blanc et avance d’une case.
- Si la fourmi est sur une case blanche, elle se tourne vers la droite, change la couleur de la case en noir et avance d’une case.
Les élèves de 2nde2 ont simulé le déplacement de cette fourmi à l’aide du logiciel Scratch et voici ce qu’ils ont obtenu !
Étonnant, non ? Une structure, que l’on appelle ‘autoroute’, a fait son apparition au voisinage de 10 000 déplacements et conduira dorénavant la fourmi à l’infini.
Vous souhaitez vous aussi faire voyager votre fourmi ? Voici le programme Scratch à utiliser.
Envie d’en savoir plus ? Consulter l’article suivant !