Lenia


Synopsis

Lenia is a system of continuous cellular automata, a form of artificial life.
It was derived from Conway's Game of Life by making everything smooth, continuous and generalized.

The project started in 2015 by experimenting with Game of Life variations, led to the discovery of continuous glider Orbium, and 400+ more species.
These digital creatures show lifelike features like self-organization, self-repair, bilateral and radial symmetries, locomotive dynamics, and sometimes chaotic nature.
In 2018, investigations on Lenia accumulated into a video and a paper, attracted some attention on the internet and academia.
Once a coding exercise, Lenia has now evolved into an art and science research project, sparking international collaborations with universities and research labs.

In 2020, further extentions of Lenia led to more emergent phenomena, like interesting 3D/4D patterns, self-replication, pattern emission, self-boundary/individuality, aggregated patterns, polymorphism, intercommunicating colonies, etc.
Is there a limit on this digital universe? What kind of new pattern or emergent property will appear next? And what kind of questions or answers can we get from it?
Collaborations

  • ๐Ÿ”ฌ Initiative: Open Science Lenia (tutorial @ ALIFE 2021) [Website]
  • ๐Ÿ”ฌ Research: machine learning & automatic discovery in Lenia (with Flowers team @ Inria) [PDF]
  • ๐ŸŽฎ Demo: Complexity Explorables (with Dirk Brockmann @ HU Berlin) [Website]
  • ๐ŸŽฌ Film: "Thoughts on Life" (with Will Cavendish & John Conway) [Website]
  • etc.
Media

  • ๐Ÿ“ฐ List of tweets (project progress) [Twitter]
  • ๐ŸŽฌ List of videos (movies, talks) [YouTube]
  • ๐ŸŽฌ Lenia: Expanded Universe (2020-07) [YouTube] [Vimeo]
  • ๐ŸŽฌ Lenia: Mathematical Life Forms (2018-07) [YouTube] [Vimeo]
    • ๐Ÿ… Winner, Virtual Creature Contest @ GECCO 2018 Kyoto (2018-07) [Website]
    • ๐Ÿ… Honorable Mention, ALife Art Award @ ALIFE 2018 Tokyo (2018-07) [Website] [Photo @kyrre2000]
Papers

  • ๐Ÿ“„ Lenia and Expanded Universe (2020-07) [arXiv] [Proceedings]
    Chan, B. W.-C. (2020). Lenia and Expanded Universe. Artificial Life Conference Proceedings, (32), 221–229.
  • ๐Ÿ“„ Lenia: Biology of Artificial Life (2019-10) [arXiv] [Journal (appendix)]
    Chan, B. W.-C. (2019). Lenia: Biology of Artificial Life. Complex Systems, 28(3), 251–286.
    • ๐Ÿ… Outstanding Publication of 2019, by the International Society for Artificial Life (ISAL) (2020-07) [Cert] [Tweet]
    • ๐Ÿ”ฅ Front page @ Hacker News, ๐Ÿ”ฅ Top hype #1 @ Arxiv Sanity, ๐Ÿ”ฅ Top trending #1 @ Papers With Code
Code & Web Demo

  • ๐ŸŽฎ (upcoming) Lenia @ Complexity Explorables [Website]
  • โŒจ๏ธ Lenia — Python source [GitHub]
    • Current version: v3.5 LeniaNDKC.py (see Timeline below)
  • ๐ŸŽฎ Lenia — Web demo [Play now!] [GitHub]
    • Version: v1.3 Lenia.html
  • ๐ŸŽฎ Primordia (precursor of Lenia) — Web demo [Play now!] [GitHub]
    • Version: v1.0 Primordia.html
