Questions tagged [game-of-life]
for challenges involving John Conway's Game of Life.
40
questions
7
votes
1
answer
320
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 ...
4
votes
1
answer
272
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 ...
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 ...
10
votes
7
answers
365
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 ...
4
votes
2
answers
471
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 &...
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 ...
8
votes
4
answers
402
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 ...
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 ...
9
votes
0
answers
395
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 ...
6
votes
1
answer
348
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 (...
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 ...
37
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 ...
33
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 ...
16
votes
15
answers
763
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.
...
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 ...
21
votes
10
answers
831
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 ...
5
votes
1
answer
583
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 ...
15
votes
1
answer
384
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 ...
18
votes
5
answers
932
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 ...
5
votes
1
answer
534
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 ...
10
votes
4
answers
906
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 ...
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 ...
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 ...
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 ...
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!
...
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. ...
556
votes
1
answer
193k
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. ...
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 ...
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 ...
21
votes
1
answer
618
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 ...
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 ...
38
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 ...
31
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 ...
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, ...
121
votes
16
answers
17k
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 ...
17
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 ...
1232
votes
6
answers
302k
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 ...
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), ...
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 ...
80
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 ...