Langton's Ant - cell Games

Langton's Ant est un jeu de la vie

La fourmi de Langton est un automate cellulaire qui modélise une fourmi se déplaçant sur une grille de cellules en suivant des règles très basiques.

Au début de la simulation, la fourmi est positionnée au hasard sur une grille 2D de globules blancs. La fourmi reçoit également une direction (vers le haut, le bas, la gauche ou la droite).

La fourmi se déplace ensuite en fonction de la couleur de la cellule dans laquelle elle se trouve actuellement, avec les règles suivantes :

1.Si la cellule est blanche, elle devient noire et la fourmi tourne à droite de 90°.

2.Si la cellule est noire, elle devient blanche et la fourmi tourne à gauche de 90°.

3.La fourmi passe ensuite à la cellule suivante et recommencez à partir de l'étape 1.

Ces règles simples conduisent à des comportements complexes. Trois modes de comportement distincts sont apparents, lorsque vous démarrez sur une grille complètement blanche :

- Simplicité : Au cours des premières centaines de mouvements, il crée des motifs très simples qui sont souvent symétriques.

- Chaos : Après quelques centaines de mouvements, un grand motif irrégulier de carrés noirs et blancs apparaît. La fourmi trace un chemin pseudo-aléatoire jusqu'à environ 10 000 pas.

- Ordre émergent : Enfin, la fourmi commence à construire un modèle « d'autoroute » récurrent de 104 étapes qui se répète indéfiniment.

Toutes les configurations initiales finies testées convergent finalement vers le même modèle répétitif, suggérant que «l'autoroute» est un attracteur de la fourmi de Langton, mais personne n'a été en mesure de prouver que cela est vrai pour toutes ces configurations initiales.