The Music of LifeMike Keith

1998

IntroductionThe

Game of Lifeis a well-known "zero-person game" invented by John H. Conway. It is "played" on an infinite square grid, each cell of which can be in one of two states - alive or dead. Initially, some finite number of cells are marked as alive, and then succeeding "generations" of the life colony are generated according to the following two rules:1. A live cell stays alive if it currently has either 2 or 3 live neighbors (the "neighbors" of a cell are the eight surrounding cells); otherwise, it dies.

2. A cell that is currently dead becomes alive on the next generation if it currently has exactly 3 neighbors.

The fascinating thing about Life is its unpredictability. Some initial configurations die out quickly, some enter periodic repeating states, and others churn around for a long time before eventually settling down. And this unpredictability is not just empirical: it has been proven that determining the fate of an initial Life population is equivalent to Turing's Halting Problem, which is formally undecidable. In others words, it really

isimpossible to determine Life's fate!(For more on Life see volume 2 of the book

Winning Waysby Berlekamp, Conway, Guy, or some of the Life pages on the Web such as these.)

Life into MusicAn interesting feature, from a musical point of view, is the tension between the two life rules: Rule One makes the population go down by killing cells, whereas Rule Two makes the population go up via births. If we plot the total population of a Life colony over the successive generations, we get a curve that tends to go up and down somewhat erratically before (usually) settling down to a constant or a repeated pattern. Such a somewhat-erratic-but-also-somewhat-well-behaved curve is reminiscent of the shape of musical melodies.

Here is an example. Suppose we start with the following configuration of live cells:

oooooooooooooo oooooooooooooooooo o o o o o o oooo oo ooo ooo oo oo ooooooooooooo o o ooo ooo ooo oo o o o o o o oo ooooo ooo ooo oooo o o o o o o ooo o ooo ooo oo o o oooooooooooooo oooo ooo ooo ooooo o o o o o o ooo oooo ooo ooo o o o o o o o o o o o oo ooo ooo o oo oooooooooooooooooooooooooooooooooThis pattern is a very famous one known as a "Garden of Eden", because it can be shown (not easily) that there does not exist a Life pattern that yields this pattern on the next generation. This pattern has 226 live cells; if we let it run for the next 135 generations we find that the population counts are as follows:

226 90 159 111 197 116 175 139 218 148 205 160 200 150 169 160 152 136 141 131 138 138 129 112 111 121 117 141 119 131 120 121 122 135 137 132 127 126 116 122 119 120 121 119 113 108 107 94 88 87 88 108 99 112 113 119 120 119 108 122 112 110 113 91 96 97 89 85 96 84 96 84 75 72 77 81 98 100 103 98 105 107 101 114 118 123 130 135 129 145 118 117 127 143 127 146 153 131 147 126 119 133 132 121 138 123 147 134 134 141 150 119 123 117 120 104 99 107 93 92 89 89 65 61 57 63 69 67 65 55 51 47 43 41 37with the pattern now entering a stable state, so the population remains 37 forever after. More musically suggestive is a graph of these numbers, which looks not unlike the contour of a melody:

Garden of Eden Population Graph

When we have long sequences of integers there are several ways to reduce them to become short musical melodies, which usually involve some kind of digital filter. In this case we just use simple

subsampling(which corresponds to a degenerately simple digital filter). We take every 5th number from the table above starting with the second one (the 90). Finally, we must reduce the magnitude of the numbers; this is done with simple linear scaling, via the function

f(n) = [(n-37)/20]where [ ] is the greatest-integer function. The resulting numbers are interpreted as notes in the 7-tone major scale, with 0=root, 1=next note, etc. Of course we chose the "-37" in the formula so the the last note of the tune would be a 0, thus ending on the traditional root of the major scale.

Here are the notes of our tune, written in the key of G and 3/4 time:

If you are equipped to play General MIDI (.mid) files, here is a simple arrangement for flute and piano. In this version, the pitches are exactly as shown in the music above, but the durations have been altered a little to make it less monotonous. In other words, most of what you hear is still determined by the mathematical process; I've just spiced it up a bit.