From a5bb74bccb064e856bde4b33656a3fe71141aabc Mon Sep 17 00:00:00 2001 From: Siraaj Khandkar Date: Mon, 30 Nov 2020 06:00:17 -0500 Subject: [PATCH] Add info on seeds --- seeds/README.md | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 seeds/README.md diff --git a/seeds/README.md b/seeds/README.md new file mode 100644 index 0000000..9394722 --- /dev/null +++ b/seeds/README.md @@ -0,0 +1,34 @@ +Seeds +===== + +https://en.wikipedia.org/wiki/Seeds_(cellular_automaton) + +> Seeds is a cellular automaton in the same family as the Game of Life, +> initially investigated by Brian Silverman[1][2] and named by Mirek +> Wójtowicz.[1][3] It consists of infinite two-dimensional grid of cells, each +> of which may be in one of two states: on or off. Each cell is considered to +> have eight neighbors (Moore neighborhood), as in Life. In each time step, a +> cell turns on or is "born" if it was off or "dead" but had exactly two +> neighbors that were on; all other cells turn off. Thus, in the notation +> describing the family of cellular automata containing Life, it is described +> by the rule B2/S.[1] +> +> In Game of Life terminology, a pattern in which all cells that were on turn +> off at each step is called a phoenix. All patterns in Seeds have this form. +> Even though all live cells are constantly dying, the small birth requirement +> of two cells means that nearly every pattern in Seeds explodes into a chaotic +> mess that grows to cover the entire universe. Thus, in Wolfram's +> classification of cellular automata, it is a Class III automaton, in which +> nearly all patterns evolve chaotically.[1] +> +> However, some patterns are known to behave in a more controlled fashion, +> repeating the same shape either in the same position of the grid (an +> oscillator) or translated some number of grid units after several steps (a +> spaceship). More complex rake and puffer patterns are known which move like +> spaceships leaving trails of oscillators or other spaceships behind them. +> Most of these patterns move at a speed of 1 cell per time step (the so-called +> speed of light, or c/1)[4] including three commonly seen spaceships with four +> on cells each, but slower-moving patterns are also known. A collection of +> patterns for the Seeds rule collected by Jason Summers includes patterns +> found by Stephen Wright, Mirek Wójtowicz, Noam Elkies, Mark Niemiec, Peter +> Naszvadi, and David Eppstein.[5] -- 2.20.1