Conway’s Game of Life

A celebrated Conway Life pattern, the "Gosper Glider"

Years ago, I read a piece in The Atlantic about something demographer Thomas Schelling had figured out:  

In the 1960s he grew interested in segregated neighborhoods. It was easy in America, he noticed, to find neighborhoods that were mostly or entirely black or white, and correspondingly difficult to find neighborhoods where neither race made up more than, say, three fourths of the total. “The distribution,” he wrote in 1971, “is so U-shaped that it is virtually a choice of two extremes.” That might, of course, have been a result of widespread racism, but Schelling suspected otherwise. “I had an intuition,” he told me, “that you could get a lot more segregation than would be expected if you put people together and just let them interact.”

One day in the late 1960s, on a flight from Chicago to Boston, he found himself with nothing to read and began doodling with pencil and paper. He drew a straight line and then “populated” it with Xs and Os. Then he decreed that each X and O wanted at least two of its six nearest neighbors to be of its own kind, and he began moving them around in ways that would make more of them content with their neighborhood. “It was slow going,” he told me, “but by the time I got off the plane in Boston, I knew the results were interesting.” When he got home, he and his eldest son, a coin collector, set out copper and zinc pennies (the latter were wartime relics) on a grid that resembled a checkerboard. “We’d look around and find a penny that wanted to move and figure out where it wanted to move to,” he said. “I kept getting results that I found quite striking.”

Programming computers to play this game, Schelling found that strong residential segregation arose even if he assumed that each member of the set would stay put with only a single neighbor of the same category.  This provided evidence, not only that Schelling might be right about residential segregation, but also that social order in general can arise in ways that do not directly reflect the intentions of any particular member of that society.  All of Schelling’s virtual people wanted to live in integrated neighborhoods, yet it was precisely the actions they took to pursue that goal that inexorably led to the creation of segregated neghborhoods. 

Schelling’s tests reminded me of Conway’s Game of Life, a cellular automaton that mathematician John Conway invented in 1970.  The procedure of Conway is very similar to Schelling’s.  An indefinite number of square cells are arranged in a square grid.  Each cell is in one of two conditions, live or dead.  Each cell is in contact with eight other cells: one directly above, one directly below, one directly to the right, one directly to the left, and one on each of the four corners.  If a cell is alive, it remains alive if and only if it is in contact with two or three other live cells.  If a cell is dead, it remains dead unless it is in contact with exactly three dead cells.    Some very simple initial patterns take a surprisingly long time to stabilize in Conway Life: for example, this fellow (which Conway called the R-pentomino, though others call it the F-pentomino) goes on generating new forms for 1103 generations, and along the way produces a number of spectacular structures:

You can easily test out patterns here; some especially famous patterns are collected here and here.

Conway’s Game of Life came back to mind a couple of weeks ago, when this xkcd strip appeared:

Someone came up with a cellular automaton that could qualify as “Strip Conway’s Game of Life”:

Various commenters tried to put humans in the role of the automated cells, and tried to devise rules based on what the people around each human are wearing that would determine which clothes the human was required to remove.  It occurred to me that a more promising approach would be to have one person start by wearing a great many articles of clothing, leaving those clothes on that were touching either two or three other articles of clothing, removing those that were touching fewer than two or more than three articles of clothing, and putting clothes on bare spots that were bordered by exactly three articles of clothing.  Eventually, somebody might get naked. 

Then yesterday, Alison Bechdel announced on her blog that she’d drawn a comic for McSweeney’s magazine.  The comic represents a modified version of Milton Bradley’s board game called The Game of Life

Bechdel's Life

In the comments on that post, I brought up Conway’s Game of Life.  So, I decided the time had come to post about it here.

The Tank Chair

Thanks to “Hairball of Hope,” a regular commenter at Alison Bechdel’s “Dykes to Watch Out For” blog, for calling my attention to the “Tank Chair,” an all-terrain wheelchair. 

Acilius being long-winded

filibuster-1

Printouts of my recent comments

I (Acilius) am a frequent commenter on Alison Bechdel’s Dykes to Watch Out For blog.  As regular readers of Los Thunderlads are all too well aware, I can get pretty long-winded, so I try to restrain myself.  I was doing pretty well on the current thread, until I broke down completely and left a multi-screen essay about The Nature of Democracy.  After the jump, an explanation of how I came to display such poor manners.

(more…)

Clever Video

Via Alison Bechdel’s site, an extremely inventive video from Dutch artist Evelien Lohbeck

 

Sexuality, Women, and the Movies

Eve Tushnet promotes her review of some recent film release with a mock headline declaring it  “A terrific date movie!  Unless you’re heterosexual or something.”  I love that “or something.”  I’m not sure whether she includes her non-heterosexual self among those for whom the picture is a less than terrific date movie. 

Click to read

Click to read

Friend of the blog Duncan Mitchel has recently put up two posts (here and here) about something that Tushnet’s line reminded me of.  In a 1985 edition of her strip Dykes to Watch Out For, cartoonist Alison Bechdel lays out a test for movies.  “One, it has to have at least two women in it; who, two, talk to each other about, three, something besides a man.”  Duncan calls this “Liz Warren’s Rule,” because Alison says she got it from her friend Liz Warren.  In his first post, Duncan looks at some published works that predate the DTWOF strip and include precursors of the Rule; in his second, he describes a South Korean movie that surprises him by meeting the requirements of the Rule.  Some of the precursors seem to me a bit harsh; for example, in an essay published in 1975 Samuel R. Delany wrote that “any novel that does not, in this day and age, have a strong, central, positive relation between women can be dismissed as sexist (no matter the sex of the author) from the start.”  A woman who had written a novel which did not have such a relation at its center might be rather surprised to find Mr Delany dismissing her work as sexist, but that’s what the guy said.

Red State Update

Thanks to “Kate L,” a frequent commenter on Alison Bechdel’s Dykes to Watch Out For, for pointing us to this video:

Torture Memo Set to Music

Via Alison Bechdel’s website,  a way to take some words that have become all too familiar and give them back their power to shock us.  

Here’s the artist’s website.

More adventures in commenting

Over the last couple of weeks, I (Acilius) have posted some comments on two sites I read daily.  At “Dykes to Watch Out For,”  I quoted the opening of the “Periodicals Note” about Chronicles magazine that triggered so much discussion here a few weeks ago.  

At Language Log, I posted a comment which confused the author of the original post.  That comment kicked off a discussion in which I felt constrained to post several followup comments (here, here, here, and here), and which spilled over onto The Volokh Conspiracy.

A Thunderlad at large

Cartoonist Alison Bechdel

Cartoonist Alison Bechdel

Recently I (Acilius) have posted several long-winded comments on the message board at the Dykes to Watch Out For site.  Topics of my bloviation have included the weaknesses of The Economist; how children think of social class; how much I’d like to have a hamburger dressed with peanut butter; whether it is likely that university faculties will continue to be organized into departments; what it might mean if academic departments were dissolved and faculty members reported directly to administrators; the fact that I had bacon for breakfast Saturday; what the relationship might be between income level, educational level, and political affiliation; the reason why I’ve been posting there so much; and Sean Penn’s voice in the movie Milk. 

UPDATED: (more…)

Gigapan Inauguration

Thanks to Alison Bechdel for linking to this Gigapan photo of Mr O giving his inaugural address.  She asks you to look for Yo Yo Ma taking a picture with his cellphone- I’ll ask you to look for Clarence Thomas taking a nap.  To be honest, I’d never heard of Gigapan before- it’s fascinating.