Virtual Life Simulation
The video could not be loaded here. Watch on YouTube and follow the transcript below.
Bonjour à tous, aujourd’hui on va parler d’une simulation informatique incroyable,
Hello everyone, today we're going to talk about an incredible computer simulation,
Transcript
Bonjour à tous, aujourd’hui on va parler d’une simulation informatique incroyable,
Hello everyone, today we're going to talk about an incredible computer simulation,
qui semble capable de générer des créatures virtuelles à partir de presque rien. Elle
which seems able to generate virtual creatures from almost nothing. It
s’appelle Lenia, et on peut la voir comme une sorte d’extension du jeu de la vie.
is called Lenia, and you can see it as a sort of extension of the game of life.
Le jeu de la vie, vous vous en souvenez peut-être, c’est une simulation imaginée par John
The game of life, you might remember, is a simulation imagined by John
Conway dans les années 1970, et à laquelle j’avais consacré toute une vidéo. Eh bien
Conway in the 1970s, and to which I had devoted an entire video. Well
Lenia, c’est encore plus fort et encore plus beau que le jeu de la vie.
Lenia is even stronger and even more beautiful than the game of life.
[jingle]
[jingle]
Lenia, tout comme le jeu de la vie, appartient à ce domaine de recherche qu’on appelle
Lenia, just like the game of life, belongs to that field of research called
« La vie artificielle ». L’objectif de cette discipline, c’est de créer des
'artificial life'. The goal of this discipline is to create
systèmes artificiels dont les comportements se rapprochent de ceux qu’on retrouve dans
artificial systems whose behaviors resemble those found in
les systèmes vivants. Et cela peut se faire différentes façons.
living systems. And this can be done in different ways.
[ALIFE Soit en étudiant des réactions chimiques simples dont les interactions miment les processus
[ALIFE Either by studying simple chemical reactions whose interactions mimic the processes
du vivant. Soit en essayant des créer des machines capables par exemple d’évoluer
of life. Or by trying to create machines capable, for example, of evolving
et de se reproduire de façon autonome. Ou bien de façon plus accessible, en créant
and reproducing autonomously. Or in a more accessible way, by creating
des simulations informatiques qui imitent le vivant.]
computer simulations that imitate life.]
Mais attention, quand je parle d’une simulation qui imite le vivant, je ne parle pas d’animer
But careful, when I talk about a simulation that imitates life, I'm not talking about animating
un personnage dans un jeu vidéo. Ce qu’on cherche à faire, c’est à créer de l’émergence.
a character in a video game. What we're trying to do is create emergence.
C’est-à-dire qu’on veut partir d’un système simple, avec des règles élémentaires,
That is, we want to start from a simple system, with elementary rules,
mais qui, quand on le simule, produise des comportements macroscopiques inattendus.
but which, when simulated, produces unexpected macroscopic behaviors.
C’est comme ça que fonctionne la vie telle qu’on la connait : c’est un phénomène
That's how life as we know it works: it's a phenomenon
émergent. A la base du vivant, il y a « simplement » un grand nombre de réactions chimiques. Mais
emerge. At the basis of life, there are ‘simply’ a large number of chemical reactions. But
dont la combinaison va faire émerger des processus complexes, allant jusqu’à l’auto-organisation
their combination will give rise to complex processes, up to self-organization
des organismes vivants.
of living organisms.
Aujourd’hui, on va donc essayer d’explorer cette idée d’émergence, mais à partir
Today, we’ll try to explore this idea of emergence, but starting
de règles informatiques simples, capables, quand on les simule, d’engendrer des comportements
from simple computer rules, capable, when simulated, of generating complex
complexes. Et pour ça, revoyons déjà comment fonctionne le jeu de la vie.
behaviors. And for that, let’s revisit how the game of life works.
J’y avais consacré toute une vidéo que je vous invite à regarder, mais je vais quand
I had devoted an entire video to it that I invite you to watch, but I’ll still
même rappeler les bases. Tout d’abord, le jeu de la vie, ça n’est pas vraiment
recall the basics. First of all, the game of life isn’t really
un jeu puisqu’il n’y a pas de joueur à proprement parler. C’est juste une simulation,
a game since there’s no player per se. It’s just a simulation,
qui obéit à ses propres règles, et qu’on peut faire tourner sur un ordinateur.
that follows its own rules, and that can be run on a computer.
[GRILLE Pour ça on part d’une grille, aussi grande qu’on le souhaite, et dont chaque
[GRID To do this, we start with a grid, as big as we want, and each
case représente une sorte de cellule virtuelle, qui peut être soit vivante, soit morte. Ici
cell represents a sort of virtual cell, which can be either alive or dead. Here
je vais représenter les cellules mortes en noir, et les vivantes en jaune. Et ensuite
I’ll represent dead cells in black, and living ones in yellow. Then
on va faire évoluer les cellules au tour par tour avec deux règles très simples.]
we evolve the cells turn by turn with two very simple rules.]
[REGLES A chaque tour, pour chaque cellule, on regarde ses 8 voisines, et on compte combien
[RULES At each turn, for each cell, we look at its 8 neighbors, and count how many
il y en a de vivantes. La première règle, c’est qu’une cellule vivante a besoin
are alive. The first rule is that a living cell needs
de 2 ou 3 voisines pour se maintenir en vie. On peut dire qu’en dessous de 2, elle meurt
2 or 3 neighbors to stay alive. We can say that below 2, it dies
d’isolation, mais au-delà de 4, elle meurt de surpopulation.
of isolation, but beyond 4, it dies of overpopulation.
La deuxième règle, c’est que si une case vide, est entourée par exactement 3 voisines
The second rule is that if an empty cell is surrounded by exactly 3 living
vivantes, elle devient vivante. Et voilà c’est tout. A chaque tour, pour chaque cellule,
neighbors, it becomes alive. And that’s it. At each turn, for each cell,
on compte les voisines, et on applique ces deux règles pour faire évoluer la grille.]
we count the neighbors, and we apply these two rules to evolve the grid.]
[FILM LIFE Pour voir ce que ça donne, on va partir d’une configuration initiale tirée
[FILM LIFE To see what that gives, we'll start from an initial configuration drawn
au hasard, par exemple celle-ci, et on va simuler, tour après tour. Et voici le genre
at random, for example this one, and we'll simulate it, turn after turn. And here's the kind
de choses qu’on obtient. Au début ça semble assez aléatoire, mais peu à peu on voit
of thing we get. At first it seems pretty random, but little by little we see
des choses intéressantes émerger.
interesting things emerge.
Déjà il y a des structures isolées qui semblent stables, comme celle qu’on voit
Already there are isolated structures that seem stable, like the one we see
ici, ou là. Ensuite il y a des motifs qui oscillent entre deux états. Et puis, encore
here, or there. Then there are patterns that oscillate between two states. And then, even
plus intrigant, on a des structures qui semblent se déplacer en diagonale. On les surnomme
more intriguing, we have structures that seem to move diagonally. We nickname them
des planeurs.
gliders.
Et ce qui est absolument fou avec ces planeurs, c’est qu’ils émergent des règles microscopiques.
And what's absolutely crazy about these gliders is that they emerge from microscopic rules.
A aucun moment dans le code on ne dit de prendre telle structure et de la déplacer sur la
At no point in the code do we say take such a structure and move it on the
grille. Il n’y a aucune notion de déplacement dans les règles du jeu de la vie. Le mouvement
grid. There's no notion of movement in the rules of the game of life. The apparent
apparent des planeurs « émerge » des règles d’évolution microscopiques.]
movement of gliders "emerges" from the microscopic evolution rules.]
Depuis les années 70, on a trouvé avec le jeu de la vie toute une zoologie de motifs
Since the 70s, with the game of life we've found a whole zoo of patterns
localisés de plus en plus complexes, et ayant des propriétés intéressantes; comme le
that are increasingly complex, and with interesting properties; like the
fait d’être stable, ou de se déplacer.
fact of being stable, or of moving.
Et même des motifs encore plus riches, comme ces structures capables d’engendrer des
And even richer patterns, like these structures capable of generating
planeurs. Il y a plein d’exemples très jolis, je ne vais pas tous vous les montrer,
gliders. There are lots of very nice examples, I won't show you all of them,
je vous invite vraiment à aller voir la vidéo dédiée si vous ne l’avez pas déjà vue.
I really invite you to go watch the dedicated video if you haven't already.
Car aujourd’hui ce qu’on veut, c’est aller plus loin !
Because today what we want is to go further!
Une chose qu’on peut déjà se demander, c’est : est-ce qu’on peut modifier les
One thing we can already ask is: can we modify the
règles du jeu de la vie, pour avoir des choses encore plus intéressantes ? Pourquoi ces
rules of the game of life to get even more interesting things? Why these
deux règles spécifiquement, qu’est-ce qui se passe si on en essaye d’autres ?
two specific rules, what happens if we try others?
La règle usuelle, on la surnomme parfois B3/S23. B3 pour « born » avec 3 voisines,
The usual rule is sometimes called B3/S23. B3 for 'born' with 3 neighbors,
et S pour « survives » avec 2 ou 3 voisines. Mais quid des autres règles possibles ? Par
and S for 'survives' with 2 or 3 neighbors. But what about other possible rules? For
exemples B34 et S125, ça donnerait quoi ? Eh bien ça ne produit rien d’aussi intéressant.
example, B34 and S125, what would that give? Well, it produces nothing as interesting.
Il existe en principe 2^18 règles possibles, soit environ 260 000 possibilités. Mais la
In principle, there are 2^18 possible rules, about 260,000 possibilities. But the
plupart conduisent à des situations sans intérêt, comme l’envahissement de la grille
majority lead to uninteresting situations, like the grid being overrun
par des cellules vivantes, ou au contraire la destruction totale. Et très peu de règles
by living cells, or on the contrary, total destruction. And very few rules
donnent des phénomènes de structures localisées, et rien d’aussi simple et beau que les règles
produce localized structure phenomena, and nothing as simple and beautiful as the
originelles du jeu de la vie.
original rules of the game of life.
Mais dans ce cas, est-ce qu’on ne pourrait pas essayer d’aller plus loin, de généraliser
But in that case, couldn't we try to go further, to generalize
les principes du jeu de la vie ? Eh bien c’est ce que fait Lenia !
the principles of the game of life? Well, that's what Lenia does!
[jingle]
[jingle]
Pour comprendre comment on va construire Lenia, il faut réaliser que le jeu de la vie est
To understand how we're going to build Lenia, we need to realize that the game of life is
ce qu’on appelle une simulation « discrète ». « Discrète », ici, c’est dans le sens
what we call a 'discrete' simulation. 'Discrete' here is in the mathematical
mathématique du terme, et ça signifie « qui n’est pas continu ». Et on va essayer
sense of the term, and it means 'which is not continuous'. And we're going to try
de s’affranchir de ça.
to get rid of that.
Déjà dans le jeu de la vie, les cellules ont un état discret. Elles sont soit vivantes,
Already in the game of life, cells have a discrete state. They are either alive,
soit mortes. Mais pas entre les deux. Eh bien pour aller plus loin, on va maintenant autoriser
or dead. But not in between. Well, to go further, we're now going to allow
n’importe quelle valeur entre 0 et 1. Ca veut dire qu’une cellule pourra valoir par
any value between 0 and 1. This means a cell can be worth
exemple 0,67 ou 0,08
example 0.67 or 0.08
[INITIALISATION Si on tire chaque valeur au hasard pour la situation de départ, on aura
[INITIATION If we draw each value randomly for the starting situation, we'll get
quelque chose de ce genre : ici pour la représentation j’ai utilisée une échelle de couleur qui
something like this: here for the representation I used a color scale that
va du noir au jaune pour représenter les valeurs entre 0 et 1. Et la valeur dans chaque
goes from black to yellow to represent values between 0 and 1. And the value in each
case vous pouvez la voir comme un niveau de vie de la cellule, ou une concentration d’une
cell you can see it as a cell's standard of living, or a concentration of a
certaine substance vitale.]
certain vital substance.]
Bon, mais si maintenant chaque cellule peut avoir une valeur continue entre 0 et 1, comment
Okay, but if now each cell can have a continuous value between 0 and 1, how
on peut adapter les règles d’évolution ?
can we adapt the evolution rules?
[COMPTAGE Pour le comptage des voisines, on peut garder la même idée, mais faire cette
[COUNTING For counting neighbors, we can keep the same idea, but this time
fois la somme des valeurs des 8 voisines. La seule différence c’est qu’au lieu
take the sum of the values of all eight neighbors. The only difference is that instead
de récupérer un nombre entier, on va avoir un nombre réel compris entre 0 et 8, et qui
of getting an integer, we'll get a real number between 0 and 8, which
va représenter son voisinage.
will represent its neighborhood.
Il va donc falloir adapter les règles, on ne peut plus se contenter de dire que la cellule
So we'll have to adapt the rules, we can no longer just say that the cell
survit avec 2 voisins et survit ou apparait avec 3 voisins. Il faut imaginer un truc continu.
survives with 2 neighbors and survives or appears with 3 neighbors. We need something continuous.
Par exemple avec une courbe de ce genre, qui donne le nouvel état en fonction de la somme
For example with a curve like this, which gives the new state based on the sum
des voisines. Sur cette courbe ça veut dire par exemple qu’une cellule qui a une somme
of neighbors. On this curve it means for example that a cell with a sum
des voisines de 2,5 recevra la valeur 0,75. Mais on peut imaginer tout un tas de formes
of neighbors of 2.5 will receive the value 0.75. But we can imagine all sorts of shapes
différentes pour cette courbe.]
for this curve.]
Donc avoir un état continu pour les cellules, c’est jouable. En revanche, pour l’instant,
So having a continuous state for the cells is doable. However, for now,
l’écoulement du temps, lui, est toujours discret : on avance au tour par tour, comme
the flow of time is still discrete: we advance turn by turn, like
dans le jeu de la vie. Mais on pourrait chercher aussi à le rendre continu : pour pouvoir
in the game of life. But one could also try to make it continuous: to be able
le faire avancer petit à petit.
to advance it little by little.
[CROISSANCE Pour cela, il faut modifier un peu le sens de cette courbe qui indique quoi
[GROWTH To do this, we need to slightly change the meaning of this curve that shows what
faire en fonction de la somme des voisins. On va l’interpréter non pas comme le nouvel
to do based on the sum of neighbors. We interpret it not as the new
état de la cellule au tour suivant, mais comme son taux de croissance.
state of the cell at the next turn, but as its growth rate.
Par exemple ici, avec une valeur de 2.5 en somme des voisins, on a la valeur de 0.5,
For example here, with a neighbor sum value of 2.5, we get a value of 0.5,
ça veut dire que la croissance sera de 0.5 par tour. Mais si on veut faire avancer le
meaning growth will be 0.5 per turn. But if we want to advance time
temps de seulement 1/2 tour ou 1/4 de tour ou même 1/1000e de tour, on peut. On applique
by only half a turn, a quarter turn, or even a thousandth of a turn, we can. We apply
le taux de croissance pendant la durée indiquée, et on peut traiter le temps comme s’il était
the growth rate over the specified duration, and we can treat time as if it were
continu.
continuous.
Et bien sûr, sur cette courbe, quand on a des valeurs négatives, ça indique une décroissance
And of course, on this curve, when values are negative, it indicates a decrease
de la cellule, par exemple quand il y a trop ou trop peu de voisinage.
in the cell, for example when there is too much or too little neighborhood.
Evidemment une petite subtilité c’est qu’avec cette idée de taux de croissance, on peut
Obviously a subtle point is that with this growth rate idea, we can
se retrouver avec des cellules qui dépassent la valeur de 1, ou au contraire qui vont finir
end up with cells going beyond 1, or conversely ending up
en-dessous de 0. On ajoute donc juste une règle supplémentaire qui dit qu’on limite
below 0. So we just add an extra rule that says we cap
les valeurs entre 0 et 1.]
values between 0 and 1.]
A ce stade, les états des cellules sont continues, et le temps est continu. Eh bien la dernière
At this stage, cell states are continuous, and time is continuous. Well, the last
étape, c’est de rendre l’espace continu. Comment éviter cette idée de division un
step is to make space continuous. How to avoid this somewhat arbitrary division
peu arbitraire en cellules ?
into cells?
[FILTRE Eh bien on va remplacer la règle de « compter les voisines immédiates » par
[FILTER Well, we will replace the rule of 'counting immediate neighbors' with
une règle du genre « compter toutes les cellules dans une certaine zone ». Par exemple
a rule like 'count all cells in a certain area'. For example
pour chaque point, on pourrait calculer la moyenne des valeurs des cellules situées
for each point, one could calculate the average of the values of the cells located
dans un certain rayon R autour. La notion de voisines immédiate disparait, et est remplacée
within a certain radius R around. The notion of immediate neighbors disappears, and is replaced
par une idée de proximité.
by an idea of proximity.
Encore mieux, on pourrait faire la moyenne dans une certaine zone en anneau comme ça.
Even better, one could take the average in a ring-shaped area like this.
Ca se rapprocherait de ce que fait le jeu de la vie, ou en comptant les voisines immédiates,
That would be close to what the game of life does, or by counting immediate neighbors,
on regarde une sorte d’anneau autour de la cellule.
we look at a kind of ring around the cell.
Techniquement, calculer la moyenne des voisines en pondérant de cette façon, c’est ce
Technically, calculating the average of neighbors by weighting in this way, that's what
qu’on appelle « appliquer un filtre ».]
is called 'applying a filter'.
Et je vous passe les détails mathématiques, mais cette idée de « compter avec un filtre »,
And I'll spare you the mathematical details, but this idea of 'counting with a filter',
ça s’appelle une opération de convolution, et ça s’écrit très bien de façon parfaitement
that's called a convolution operation, and it's written very well in a perfectly
continue, sans qu’il y ait même besoin de diviser explicitement le monde en cellules.
continuous way, without even needing to explicitly divide the world into cells.
Evidemment pour faire le calcul, on va quand même devoir découper le monde en petites
Obviously, to do the calculation, we'll still have to cut the world into small
cases, mais on pourra choisir ces cases aussi petites qu’on le souhaite, et on s’est
boxes, but we can choose these boxes as small as we want, and we've
donc affranchis de l’idée d’un espace forcément fait de cellules discrètes de
thus freed ourselves from the idea of a space necessarily made of discrete cells of
taille fixe.
fixed size.
[RESUMÉ Résumons où nous en somme. Je vous ai proposé trois changements, trois manières
[SUMMARY Let's summarize where we are. I've proposed three changes, three ways
de généraliser le jeu de la vie : prendre des valeurs continues entre 0 et 1 dans les
to generalize the game of life: take continuous values between 0 and 1 in the
cellules, sonder le voisinage en utilisant un filtre, par exemple un filtre en anneau,
cells, probe the neighborhood using a filter, for example a ring filter,
et passer le résultat une fonction de croissance qui va déterminer un taux d’évolution
and pass the result through a growth function that will determine an evolution rate
de la cellule.
of the cell.
Et ces trois idées constituent les principes de base de Lenia, et forment ce qu’on appelle
And these three ideas constitute the basic principles of Lenia, and form what is called
un automate cellulaire continu.]
a continuous cellular automaton.]
Si ça vous intéresse, j’ai écrit un code Python pour montrer comment on fait toutes
If you're interested, I've written Python code to show how to do all
ces adaptations, je le partagerai en description. Et cette formulation ouvre plein de nouvelles
these adaptations, I'll share it in the description. And this formulation opens up many new
possibilités pour essayer de trouver des règles qui engendrent des comportements émergents
possibilities for trying to find rules that generate interesting emergent behaviors.
intéressants. Tout ce qu’il faut faire, c’est choisir un filtre, choisir une fonction
All you have to do is choose a filter, choose a growth function,
de croissance, et simuler. Eh bien c’est parti !
and simulate. Well, let's go!
[jingle]
[jingle]
Les principes de Lenia ont été décrits pour la première fois par le chercheur Bert
Lenia's principles were first described by researcher Bert
Chan en 2019. Il a notamment montré qu’en choisissant bien les règles, on pouvait retrouver
Chan in 2019. He notably showed that by choosing the rules well, one could find
toute une zoologie de motifs, comme dans le jeu de la vie. Des motifs qui ressemblent
a whole zoology of patterns, as in the Game of Life. Patterns that really resemble
vraiment à des créatures virtuelles.
virtual creatures.
[LENIA Par exemple prenons un simple filtre en anneau et une fonction de croissance qui
[LENIA For example, let's take a simple ring filter and a growth function that
ait une forme gaussienne. On retrouve bien l’idée qu’il y a une zone de croissance,
has a Gaussian shape. We indeed find the idea that there is a growth zone,
mais qu’avec trop ou trop peu de voisinage, il y a une décroissance due à l’isolation,
but that with too much or too little neighborhood, there is decay due to isolation,
ou à la surpopulation.]
or overcrowding.]
[FILM TACHE Et avec ça, regardons la configuration initiale suivante : une simple tâche. Ici
[SPOT FILM And with that, let's look at the following initial configuration: a simple spot. Here
la valeur de chaque cellule est donc représentée par une couleur qui va du noir au jaune en
the value of each cell is thus represented by a color that goes from black to yellow, passing
passant par le violet. On a des cellules qui ont des valeurs proches de 1 au centre, et
through purple. We have cells with values close to 1 at the center, and
ça décroit quand on s’éloigne.
it decreases as we move away.
Si on lance la simulation à partir de cette situation initiale, voici ce qu’on obtient.
If we run the simulation from this initial situation, here's what we get.
Il se passe quelque chose d’intéressant ! On voit que ça évolue, que des motifs
Something interesting happens! We see it evolve, that patterns
se forment et qu’ils envahissent en quelque sorte l’espace disponible, jusqu’à se
form and they kind of invade the available space, until they
stabiliser. Ca n’est pas tout à fait comme dans le jeu de la vie, mais c’est prometteur.]
stabilize. It's not quite like in the Game of Life, but it's promising.
[ORBIUM Maintenant, considérez la configuration initiale suivante. Le motif que vous voyez
[ORBIUM Now, consider the following initial configuration. The pattern you see
ici a été découvert par Bert Chan, et baptisé Orbium. C’est toujours le même code couleur
here was discovered by Bert Chan, and named Orbium. It's still the same color code
: jaune pour les valeurs élevées, violet orange pour les intermédiaires, et noir quand
: yellow for high values, purple orange for intermediate ones, and black when
c’est faible ou nul.
it's low or zero.
Si je lance la simulation avec les mêmes paramètres de filtre et de croissance qu’avant,
If I run the simulation with the same filter and growth parameters as before,
voici ce que j’observe. Le motif se déplace ! Et à nouveau, j’insiste pour ceux qui
here's what I observe. The pattern moves! And again, I insist for those who
trouveraient ça banal : en fait, à aucun moment dans les règles, on n’a codé une
would find this trivial: actually, at no point in the rules was a
notion de déplacement. Le déplacement émerge des règles microscopiques, comme c’était
notion of movement coded. Movement emerges from the microscopic rules, as was
le cas avec le planeur dans le jeu de la vie.
the case with the glider in the Game of Life.
Ah oui et petit détail, notez au passage que depuis le début, j’utilise sans le
Oh yes, and a small detail, note in passing that from the start, I use without
dire ce qu’on appelle des conditions périodiques : les cellules d’un bord sont considérées
saying it what are called periodic conditions: cells on one edge are considered
comme en contact avec celles du bord opposé. Donc quand l’Orbium sort d’un côté,
as in contact with those on the opposite edge. So when the Orbium exits one side,
il re-rentre de l’autre.
it re-enters from the other.
L’Orbium est amusant car on dirait vraiment une créature, comme une sorte de mollusque,
The Orbium is fun because it really looks like a creature, like a sort of mollusk,
avec une structure interne, et notamment ce qu’on appelle en biologie une symétrie
with an internal structure, and notably what is called in biology a bilateral
bilatérale. Pour comparaison, je vous redessine à la même échelle aussi le filtre en anneau
symmetry. For comparison, I also redraw to scale the ring filter
qu’on utilise pour « compter les voisines ».
that we use to 'count the neighbors'.
Et c’est intéressant d’en faire une interprétation comme une faculté sensorielle. D’une certaine
And it's interesting to interpret it as a sensory faculty. In a way,
façon le filtre permet à chaque point de la créature de sentir son voisinage à une
the filter allows each point of the creature to sense its surroundings at a
certaine distance, et d’évoluer en fonction.]
certain distance, and to evolve accordingly.
Malgré tout, l’Orbium est un motif qui reste assez exceptionnel et fragile.
Nevertheless, Orbium is a pattern that remains quite exceptional and fragile.
[RANDOM Si vous partez d’une configuration initiale aléatoire, vous allez toujours retrouver
[RANDOM If you start from a random initial configuration, you will always find
les mêmes motifs, même si la façon dont ces motifs progresse est intéressante.]
the same patterns again, even if the way these patterns progress is interesting.]
Mais pour avoir des créatures encore plus riches et impressionnantes, il va falloir
But to get even richer and more impressive creatures, we'll need to
un peu améliorer les règles de base.
slightly improve the basic rules.
[jingle]
[jingle]
Une première amélioration simple, c’est d’utiliser un filtre plus complexe, composé
A first simple improvement is to use a more complex filter, made
par exemple de plusieurs anneaux d’intensités différentes. Cela revient d’une certaine
for example of several rings of different intensities. This amounts in a way
manière à pouvoir sentir le voisinage à différentes distances.
to sensing the surroundings at different distances.
[HYDROGENIUM Avec cette règle, on peut voir émerger cette créature baptisée Hydrogenium.
[HYDROGENIUM With this rule, we can see this creature called Hydrogenium emerge.
On retrouve une symétrie bilatérale, et cette fois le déplacement n’est plus totalement
We find bilateral symmetry, and this time the movement is no longer completely
linéaire comme avec l’Orbium, ou le planeur du jeu de la vie. On voit la créature tourner
linear as with Orbium, or the glider of the Game of Life. We see the creature turn
lègèrement d’un côté, puis de l’autre.]
slightly to one side, then the other.]
Dans cette exemple, on a donc utilisé un filtre plus complexe, mais toujours la même
In this example, we used a more complex filter, but still the same
fonction de croissance. Mais on peut également choisir d’utiliser plusieurs filtres, ayant
growth function. But we can also choose to use multiple filters, each
chacun sa propre fonction, et de sommer les contributions. Cela permet des comportements
with its own function, and to sum the contributions. This allows different behaviors
différenciés en fonction de ce qui est « senti » par les filtres aux différentes distances.
depending on what is 'sensed' by the filters at different distances.
[FISH Voici un exemple d’une créature obtenue avec un système de ce genre. Elle ressemble
[FISH Here's an example of a creature obtained with this kind of system. It looks
à un Orbium, mais on retrouve ce déplacement non-linéaire qu’on avait avec Hydrogenium.]
like an Orbium, but we find that non-linear movement we had with Hydrogenium.]
Mais l’amélioration la plus intéressante, ça consiste à utiliser plusieurs canaux.
But the most interesting improvement involves using multiple channels.
Depuis le début, je vous ai dit que les valeurs qu’on représente, qui sont comprises entre
From the start, I told you that the values we represent, which range between
0 et 1, on peut les interpréter soit comme des intermédiaires entre vivant et mort,
0 and 1, can be interpreted either as intermediates between alive and dead,
soit comme par exemple la concentration d’une certaine espèce chimique.
or, for example, as the concentration of a certain chemical species.
Mais s’il pouvait y avoir plusieurs espèces chimiques présentes ? C’est-à-dire que
But what if multiple chemical species could be present? That is, in
dans chaque case on ne stocke pas une seule valeur entre 0 et 1, mais plusieurs, disons
each cell we don't store a single value between 0 and 1, but several, say
trois valeurs indépendantes. Ca veut dire qu’on pourrait avoir des endroits qui contiennent
three independent values. That means we could have places containing
beaucoup d’une substance, mais peu des deux autres, ou l’inverse.
a lot of one substance, but little of the other two, or the opposite.
Pour visualiser ce qu’on a quand on a 3 valeurs, c’est plus compliqué qu’avant,
To visualize what we have with 3 values, it's more complicated than before,
mais on peut utiliser une représentation en rouge vert et bleu.
but we can use a red, green, and blue representation.
[RVB Voici un exemple : ce que vous voyez ici c’est un motif de départ où dans chaque
[RVB Here's an example: what you see here is a starting pattern where in each
pixel on a stocké 3 valeurs. Une qu’on représente en rouge, l’autre en vert et
pixel we've stored 3 values. One shown in red, another in green, and
la dernière en bleu. Et la couleur de chaque pixel résulte du mélange des 3. Les zones
the last in blue. And each pixel's color results from mixing the 3. The areas
magenta contiennent du rouge et du bleu, en jaune c’est vert et rouge, et en blanc,
magenta contain red and blue, in yellow it's green and red, and in white,
on a les 3 substances présentes en quantités proche de 1. On dit donc qu’on a maintenant
we have all 3 substances present in amounts close to 1. So we say that we now have
3 canaux de simulation.]
3 simulation channels.]
Ensuite, il faut adapter les règles pour tenir compte des ces multiples canaux. En
Next, we need to adapt the rules to account for these multiple channels. In
pratique on va permettre à chaque canal de sentir les autres avec un filtre dédié et
practice, we'll let each channel sense the others with a dedicated filter and
d’y réagir par une fonction de croissance. On imagine par exemple que le canal bleu soit
to react to it with a growth function. Imagine for example that the blue channel
capable de sentir le canal vert dans son voisinage, et le vert sente à la fois disons le bleu
can sense the green channel in its vicinity, and the green senses both, say, blue
et le rouge.
and red.
En créant ainsi plusieurs filtres qui connectent les différents canaux, on peut voir émerger
By thus creating several filters that connect the different channels, we can see emerge
des comportements très intéressants.
very interesting behaviors.
[AQUARIUM Par exemple ici, voici ce qu’il se passe avec ma configuration initiale. C’est
[AQUARIUM For example here, here is what happens with my initial configuration. It's
vraiment très chouette on voit notre motif se déplacer, et se séparer en deux pour
really very cool, we see our pattern move, and split in two to
former une structure mobile plus grande et symétrique. C’est assez dingue, c’est
form a larger, symmetrical mobile structure. It's quite crazy, it's
presque comme une sorte de division cellulaire !]
almost like a sort of cell division!]
Il existe encore toute une zoologie de motifs qui ont été mis en évidence, je vous renvoie
There still exists a whole zoology of patterns that have been highlighted, I refer you
aux vidéo de Bert Chan sur sa chaîne Youtube. Mais vous voyez déjà avec mes quelques simulations
to Bert Chan's videos on his Youtube channel. But you already see with my few simulations
que Lenia est un système extrêmement riche et intéressant, qui promet d’étendre beaucoup
that Lenia is an extremely rich and interesting system, which promises to greatly extend
ce qu’on arrivait à faire avec le jeu de la vie de Conway.
what we managed to do with Conway's Game of Life.
La principale difficulté, c’est que Lenia est tellement riche que l’espace des possibilités
The main difficulty is that Lenia is so rich that the space of possibilities
est énorme. Entre les filtres, les fonctions de croissance, le nombre de canaux, et les
is enormous. Between the filters, the growth functions, the number of channels, and the
configurations de départ, le nombre de choix de paramètres à effectuer est considérable
starting configurations, the number of parameter choices to make is considerable
avant d’espérer peut-être trouver une créature intéressante.
before perhaps hoping to find an interesting creature.
Au départ, la solution la plus commode consistait à essayer des trucs au hasard, et à chercher
Initially, the most convenient solution was to try things at random, and to search
à la main si on trouvait des motifs intéressants, prometteurs, ce qui est évidemment très
by hand if we found interesting, promising patterns, which is obviously very
fastidieux. Mais ces dernières années, une équipe de l’INRIA à Bordeaux a eu l’idée
tedious. But in recent years, a team from INRIA in Bordeaux had the idea
d’adapter des méthodes de machine learning pour cette tâche.
to adapt machine learning methods for this task.
[jingle]
[jingle]
Le machine learning, c’est cette discipline qui s’intéresse à la façon dont des algorithmes
Machine learning is the discipline that looks at how algorithms
peuvent apprendre, et c’est notamment ce qui est à la base de la révolution actuelle
can learn, and it's notably what's at the root of the current revolution
en intelligence artificielle, j’en ai parlé de nombreuse fois sur la chaîne.
in artificial intelligence, I've talked about it many times on the channel.
Si vous connaissez un peu le fonctionnement des réseaux de neurones, il y a peut-être
If you know a bit about how neural networks work, maybe some things
des choses dans Lenia qui vous ont interpelé : on parle de filtres, d’une fonction de
in Lenia caught your eye: we talk about filters, a growth function
croissance qui vient en quelque sorte activer le signal après filtration.
that sort of activates the signal after filtering.
Ca ressemble pas mal au vocabulaire des réseaux de neurones, et notamment de ce qu’on appelle
That sounds a lot like neural network vocabulary, especially what's called
les réseaux récurrents, dans lesquels ce qui sort du réseau lui est réinjecté en
recurrent networks, where what comes out of the network is fed back into it as
entrée.
input.
Lenia dans sa forme originelle n’a pas exactement la bonne structure, mais il a été possible
Lenia in its original form doesn't exactly have the right structure, but it's been possible
d’adapter sa paramétrisation pour la rendre plus similaire à certaines architectures
to adapt its parameterization to make it more similar to certain neural network
de réseaux de neurones. Et cela a ouvert la porte à l’utilisation de tout un arsenal
architectures. And that opened the door to using a whole arsenal
de techniques permettant d’explorer efficacement l’espace des possibilités.
of techniques to efficiently explore the space of possibilities.
Ainsi l’équipe Flowers de l’INRIA a utilisé des méthodes qu’ils avaient initialement
Thus the Flowers team at INRIA used methods they had initially
mises au point pour l’entrainement de réseaux de neurones. Des méthodes s’inspirant de
developed for training neural networks. Methods inspired by
notions de psychologie du développement et de neurosciences, comme la curiosité et la
developmental psychology and neuroscience concepts, like curiosity and
motivation intrinsèque.
intrinsic motivation.
Il faudrait vraiment que je consacre une vidéo à ces méthodes, mais il faut savoir qu’elles
I really should devote a video to those methods, but you should know that they
se prêtent très bien à la découverte de nouvelles structures intéressantes dans l’énorme
lend themselves very well to discovering new interesting structures in the huge
espace des paramètres de Lenia. Et c’est ainsi qu’ont été découverts d’autres
parameter space of Lenia. And that's how other
motifs encore plus intrigants.
even more intriguing patterns were discovered.
[FLOWERS Par exemple celui-ci, qui arrive à naviguer autour d’obstacles, à les contourner.
[FLOWERS For example, this one, which manages to navigate around obstacles, to go around them.
Et même à parcourir un labyrinthe.
And even to traverse a maze.
Un point faible des premiers motifs Lenia, c’était leur stabilité. Comme dans le
A weakness of the first Lenia patterns was their stability. As in
jeu de la vie, la moindre modification pouvait les détruire. Mais on connait maintenant
the game of life, the slightest modification could destroy them. But now we know
des motifs qui résistent très bien aux perturbations. Par exemple qui sont capables de se reconstituer
patterns that withstand disturbances very well. For example, ones that can rebuild themselves
si on les endommage, si on injecte du bruit, ou bien s’ils sont attaqués par des balles
if they are damaged, if noise is injected, or if they are attacked by virtual
virtuelles.
bullets.
Certains de ces motifs sont aussi capable de se déplacer en fonction de la présence
Some of these patterns can also move based on the presence
d’un certain signal sur un canal. C’est un phénomène qui se rapproche de ce qu’on
of a certain signal on a channel. This is a phenomenon close to what we
appelle la chimiotaxie chez les bactéries, et qui leur permet de diriger leur mouvement
call chemotaxis in bacteria, and which allows them to direct their movement
en fonction de la concentration de certaines espèces chimiques.
based on the concentration of certain chemical species.
Et aussi, bien sûr, on a trouvé plus de motifs capable de se reproduire, une des caractéristiques
And also, of course, we found more patterns capable of reproducing, one of the most
les plus importantes de la vie. Avec même ici un cas de reproduction de deux individus
important characteristics of life. With even here a case of reproduction of two individuals
qui en engendrent un troisième !
that generate a third one!
En ajustant encore les règles de base de Lenia, les scientifiques ont pu plus facilement
By further adjusting Lenia's basic rules, scientists were able to more easily
découvrir des formes stables, et même les mettre en compétition dans une sorte d’écosystème
discover stable shapes, and even put them in competition in a sort of virtual
virtuel, et observer des premiers éléments de sélection naturelle.]
ecosystem, and observe early elements of natural selection.]
Ces dernières années, Lenia s’est imposé comme l’un des systèmes de vie artificielle
In recent years, Lenia has become one of the systems of artificial life
les plus prometteurs, permettant d’étudier avec un nombre restreint de règles certains
the most promising, allowing the study with a limited number of rules of certain
phénomènes émergents qui caractérisent la vie au sens large.
emergent phenomena that characterize life in a broad sense.
Ces découvertes ont été grandement accélérées par l’adaptation de ces méthodes de machine
These discoveries have been greatly accelerated by the adaptation of these machine
learning qui facilitent l’exploration de l’espace des paramètres. Et il est vraisemblable
learning methods, which facilitate exploring the parameter space. And it's likely
que le panel de créatures virtuelles continue de s’enrichir dans les années à venir.
that the range of virtual creatures will continue to grow in the coming years.
Merci d’avoir suivi la vidéo, un merci tout particulier aux chercheuses et chercheurs
Thanks for watching the video, a special thanks to the researchers
de l’équipe Flowers de l’INRIA, avec qui j’ai eu le plaisir d’échanger, je
from the Flowers team at INRIA, with whom I had the pleasure of discussing, I'll
vous mets plein de références en description. Abonnez vous à la chaine, je continue de
put plenty of references in the description. Subscribe to the channel, I keep
le dire car Youtube diffuse de moins en moins mes vidéos, c’est dommage. Et en attendant
saying it as YouTube shows my videos less and less, which is a shame. And in the meantime
je vous dit à très vite pour une nouvelle vidéo, à bientôt. MINIATURE
I'll say see you very soon for a new video, bye for now. THUMBNAIL
Video and French captions: LENIA : Une nouvelle forme de vie mathématique ! by ScienceEtonnante. English: machine translation.




