Neat AI does Lenia - Conway's game of life arrives in the 21st century

915,793
0
2021-10-03に共有
Conway's game of life arrives in the 21st century with a multi-dimensional upgrade !!

{{ Now with Spanish Subtitles, created by cristinaroja575 on Fiveer }}

Thanks to Bert Chan who has been working on these for the last couple of years and sharing his discoveries..

Video snippets from the following (all have the Creative Commons Attribution license attribute)
   • Lenia: Expanded Universe 1080p  
   • Lenia - Mathematical Life Forms  
   • Orbium phantasma  

Paper: arxiv.org/abs/2005.03742
Code: github.com/Chakazul/Lenia

Also check out Alan Zucconi
Let’s BUILD a COMPUTER in CONWAY's GAME of LIFE ⠠⠵
   • Let’s BUILD a COMPUTER in CONWAY's GA...  


===============================================================================



From Wikipedia :
en.wikipedia.org/wiki/Conway%27s_Game_of_Life

The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970.[1] It is a zero-player game, meaning that its evolution is determined by its initial state, requiring no further input. One interacts with the Game of Life by creating an initial configuration and observing how it evolves. It is Turing complete and can simulate a universal constructor or any other Turing machine.

Origins
In late 1940, John von Neumann defined life as a creation (as a being or organism) which can reproduce itself and simulate a Turing machine. Von Neumann was thinking about an engineering solution which would use electromagnetic components floating randomly in liquid or gas. This turned out not to be realistic with the technology available at the time. Stanislaw Ulam invented cellular automata, which were intended to simulate von Neumann's theoretical electromagnetic constructions. Ulam discussed using computers to simulate his cellular automata in a two-dimensional lattice in several papers. In parallel, von Neumann attempted to construct Ulam's cellular automaton. Although successful, he was busy with other projects and left some details unfinished. His construction was complicated because it tried to simulate his own engineering design. Over time, simpler life constructions were provided by other researchers, and published in papers and books.[citation needed]

Motivated by questions in mathematical logic and in part by work on simulation games by Ulam, among others, John Conway began doing experiments in 1968 with a variety of different two-dimensional cellular automaton rules. Conway's initial goal was to define an interesting and unpredictable cell automaton. For example, he wanted some configurations to last for a long time before dying and other configurations to go on forever without allowing cycles. It was a significant challenge and an open problem for years before experts on cellular automata managed to prove that, indeed, the Game of Life admitted of a configuration which was alive in the sense of satisfying von Neumann's two general requirements. While the definitions before the Game of Life were proof-oriented, Conway's construction aimed at simplicity without a priori providing proof the automaton was alive.

Conway chose his rules carefully, after considerable experimentation, to meet these criteria:

There should be no explosive growth.
There should exist small initial patterns with chaotic, unpredictable outcomes.
There should be potential for von Neumann universal constructors.
The rules should be as simple as possible, whilst adhering to the above constraints.[2]
The game made its first public appearance in the October 1970 issue of Scientific American, in Martin Gardner's "Mathematical Games" column. Theoretically, the Game of Life has the power of a universal Turing machine: anything that can be computed algorithmically can be computed within the Game of Life.[3][4] Gardner wrote, "Because of Life's analogies with the rise, fall and alterations of a society of living organisms, it belongs to a growing class of what are called 'simulation games' (games that resemble real-life processes)."[5]

Since its publication, the Game of Life has attracted much interest because of the surprising ways in which the patterns can evolve. It provides an example of emergence and self-organization. Scholars in various fields, such as computer science, physics, biology, biochemistry, economics, mathematics, philosophy, and generative sciences, have made use of the way that complex patterns can emerge from the implementation of the game's simple rules.[citation needed] The game can also serve as a didactic analogy, used to convey the somewhat counter-intuitive notion that design and organization can spontaneously emerge in the absence of a designer.

コメント (21)
  • Glad to see that even artificial life favors the trilobite.
  • What if the space had a sort of net "energy" that has to remain the same across generations? That way you don't have structures just disappearing into nothing, or at least if you do, the energy goes somewhere
  • @rysea9855
    I understood absolutely nothing, and still enjoyed every second
  • Despite calling these "lifeforms" these are actually atomic scale in that universe. Imagine what kind of things would emerge if we could simulate a macroscopic scale over eons worth of iterations.
  • If you want a sci-fi treatment of this, along with a surrounding novel about simulated humans who know they are simulated, check out Permutation City by Greg Egan. One of the best novels on the subject ever written. The novel refers to a CA that simulates approximately the first 20 elements, and the protagonist is tasked with figuring out how to make life using same.
  • One of the most interesting things to me (apart from the snakes) was at 10:14 where there appears to be some sort of defense/stability mechanism appearing for the little cell creatures, the red leopard spot patterns surrounding each cell appear to annihilate when coming in contact with neighboring cells, seemingly preventing the two from merging. I would be very interested to know integral each of these structures are to the stability of the system.
  • If only Conway could see his game's evolutions..
  • this channel having less than a thousand subscribers is really sad. you're producing really high quality content and detailed but understandable explanations. i want this channel to be more known (edit : damn this aged so well and so quick)
  • This is more akin to atoms and molecules existing in fields.
  • Outstanding work! I am very surprised to see how many of the Lenia "creatures" are resistant to change in their "environment" and can preserve their local "shape". This is in sharp contrast with Conway's Life, where a single change in the value of one cell could affect, disrupt, and in many case destroy the whole pattern. It would be of great interest to explore which properties rules must have for the automata to exhibit this kind of resistance to near environmental changes while preserving the capacity to display complex behaviors
  • I really wanted something more complex than GOL. This is exactly what I was looking for, thank you!
  • I need a massive touch screen in my room with this running that u can interact with
  • My favorite creation was one that covered the whole field (usually those just freeze, but not this one), and it formed a series of hollow tubes that would occasionally expand / contract like muscle fibers, in turn pushing blue through them like tubes. They also seemed to have a unique property of self synchronization whereby they used protrusions on the sides of the tubes, they would be able to stimulate nearby "muscles" to fire simultaneously. I'll send the sequence for that one along via email.
  • To build on the continuous nature of the idea, it would be interesting to see what nuance a compressor function instead of straight clipping. I think there’s a bit of complexity being missed by nubbing that dynamic range.
  • @2dozen22s
    There looks like a lot of interesting mechanics to mess with or add here. If I had the patience I'd toy around with this. Very cool stuff
  • I can't believe so many of us nerds have never gotten to learn about this before! Simulated life that demands actual knowledge in biology to study is hard to imagine, and yet here it is; complex organisms that live withing computer software.