Questions tagged [cellular-automata]

Puzzles involving cellular automatons in a 2D or 3D grid.

A puzzle involving cells in a 2D or 3D grid, with each cell in one of a few finite states. An initial state (time t = 0) is selected by assigning a state for each cell. A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of the cell and the states of the cells in its neighborhood.

30 questions
15
votes
2 answers

(Game of Life) It's so fragile... but how to reach it?

Seeing as how other questions on Conway's Game Of Life were received quite well, I was inspired to make my own. The concept of having a 'base' and trying to accomplish an aim seems like such a fun game! Well I won't ramble on any longer (actually I…
Wen1now
  • 9,253
  • 4
  • 33
  • 86
14
votes
3 answers

Middle-Aged Life

I've always been fascinated Conway's Game of Life, but one thing that always bugged me was the idea that a cell could live forever. There are alternate rulesets (e.g., Generations) which address the aging issue, but they address it by making a…
Jeremy Dover
  • 27,440
  • 3
  • 66
  • 157
10
votes
4 answers

Game of Life meets Chaos Theory

I was wondering if anyone had any examples of Chaos Theory in John Conway's Game of Life, i.e. a position which is stable, but change just one cell and the population becomes extinct.
JMP
  • 35,612
  • 7
  • 78
  • 151
10
votes
1 answer

HalfLife: A Cellular Automaton

This puzzle is part of the Monthly Topic Challenge #8: Cellular Automata. Conway's Game of Life has been creating patterns to beguile amateurs and professionals alike for more than 50 years now, and there are tons of variations. But the ones I tend…
Jeremy Dover
  • 27,440
  • 3
  • 66
  • 157
7
votes
1 answer

What approach should I use to solve cellular automaton puzzles? (Find the previous state of a game of life grid)

There's a type of puzzle where you're in front of a grid (two colors, 6x6) that is a cellular automaton. There's a grid you can interact with, and one that shows what you need to obtain. So you have to: Figure out the rules (basically variants of…