Skip to main content

Questions tagged [game-of-life]

for challenges involving John Conway's Game of Life.

Filter by
Sorted by
Tagged with
8 votes
6 answers
601 views

Find the rule of a cellular automaton

There are already many challenges where you are given a cellular automaton rule and an initial state and you have to find the state after a certain number of steps. This challenge is the opposite: you ...
alephalpha's user avatar
  • 48.6k
8 votes
1 answer
368 views

Reverse Conway's Game of Life

Conway's Game of Life is a cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves indefinitely ...
c--'s user avatar
  • 2,493
4 votes
1 answer
344 views

Custom Games of Life

There's a lot of questions about Conway's Game of Life, but nothing about customization (Related: 2-Player Life). Given an input, determine the result on a 100x100 grid after some iterations. The ...
Infigon's user avatar
  • 573
24 votes
20 answers
3k views

Live a longer life

Conways' Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves ...
caird coinheringaahin g's user avatar
10 votes
7 answers
369 views

Maximum population of a \$n \times n\$ still life in Conway's Game of Life

This is OEIS sequence A055397. In Conway's Game of life, a still life is a pattern that does not change over time. We can see from the rules of Conway's Game of life that, a pattern is a still life if ...
alephalpha's user avatar
  • 48.6k
4 votes
2 answers
478 views

Calculate the highest possible period oscillator in Conway's Game of Life

Input: a whole positive number greater than 4 Output: A whole positive number that describes the highest possible period an oscillator could have inside a square space of size (input)x(input) in a &...
Squareoot's user avatar
  • 145
31 votes
12 answers
2k views

Golf Conway's Primordial Still-Life

Background Note: This configuration was co-found by one of our fellow code golf enthusiasts, Zgarb A 29 year old conjecture by John Conway about the Game of Life was recently solved. To quote Conway ...
Jonah's user avatar
  • 33.6k
8 votes
4 answers
405 views

AoCG2021 Leftover: HexaGoL

This challenge is one of the two challenges which were planned for Advent of Code Golf 2021, but didn't fit into the 25-day schedule. Related to AoC2020 Day 24, Part 2. Given a binary configuration ...
Bubbler's user avatar
  • 77.2k
10 votes
7 answers
2k views

Game of Life, but on a 4-8-8 tiling

Background The 4-8-8 tiling looks like this: For the purpose of this challenge, we take the orientation of the tiling as exactly shown above. In plain English words, we take the tiling so that it can ...
Bubbler's user avatar
  • 77.2k
9 votes
0 answers
401 views

Leave a wake of dead cells behind you

Conway's Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves ...
caird coinheringaahin g's user avatar
6 votes
1 answer
357 views

Two Diehards Make a Glider

In Conway's Game of Life, there is an infinite square grid of cells, each of which is alive or dead. The pattern changes each "generation". A dead cell with exactly 3 live neighbors (...
Beefster's user avatar
  • 9,961
17 votes
5 answers
1k views

Keep PPCG running in Game of Life

Conways' Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves ...
caird coinheringaahin g's user avatar
38 votes
3 answers
4k views

Minimally destroy CGCC in Game of Life

Inspiration Conway's Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board ...
caird coinheringaahin g's user avatar
34 votes
9 answers
4k views

Is it a still-life?

The Problem: You receive a (section of) a Conway's Game of Life grid. Your task is to output whether it represents a still-life (subsequent generations are identical to the current grid), a ...
Spitemaster's user avatar
  • 2,135
16 votes
15 answers
769 views

Conway's Game of Points!

Rest in peace, John Horton Conway There are a ton of different Game of Life interpreters out there! A ton! Currently for you, getting an interpreter is just a dozen types and a couple of clicks away. ...
SunnyMoon's user avatar
  • 2,699
18 votes
4 answers
1k views

Game of Game of Life

Game of Game of Life Conway's Game of Life is a 0-player game. But that's okay! We can make it a multi-player game. This game is played on the smallest square grid that will accommodate a 6x6 ...
Spitemaster's user avatar
  • 2,135
21 votes
10 answers
839 views

Decrypt the extended Wechsler format

This challenge is based on a sandbox post by user48538. Since he is no longer active on this site, I took over this challenge. apgsearch, the distributed soup search program for Conway's Game of Life ...
alephalpha's user avatar
  • 48.6k
5 votes
1 answer
589 views

Conway's game of life [duplicate]

Description : Given an array of strings representing a grid of cells With the key : 0 = 'dead cell' 1 = 'live cell' write a function that returns the next ...
Muhammad Salman's user avatar
15 votes
1 answer
385 views

Strategic Vanishers