Talks

  • ๐Ÿ—ฃ (upcoming) Tutorial session @ ALIFE 2021 Prague/cyberspace (2021-07) [Website]
  • ๐Ÿ“ข Plenary speech @ AROB 2021 Beppu/cyberspace (2021-01-23) [Website]
  • ๐Ÿ“ข Invited live @ Cross Labs Tokyo (2020-08-21) [YouTube] [Website] [Slides]
  • ๐Ÿ—ฃ Presentation @ ALIFE 2020 Montrรฉal/cyberspace (2020-07-16) [YouTube] [Website] [Slides] [Photo @HirokiSayama]
  • ๐Ÿ“ข Invited seminar @ Stanford University (2020-01-15) [YouTube] [Website] [Slides] [Photo]
  • ๐Ÿ—ฃ Presentation @ Hong Kong Code Conf (2018-11-24) [Website] [Slides] [Photo @hkcodeconf]
  • ๐Ÿ—ฃ Presentation @ PyCon Hong Kong (2018-11-24) [YouTube] [Website] [Slides] [Photo @jolliffe]
  • ๐Ÿ—ฃ Presentation @ GECCO 2018 Kyoto (2018-07-15) [Photo @kyrre2000]
Mentions

  • ๐Ÿ“ฐ The Lasting Lessons of John Conwayโ€™s Game of Life - Siobhan Roberts @ New York Times (2020-12) [Website]
  • ๐Ÿ“ Hierarchically-Organized Latent Modules for Exploratory Search in Morphogenetic Systems - Mayalen Etcheverry (2020-06) [Website]
  • ๐Ÿ“ The Recursive Universe - Amanda Ghassaei blog (2020-05) [Website]
  • ๐Ÿ“ Intrinsically Motivated Discovery of Diverse Patterns in Self-Organizing Systems - The developmental systems blog (2020-03) [Website]
  • ๐Ÿ“ฐ Introduction to Artificial Life for People who Like AI - Lana Sinapayen @ The Gradient (2019-11) [Website]
  • ๐Ÿ“ Artificial Life, Constraint-Closure and Deep Learning - Carlos E. Perez @ Intuition Machine (2018-07) [Website]
  • ๐Ÿ“ (Japanese) ไบบๅทฅ็”Ÿๅ‘ฝใ‚’ใคใใ‚ŠใŸใ„ - ๆ€ใ†ใจใ“ใ‚ใจใ‚ขใƒ—ใƒญใƒผใƒใฎใƒกใƒข | ALife - BioErrorLog (2020-01) [Website]
  • ๐Ÿ“ (Japanese) ไบบๅทฅ็”Ÿๅ‘ฝใ€€๏ฝž็”Ÿๅ‘ฝใ‚’ไฝฟใ‚ใชใ„็”Ÿๅ‘ฝใฎ็ ”็ฉถ๏ฝž - kuromunoriโ€™s diary (2019-12) [Website]
  • ๐Ÿ“ (Chinese) ็ฎ—ๆณ•ๆ็ป˜็š„โ€œไบบ้€ ็”Ÿๅ‘ฝโ€๏ผŒ่ฟๅŠจๆต็•…่‡ช็„ถ๏ผŒๅฆ‚ๅŒๆ˜พๅพฎ้•œไธ‹็š„ๅฎžๆ™ฏ | Demoยทไปฃ็  - ้‡ๅญไฝ @ ๅพฎๅš (2019-01) [Website]
  • ๐Ÿ“ (Russian) ะ’ั€ะตะผั ะฒ ะบะปะตั‚ะพั‡ะฝะพะผ ะฐะฒั‚ะพะผะฐั‚ะต - Closius @ Habr (2020-02) [Website]
  • ๐Ÿ“ (Spanish) Lenia: los coloridos automรกtas celulares de Bert Chan - ALVY @ Microsiervos (2018-07) [Website]
