Conway's Game of Life

Black tiles represent live cells, white tiles represent dead cells.

Rules:
  • A live cell with fewer than 2 live neighbors dies;
  • A live cell with more than 3 live neighbors dies;
  • A live cell with 2 or 3 live neighbors still lives;
  • A dead cell with 3 live neighbors comes to life.

One might ask whether a concrete pattern can be obtained from a given start pattern. This question, however, is undecidable.

The implementation shown here starts with a random pattern every time. The board contains 900 tiles (30 x 30), and initially 200 cells are given life at random.

Oh, and it works on a torus. Opposite sides are identified. The next step would be to make it work on a double torus, but it will take some time.

Stats