0xDE (11011110) wrote,

Fourier Life

Sean Murphy has been doing some interesting experiments with two-dimensional cellular automata, described at his Fourier Life web site. The name comes from his use of Fourier analysis to detect replicators in cellular automaton rules: if one does a Fourier transform of the graph of live cells vs time starting from random initial conditions, replicators show up as regularly spaced peaks in the frequency domain, in contrast to oscillators which would only show up as a single peak.

Based on this technique, he's found many individual replicators and near-replicators, with interesting patterns of behavior. Two of my favorites are "Qix!" and "Butterflies vs Centipedes" (both on three-state semitotalistic Von Neumann neighborhood automata): in Qix!, replicators compete with wick-stretchers, that eventually fill the grid with a Mondrian-like rectangular subdivision, while in "Butterflies vs Centipedes" the butterflies and centipedes refer to two different types of replicators that can both be seen at the same time in different regions of the grid.
Tags: cellular automata
  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded