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?
- 🔬 Initiative: Open Science Lenia (tutorial @ ALIFE 2021)
- 🔬 Research: machine learning & automatic discovery in Lenia (with Flowers team @ Inria)
- 🎮 Demo: Complexity Explorables (with Dirk Brockmann @ HU Berlin)
- 🎬 Film: "Thoughts on Life" (with Will Cavendish & John Conway)
- 📰 List of tweets (project progress)
- 🎬 List of videos (movies, talks)
- 🎬 Lenia: Expanded Universe (2020-07)
- 🎬 Lenia: Mathematical Life Forms (2018-07)
- 🏅 Winner, Virtual Creature Contest @ GECCO 2018 Kyoto (2018-07)
- 🏅 Honorable Mention, ALife Art Award @ ALIFE 2018 Tokyo (2018-07)
- 📄 Lenia and Expanded Universe (2020-07)
Chan, B. W.-C. (2020). Lenia and Expanded Universe. Artificial Life Conference Proceedings, (32), 221–229.
- 📄 Lenia: Biology of Artificial Life (2019-10)
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)
- 🔥 Front page @ Hacker News,
🔥 Top hype #1 @ Arxiv Sanity,
🔥 Top trending #1 @ Papers With Code
Code & Web Demo
- 🎮 (upcoming) Lenia @ Complexity Explorables
- ⌨️ Lenia — Python source
- Current version: v3.5 LeniaNDKC.py (see Timeline below)
- 🎮 Lenia — Web demo
- 🎮 Primordia (precursor of Lenia) — Web demo
- Version: v1.0 Primordia.html
- 🗣 (upcoming) Tutorial session @ ALIFE 2021 Prague/cyberspace (2021-07)
- 📢 Plenary speech @ AROB 2021 Beppu/cyberspace (2021-01-23)
- 📢 Invited live @ Cross Labs Tokyo (2020-08-21)
- 🗣 Presentation @ ALIFE 2020 Montréal/cyberspace (2020-07-16)
- 📢 Invited seminar @ Stanford University (2020-01-15)
- 🗣 Presentation @ Hong Kong Code Conf (2018-11-24)
- 🗣 Presentation @ PyCon Hong Kong (2018-11-24)
- 🗣 Presentation @ GECCO 2018 Kyoto (2018-07-15)
- 📰 The Lasting Lessons of John Conway’s Game of Life - Siobhan Roberts @ New York Times (2020-12)
- 📝 Hierarchically-Organized Latent Modules for Exploratory Search in Morphogenetic Systems - Mayalen Etcheverry (2020-06)
- 📝 The Recursive Universe - Amanda Ghassaei blog (2020-05)
- 📝 Intrinsically Motivated Discovery of Diverse Patterns in Self-Organizing Systems - The developmental systems blog (2020-03)
- 📰 Introduction to Artificial Life for People who Like AI - Lana Sinapayen @ The Gradient (2019-11)
- 📝 Artificial Life, Constraint-Closure and Deep Learning - Carlos E. Perez @ Intuition Machine (2018-07)
- 📝 (Japanese) 人工生命をつくりたい - 思うところとアプローチのメモ | ALife - BioErrorLog (2020-01)
- 📝 (Japanese) 人工生命 ～生命を使わない生命の研究～ - kuromunori’s diary (2019-12)
- 📝 (Chinese) 算法描绘的“人造生命”，运动流畅自然，如同显微镜下的实景 | Demo·代码 - 量子位 @ 微博 (2019-01)
- 📝 (Russian) Время в клеточном автомате - Closius @ Habr (2020-02)
- 📝 (Spanish) Lenia: los coloridos automátas celulares de Bert Chan - ALVY @ Microsiervos (2018-07)
- 🐜 ca. 1990 - Conway's Game of Life in Pascal + Assembly
- 🐛 2015-04 - Using real numbers and large neighborhoods (v1.1 PrimordiaReal.html)
- 🐛 2015-04-15 - Discovered Orbium
- 🐛 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)
- 🐟 2020-01 - Generalized dimensions (v3.3 LeniaND.py)
- 🐠 2020-01 - Discovered self-replicators in multi-kernel extension (v3.4 LeniaNDK.py)
- 🐠 2020-02 - Discovered aggregated patterns in multi-channel extension (v3.5 LeniaNDKC.py)
- 🐠 2020-07 - Discovered bizarre cells
- 🦈 2020-11 - Discovered smooth glider gun
A list of topics that are currently
related to Lenia.
If you are interested in exploring these ideas, feel free to chat on Twitter @BertChakovsky
or email firstname.lastname@example.org
(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.