Timeline (chronological)

  • ๐Ÿœ ca. 1990 - Conway's Game of Life in Pascal + Assembly
  • ๐Ÿ 2015-03 - Primordia in JavaScript (v1.0 JSLife.html โ†’ Primordia.html)
  • ๐Ÿ› 2015-04 - Using real numbers and large neighborhoods (v1.1 PrimordiaReal.html)
    • ๐Ÿ› 2015-04-15 - Discovered Orbium [Photo] [Photo]
    • ๐Ÿ› 2015-05 - Automatic data collection (v1.2 PrimordiaPetri.cs)
    • ๐Ÿ› 2015-07 - Using convolution with FFT (v1.3 PrimordiaFFT.html โ†’ Lenia.html)
    • ๐Ÿ“„ 2015-07 - First draft "Zoology of Smooth Cellular Automata"
  • ๐Ÿฆ‹ 2017-12 - Lenia in MATLAB (v2.0 Lenia.m)
    • ๐Ÿฆ‹ 2018-05 - Lenia in Python (v3.0 Lenia.py)
    • ๐Ÿ“„ 2018-12 - Preprint "Lenia - Biology of Artificial Life" in arXiv
  • ๐ŸŸ 2019-12 - Lenia extensions
    • ๐ŸŸ 2019-12 - Discovered 3D/4D patterns in multi-dimensional extension (v3.1 Lenia3D.py, v3.2 Lenia4D.py) [Tweet] [Tweet]
    • ๐ŸŸ 2020-01 - Generalized dimensions (v3.3 LeniaND.py)
    • ๐Ÿ  2020-01 - Discovered self-replicators in multi-kernel extension (v3.4 LeniaNDK.py) [Tweet]
    • ๐Ÿ  2020-02 - Discovered aggregated patterns in multi-channel extension (v3.5 LeniaNDKC.py) [Tweet] [Tweet]
    • ๐Ÿ  2020-07 - Discovered bizarre cells [Tweet]
    • ๐Ÿฆˆ 2020-11 - Discovered smooth glider gun [Tweet]
Research Directions

A list of topics that are currently or potentially related to Lenia.
If you are interested in exploring these ideas, feel free to chat on Twitter @BertChakovsky or email albert.chak@gmail.com!
(This is also a self reminder of what can/should be done next)

  • Artificial Life
    • Lenia is an example of continuous cellular automata (CCA), a less explored type of cellular automata within artificial life.
    • As an artificial life system, it is a useful tool in studying emergence, complexity, self-organization, morphogenesis, autopoiesis, etc.
    • Its exploding complexity may provide insights on how to achieve open-ended evolution (OEE) on the road to artificial general intelligence (AGI).
  • Artificial Intelligence
    • Searching of new patterns has been utilizing interactive evolutionary computation (IEC) and genetic algorithms (GA).
    • Further automation will need exploratory algorithms, e.g. intrinsically motivated goal exploration (IMGEP), quality diversity (QD).
    • The extended CA architecture approaches a recurrent residual convolutional neural network (RRCNN), which can be evolved through neuroevolution (e.g. NEAT) and possibly trained using machine learning techniques.
    • There are also suggestions to incorporate with generative adversarial network (GAN) for pattern generation, reinforcement learning (RL) for agent training, etc.
  • Theoretical Biology
    • Lifelike phenomena being observed in this purely digital system may have implications to astrobiology and the origin of life (OoL).
    • The rise of individuals/agents in this grid-based system could be a subject of integrated information theory (IIT), information theory of individuality (ITI), and scale-free cognition.
  • Computer Science
    • Implementation of Lenia is accelerated by fast Fourier transform (FFT) and parallel computing (e.g. GPGPU), and potentially using more advanced hardware like field-programmable gate array (FPGA) and software frameworks like web assembly (WASM), web graphics library (WebGL) and graphics library shading language (GLSL).
    • It is an open question whether Lenia is Turing complete and thus able to construct universal Turing machines (UTM), or is capable of other exotic kinds of collision-based computation.
    • Lenia as a dynamical system could be studied using arithmetic information dynamics (AID).
  • Mathematics & Physics
    • The structures of Lenia patterns have been studied for their geometric symmetries (polygonal and polyhedral).
    • Their dynamics have been studied using time series analysis (e.g. recurrence plot, periodogram), and possibly chaos theory.
    • Certain variation of Lenia can be formulated as a neat partial differential equation (PDE).
    • The self-propagating nature of Lenia patterns may be related to soliton theory.
  • Digital Art
    • Lenia is a source of cool art in computer graphics.
    • Its software is a good exercise in user interface and experience (UI/UX), high-dimensional data visualization, and aesthetics e.g. color schemes.
    • Lenia may also be implemented in virtual reality (VR) or interactive mechanical displays.


Bert Chan's Home