Cellular Automata at Work


27 Responses to “Cellular Automata at Work”

  1. jonathanmccabe says:

    This post resonates with me, I stayed up all night working on a CA Turing pattern program and thought to myself, “this could be a fabric design!”

  2. kfractal says:

    Here’s another example of someone using CA for generating music:


  3. Keeper of the Lantern says:

    Let’s not forget that Stephen Wolfram’s New Kind Of Science is really an attempt on some levels to build an entire science out of cellular automata.

    I remember reading about Life back in the 70s as a kid and being absolutely fascinated by the variety of stuff that popped out of such simple rules.

    Recently, my 11 year old and I built that Life kit from Ada and it was quite fascinating.

  4. 3lbFlax says:

    I see #3 has already mentioned Reaktor’s Newscool – I’ve tried a few CA/Life-based music tools, and Newscool is definitely the most useful because it combines the (pontentially) ‘random’ results of Life with a loop-based approach. So you can set up a starting pattern on the grid, define what sounds are played in what circumstances, and then tell the sequencer to reset that pattern after, say, 32 steps. Use percussion sounds and you get the unpredictable rhythmic results you might expect but looping over and over to form a regular rhythm. Then you can add pixels here and there to mutate a bar temporarily. It’s very rewarding when it works well, which it usually does.

    There’s a 59p app on the iPhone that has a Life sequencer mode, but without the loop option it’s not as useful – though of course it can be still be very interesting, often more so because you can watch and hear the chaos settle down, swell back up and eventually fall into a few oscillating blinkers and the occasional glider drifting off to oblivion.

    I was quite disappointed that the Tenori-On hardware sequencer didn’t have a Life mode, as its 16*16 button grid would have been an interesting playground. If you can find one I’m sure there are plenty of Life apps for the Monome.

    Great topic!

  5. Crashproof says:

    I have Automaton, and don’t use it very much.

    The fact that it uses CA has very little practical advantage over simple randomized triggers, other than being somewhat harder to control and predict.

    The result is that it sounds more-or-less random, and more-or-less random things sound robotic.

    Automated “humanization” in music involves very controlled, limited amounts of random variation (usually in rhythm) to simulate our imperfections. A gaussian distribution is best.

  6. jere7my says:

    Unusual Suspect @2: the term “chaotic” has a mathematical meaning not quite the same as its colloquial meaning. A chaotic system can be rule-based (the Mandelbrot set is generated by a very simple rule, and it’s the poster child for chaotic attractors) and even reversible. The key element is sensitivity to slight changes in initial conditions, which implies unpredictability.

    Many cellular automata exhibit chaotic behavior. In the game of Life, for instance, four cells in the shape of a “T” quickly stabilize to a period-2 oscillating state, but adding a single cell to the initial “T” creates the “R pentomino”, which doesn’t stabilize for 1103 generations.

  7. Paul Reiners says:

    “In the 1980s, my fellow cellular-automatist John Walker and I used to believe that CAs were poised to take over the worlds of video, fabric, and game effects. But the revolution is a little slow in coming…”

    I was inspired by your articles and books in the 1980s (and later) to try implementing my own little CA-based art, music, and games. This is what I’ve done so far:

    * http://www.ibm.com/developerworks/library/j-j2d/index.html
    * http://www.automatous-monk.com/artapps/seurat/caconvolutions.html
    * http://www.ibm.com/developerworks/java/library/j-camusic/
    * http://www.pygame.org/projects/20/489/

  8. hawamahal says:

    See also the recent column by Steven Strogatz in the NYTimes, Math and the City, where the processes of biological growth within a single organism is compared to the overall development of large cities. Interestingly, growth tracks according to Zipf’s law, which has to do with the frequency rates of words used in a given lexicon. Basically, human activity on the scale of building cities, and biological activity on the scale of growing bodies, has a mathematical pattern as predictable as Mandelbrot sets. We are probably all just cosmic zeroes and ones in a huge cellular automata.

  9. Anonymous says:

    “What I’d really like to do is link it to a drum machine so that you can build a beat and the chaos will create the breaks and fills.
    Anyone out there want to help me make this happen? get in touch”

    automaton will do this, just automate it in your DAW to come on when you want a fill and it’ll give you some random fill.. works pretty well at the end of every 4 bars or so.

  10. folkclarinet says:

    Some years ago (10ish?) there was an article in a knitting magazine about knitting cellular automata…

    I tried it once but never made anything other than a swatch of it. I don’t remember which magazine it was in. Probably Knitter’s Magazine, IIRC.

  11. Avram / Moderator says:

    If you’ve got a Nintendo DS and a flash cart, you can play with glitchDS, a free cellular-automata-based music sequencer.

  12. The Unusual Suspect says:

    jere7my, thanks!

    I confess that the notion of deterministic chaos makes me a little dizzy.

  13. Ian Holmes says:

    Thanks for the CAs-in-games link Rudy. I have wanted to build a CA game since 1995. In recent years I have mused on some of the “basic laws of physics” you might want to build into a massively multiplayer, online, user-content-contributed, stochastic CA game: laws like conservation of energy & momentum, rate at which cells are stochastically updated, etc.

    I also want to build a simulation of RNA folding using cellular automata and compare it to programs like Vienna and Kinefold, both of which simulate RNA thermodynamics and kinetics in other ways…

    Ah, CA. Poised to take over the world, you say? But isn’t the world already BUILT out of a giant CA? ;)

    (Hoping to redeem myself after snippy criticism of Wolfram in earlier thread….)

  14. The Unusual Suspect says:

    Roboticity. Roboticity. Roboticity.

    My vocabulary expands by one.

    I’m not sure why one would characterize the effects of cellular automata as “chaotic” though. They are rule-based, after all, even if the effect can’t easily be traced back to the rule that produced it.

    Hey! How about CA-based crypto?

  15. Anonymous says:

    This is actually not the first mention of using The Game of Life as a method for sequencing computer sequenced music. Native Instruments Reaktor has Newscool, a really nifty and entirely procedural groove box that is sequenced by the Game of Life. Native Instruments actually makes some really awesome stuff that is hinged on the notion that chaos makes interesting sounds. They have three other noteworthy entries that you all should check YouTube for; Spiral, Metaphysical Function, and Skrewell.

  16. hyperspace says:

    Here’s another example of using CA:


  17. Ian Holmes says:

    All chaos is deterministic (that’s the point). But technically if it stabilizes after 1103 generations it isn’t chaotic. (OK I’ll get my coat)

    The Game of Life is the best (and first) model CA out there. I like the Turing Machine and the Unit Life cell (Life implemented within Life!)

    More patterns at ibiblio.org

  18. nanuq says:

    Just tried Cellab. Is that what an acid trip is like? I always wondered.

  19. Anonymous says:

    It is “Audio Damage”, not “KVR Audio Damage”. KVR is just the website that reviewed the CA sequencer.

  20. inkadinka12 says:

    Didn’t clothing designer Jhane Barnes use cellular automata for some of her fabric designs a few years ago?

  21. Anonymous says:

    I still use CAPOW as the screensaver for one of my computers. Thanks, Rudy!

  22. Rudy Rucker says:

    @5 You’re right, the Automaton product is from Audio Damage, and was only reviewed on the KVR site. I edited the post to reflect this.

  23. Rudy Rucker says:

    @8 and @22. Ditto for you guys, I now understand it’s an Audio Damage product that was reviewed on KVR. I changed the link to go to Audio Damage now, too.

  24. David Cake says:

    As others have said, KVR is a review site, not connected to Audio Damage. Its like talking about a ‘Boingboing gadgets Apple iphone’ or something.

    Audio Damage make excellent products all round, always very well reviewed, and the direct link is http://www.audiodamage.com/effects/product.php?pid=AD020, and they are a very small scale operation (a 2 person development team) that sells very professional products at a very reasonable price. Go on, edit to fix this and send Audio Damage the linkage they deserve.

    And yeah, the Reaktor stuff is pretty nice too.

  25. Brett Burton says:

    I think KVR and Audio Damage are two different entities. KVR being a news site about audio plug-ins and Audio Damage being one of the featured plug-in developers. I just checked out the Audio Damage site and their slogan is apparently “We’re in your DAW murderin’ your bitz”.

  26. decartwr says:

    inkadinka12 asked about Jhane Barnes using cellular automata in her designs. Currently on display in her website is Contour Map which comes from a cellular automata.

  27. aleph-null says:

    Good point crashproof about the degree of randomness.

    I think continuous valued CA can be more useful in this regard. This instrument I made in processing last year plays different pitched notes depending on the smoothly varying value at a point.

    Because the system has a fixed modulus it keeps a certain rhythm, but with some chaotic variation (and if you use the up/down arrows you can adjust how chaotic).

    Unfortunately I don’t have much experience programming with sound so I just linked cell values to a simple rising string of notes on the default midi piano which sounds absolutely awful.

    What I’d really like to do is link it to a drum machine so that you can build a beat and the chaos will create the breaks and fills.
    Anyone out there want to help me make this happen? get in touch

Leave a Reply