Au Commencement étaient Les Automates Cellulaires...

摘要

Simuler l'évolution d'un milieu a toujours passionné les chercheurs qui ont mis au point des « automates cellulaires » dès les balbutiements de l'informatique. Il s'agissait alors d'étudier l'évolution de groupes en fonction des conditions environnantes. Ainsi, sur un vaste damier, les informaticiens tentaient-ils de faire changer d'état des cases - les cellules - en fonction de celui des cases voisines. En fixant les règles de ces changements, on pouvait mettre en jeu l'évolution de tout le damier. Les informaticiens pouvaient ainsi faire apparaître des systèmes stables, oscillants ou instables. L'un de ces automates les plus connus a été le Jeu de la vie, imaginé par John Horton Conway en 1970 où les cases passaient de la couleur rouge à la couleur bleue. Foxes and Rabbits, autre jeu mythique, simulait quant à lui un écosystème se fondant sur l'équilibre proies/prédateurs. Il suffisait de modifier le nombre de chaque représentant ou d'introduire une perturbation, comme une diminution momentanée de la fécondité pour l'une des deux espèces, pour que l'écosystème soit bouleversé.