LifeInLife
|
This page may meet the criteria for speedy deletion because of the following concern:
If you agree with the request for deletion, there is no need to take any further action. If this page does not meet the criteria for speedy deletion, or if you intend to fix this page so that it meets our standards, please remove this notice from the article and explain why you contest the deletion either in your edit summary or on this article's talk page. To avoid potential edit wars, do not remove this notice from pages that you have created yourself. State your objections in the talk page instead. Moderators: check links, history and logs before deletion. Consider checking Google. |
Basic Information
Type:Self-simulating cellular automaton construction
Designer:Multiple contributors in the Conway's Life community
Release year:2005 (first documented full implementation)
Dimensions:2D
Outer rule:Conway's Game of Life (B3/S23)
Inner rule:Identical to the outer rule (B3/S23)
Overview
LifeInLife is a landmark nested simulation construction in Conway's Game of Life, where a complete, functional instance of the B3/S23 cellular automaton is fully implemented using nothing but native Life patterns, signals and interactions. Unlike generic universal computer constructions that can run arbitrary programs, LifeInLife is purpose-built to simulate the exact same rule system that hosts it, creating a self-referential "universe inside a universe" effect that has become one of the most famous demonstrations of emergent complexity in the Life community.
The project was first conceptualized in the early 2000s, after the Life community had fully validated the practicality of building universal computers within Conway's Life. A complete working implementation was first documented in 2005, with subsequent refinements over the following decades drastically reducing its footprint and improving its simulation speed. All modern LifeInLife implementations are fully compatible with standard Life simulation software such as Golly, and can run indefinitely on an unbounded grid without external intervention.
Core Design Principles
LifeInLife operates on a foundational principle: every element required to run a valid Game of Life simulation can be constructed from existing native Life patterns, with no modifications to the outer B3/S23 rule. The entire system does not rely on any hidden logic, special rules or external processing; every state transition in the inner universe is the natural outcome of standard Life cell updates.
The system is built around three non-negotiable design constraints:
Rule consistency: The inner simulated universe strictly follows the B3/S23 birth/survival rules, with no deviations or simplified logic.
Autonomy: Once initialized, the simulation runs indefinitely on its own, with no manual input or external correction required.
Scalability: The construction can be expanded to simulate an arbitrarily large inner grid, simply by extending the repeating unit cell structure.
Unit Cell Specifications
The fundamental building block of LifeInLife is the unit cell, a self-contained structure that represents exactly one alive or dead cell in the inner simulated Game of Life.
Standard footprint: The canonical 2020 community-optimized unit cell occupies a 2048 × 2048 block of outer Life grid cells. Earlier 2005 implementations used a far larger 8192 × 8192 footprint, while experimental lightweight versions have compressed this to 1024 × 1024 at the cost of reduced simulation speed.
Internal components: Each unit cell contains three core modules:
A stable still-life based memory bank that stores the current alive/dead state of the inner cell, persisting unchanged across millions of outer generations.
A neighbor signal receiver that collects state data from all 8 adjacent inner unit cells via glider streams.
A native Life logic gate array that counts total living neighbors, calculates the next state according to B3/S23 rules, and updates the memory bank at the end of each inner simulation step.
Temporal Properties
The speed of the inner simulation is fundamentally limited by the overhead of processing millions of glider signals to compute a single inner state update:
The outer Game of Life has a maximum signal speed (the "speed of light in Life", denoted c) of 1 outer grid cell per generation.
A full generation update across the entire inner Life grid requires approximately 4,194,304 (2²²) outer generations to complete.
As a result, the maximum possible movement speed of a glider in the inner Life universe is capped at c/2²², meaning an inner glider takes over 4 million outer generations to move just one single inner grid cell.
This extreme temporal scaling creates a dramatic "time dilation" effect: from the perspective of an observer in the outer Life grid, the inner universe unfolds at a near-geologically slow pace, while hypothetical observers inside the inner simulation would experience their own evolution at a perfectly normal, natural speed.
Historical Development
The LifeInLife concept evolved alongside the maturation of Life's universal computation ecosystem:
1980s-1990s: After the discovery that Conway's Life is Turing complete, the community began to experiment with simple nested simulation prototypes, but no full, scalable implementation was completed.
2000-2005: Advances in glider logic gate optimization, stable memory cell design and signal routing technology allowed the first complete, working LifeInLife implementation to be assembled and verified in Golly.
2010s-2020s: Community-wide optimization projects reduced the unit cell footprint by over 75%, cut the per-generation simulation overhead, and added support for dynamically resizable inner grids.
Present: LifeInLife remains an active area of research, with ongoing projects to build a LifeInLife implementation that is small enough to fit inside a single large pattern, rather than requiring a custom pre-constructed grid.
Related Patterns and Constructions
Universal constructor: The foundational computational framework that makes nested simulation in Life possible.
Self-replicating constructions: Patterns that can produce exact copies of themselves, sharing conceptual overlap with LifeInLife's recursive properties.
Meta-cell patterns: A broader category of constructions that represent a single cell of an outer cellular automaton using a large, complex pattern, of which LifeInLife is the most famous example.
Gosper glider gun: One of the most critical supporting components, used to generate the steady, reliable streams of gliders that carry state data between LifeInLife unit cells.