This post is loosely inspired by this mathoverflow post. A Vanisher is any pattern in Conway's Game of life that completely disappears after one step. For example the following pattern is a size 9 ...
Wheat Wizard's user avatar
  • 98.9k
18 votes
5 answers
938 views

Change the rules of Life

Life-like cellular automaton are cellular automaton that are similar to Conway's Game of Life, in that they operate on a (theoretically) infinitely large square grid, where each cell has exactly 8 ...
caird coinheringaahin g's user avatar
6 votes
1 answer
538 views

Conways's Game of Life: Most newborn generating starting pattern

General rules The universe of the Game of Life is an infinite two-dimensional orthogonal grid of square cells, each of which is in one of two possible states, alive or dead. Every cell interacts with ...
Philippe's user avatar
  • 457
11 votes
4 answers
916 views

Game of Life and Fatigue

Stewie's Game of Life and Fatigue is quite similar to the more famous Conway's Game of Life. The universe of the Stewie's Game of Life and Fatigue (GoLF) is an infinite two-dimensional orthogonal ...
Stewie Griffin's user avatar
26 votes
22 answers
2k views

Place a glider!

This: is a Glider. In Conway's Game of Life, the glider is a famous pattern that rapidly traverses across the board. For today's challenge, we are going to draw an ASCII art Game of Life Board, and ...
DJMcMayhem's user avatar
  • 59.3k
64 votes
54 answers
15k views

Display the Hacker Logo

You may have heard of the "Hacker Logo", also called the "Hacker Emblem". It looks like this: This is a pattern from a mathematical simulation called the Game of Life. The glider is the simplest Life ...
MD XF's user avatar
  • 13.9k
17 votes
1 answer
2k views

Life: Created or Evolved?

Given the state of a square Game of Life grid, determine whether it could have evolved from any previous state, or could only have been created. That is, identify whether the state is a "Garden of ...
user avatar
29 votes
4 answers
2k views

Game of Life arrowslits

Background This challenge is in honor of apsillers, who won the Not as simple as it looks category in Best of PPCG 2016 with their challenge Can my 4-note music box play that song? Congratulations! ...
Zgarb's user avatar
  • 42.7k
21 votes
0 answers
1k views

Find a Glider Synthesis (Game of Life)

Challenge Summary In summary, the challenge is to provide the glider synthesis for a Game of Life configuration, which is your input. What does this mean? Well, firstly, let me explain a few terms. ...
hyper-neutrino's user avatar
  • 42.4k
557 votes
1 answer
195k views

Build a digital clock in Conway's Game of Life

Your task is to build a Game of Life simulation representing a digital clock, which satisfies the following properties: The clock displays the hours and minutes in decimal (e.g. ...
Joe Z.'s user avatar
  • 35k
62 votes
7 answers
2k views

It's Life, Jim, but not as we know it

You probably know Conway's Game of Life, the famous cellular automaton invented by mathematician John Conway. Life is a set of rules that, together, allow you to simulate a two-dimensional board of ...
Blue's user avatar
  • 28.6k
18 votes
8 answers
1k views

Stable Game of Life

Challenge: Given a matrix (or 2d array) of 0s and 1s, output the number of steps it takes for Conway's game of life to reach a stable state, or -1 if it never reaches one. A stable state is a state ...
poi830's user avatar
  • 1,303
21 votes
1 answer
634 views

Count common Game of Life patterns

The task here is to read from a Golly .rle or plaintext file (your choice) whose filename is provided (on STDIN or as a command line argument) and identify and ...
SuperJedi224's user avatar
9 votes
0 answers
1k views

Emulate Rule 110 with Conway's Game of Life (or vice versa) [closed]

Can you find initial conditions for either Rule 110 or Conway's Game of Life to emulate the other? That is, produce output (in any form, not necessarily the familiar pixel grid) which corresponds ...
l0b0's user avatar
  • 211
40 votes
3 answers
4k 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 ...
N. Virgo's user avatar
  • 7,312
32 votes
4 answers
2k 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 ...
user avatar
47 votes
3 answers
5k 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, ...
Calvin's Hobbies's user avatar
121 votes
16 answers
18k 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 a ...
Calvin's Hobbies's user avatar
18 votes
3 answers
2k 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 ...
Jens Renders's user avatar
  • 1,588
1235 votes
6 answers
304k 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 ...
Joe Z.'s user avatar
  • 35k
17 votes
3 answers
4k 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), ...
Per Alexandersson's user avatar
29 votes
1 answer
2k 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 ...
vsz's user avatar
  • 8,109
81 votes
46 answers
24k views

Shortest Game of Life

Conway's Game of Life is the classic example of cellular automation. The cells form a square grid and each has two states: alive or dead. On each turn, each cell simultaneously updates according to ...
Griffin's user avatar
  • 4,755