for challenges involving John Conway's Game of Life.

learn more… | top users | synonyms

22
votes
1answer
657 views

Paint a still life (or a moving one) - draw an image in the Game of Life

You are given as input a greyscale image. Your task is to find a static or looping pattern in Conway's Game of Life that resembles the input image as closely as possible. Your output can be either a ...
18
votes
3answers
807 views

Life can be colorful!

Each cell in a life-like cellular automaton only needs one bit to represent it since it can only be alive or dead. That means there are only two colors; pretty boring. Normal images have 24 bits per ...
25
votes
6answers
2k views

Code that runs the Game of Life on itself

Write two rectangular blocks of code, each w characters wide and h characters tall, that implement Conway's Game of Life when arranged in a grid. (w and h may be any positive integers) For example, ...
60
votes
15answers
5k views

Implement the Game of Life on anything but a regular grid

Conway's Game of Life is (almost) always played on a regular square grid, but it doesn't need to be. Write a program that implements the standard cell neighboring rules from Conway's Game of Life on ...
8
votes
3answers
568 views

Implement the game of life in 3D

The challenge is to find the shortest implementation of the game of life in 3D (example). These are the rules: Cells (in this case, cubes) with only 1 or less neighbours die, as if by lonliness. If ...
21
votes
0answers
1k views

Build a working game of Tetris in Conway's Game of Life

Here is a theoretical question - one that doesn't afford an easy answer in any case, not even the trivial one. In Conway's Game of Life, there exist constructs such as the metapixel which allow the ...
8
votes
3answers
1k views

Longest non-repeating Game-of-Life sequence

Given a positive integer N, determine the starting pattern on a N x N-grid that yield the longest non-repeating sequence under Game of Life-rules, and ends with a fixed pattern (cycle of length 1), ...
15
votes
1answer
1k views

Conway's Hello World

It is often said, that all programmers should be able to write a "hello world" program in any programming language after a few glances on that language (And quicksort after a few more glances). As ...
27
votes
20answers
5k views

Shortest Game of Life

Conway's Game of Life is the classic example of cellular automation. Your mission, should you choose to accept it, is to code the shortest Game of Life implementation in your favourite language. The ...
16
votes
3answers
2k views

The strange life of a beehive

Researchers recently discovered an interesting bee colony that lives in an infinite field of honeycomb: Each cell can house a bee or not. In fact, the lives of those creatures appear to be a bit ...