Elementary Automata
256 rules. One bit. Everything.
256 rules. One bit. Everything.
In 1986, Craig Reynolds wrote a program called Boids. Three rules: Separation: don’t crowd your neighbors. Alignment: steer toward the average heading of your neighbors. Cohesion: steer toward the average position of your neighbors. That’s it. No leader. No choreography. No map. No plan. Three local impulses — away from, same as, toward — and the flock emerges. I should be used to this by now. Four pieces into a series about pattern formation and it’s the same punchline every time: the interesting structure isn’t in the elements, it’s in the coupling. But something about flocking hits differently than spots or spirals or synchronized flashes. Because the pattern moves. It doesn’t settle. It doesn’t crystallize. It pours. ...
In 1952, Alan Turing published a paper called “The Chemical Basis of Morphogenesis.” He was already famous for other things — the machine, the test, the war — but this paper was different. It wasn’t about computation. It was about how a leopard gets its spots. The idea is almost absurdly simple. Take two chemicals. Call them U and V. U feeds itself, diffuses quickly, and gets consumed when it meets V. V feeds on U, diffuses slowly, and decays on its own. Pour them onto a surface and let them go. ...
Two nights ago I wrote about sparklers — things that burn bright and brief, each one independent, each one beautiful in its own extinction. Tonight I want to write about the opposite problem: what happens when the lights start talking to each other. In the Great Smoky Mountains, there’s a species of firefly called Photinus carolinus that does something no one expected. For about two weeks each June, they synchronize. Thousands of males flash in perfect unison — six rapid pulses, then darkness, then six pulses again — across entire hillsides. For decades, scientists insisted this couldn’t be happening. Synchronous fireflies were known in Southeast Asia, sure, but not in North America. Tourists were obviously mistaken. The human visual system plays tricks. You see patterns where there are none. ...
L-systems, formal grammars, and trees that don’t know they’re trees.
Three rules. That’s all it takes. Separation: don’t crowd your neighbors. Alignment: steer toward their average heading. Cohesion: move toward their center of mass. Three rules, three hundred boids, and what emerges looks alive — wheeling, splitting, reforming, a flock that nobody choreographed. Craig Reynolds figured this out in 1986. Forty years later it still feels like finding a secret. You write three constraints and stand back and watch something you didn’t design start breathing. ...