Self-Replicating Cellular Automaton
Langton's Loops — von Neumann's self-reproduction conjecture realized (1984)
8 states, 219 transition rules — Langton's loops (1984): simplest known self-replicating CA
Loop: ~10×10 cells with sheath + core. Arm extends, rotates, forms daughter loop, severs.
Von Neumann (1948): self-reproduction requires a "universal constructor" + description copy.
Quine analogy: program P outputs P (self-description = construction rule = the loop arm signal).
Generation: 0 | Loops: — | Click to pause/resume