An Elementary Cellular Automaton is a 1D grid of binary cells that evolves over time based on its immediate neighbors. Using one of 256 simple rules, it can generate surprisingly complex, fractal, or chaotic patterns.

Wireworld is a cellular automaton created by Brian Silverman in 1987 to simulate electronic circuits. Using four cell states (empty, electron head, electron tail, and conductor), it easily models logic gates, transistors, and digital architecture.

Entombed is a classic 1982 Atari 2600 game famous for its legendary procedural maze-generation algorithm. Operating under extreme hardware limits, the game uses a Mystery Table lookup to generate complex, playable vertical labyrinths on the fly.

Langton's Ant is a cellular automaton created by Chris Langton in 1986 that simulates an ant moving on a grid. Following simple local rules based on cell colors, it builds chaotic paths for about 10,000 steps before spontaneously constructing a repetitive "highway" starting at cycle 9,977.