Follow TV Tropes

Following

History VideoGame / ConwaysGameOfLife

Go To

OR

Is there an issue? Send a MessageReason:
fixing a typo pointed out by hotdogPi (this is specifically referring to the oscillator "two eaters")


** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishhook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 oscillator.

to:

** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishhook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 3 oscillator.
Is there an issue? Send a MessageReason:
None

Added DiffLines:

* DiagonalSpeedBoost: Diagonally adjacent cells are treated the exact same as orthogonally adjacent ones. Thus the fastest possible speed that information can travel at, in terms of Euclidean distance, is specifically one cell ''diagonally'' per generation, as the distance between diagonally adjacent cells is √2 (~1.414) instead of 1.[[note]]However, a finite spaceship cannot maintain this speed indefinitely. In fact, the speed limit for diagonal spaceships is actually ''slower'' in this regard than orthogonal spaceships - orthogonal spaceships can travel up to one cell every two generations, whereas diagonal spaceships can only travel √2 cells every ''four'' generations.[[/note]]

Added: 1243

Changed: 451

Is there an issue? Send a MessageReason:
None


** "[=SlowLife=]", in which the pattern only advances every ''other'' generation. In odd-numbered generations, cells that will be born are highlighted in green, while cells that will be killed are highlighted in red. This can help to illustrate the concept that the entire grid is supposed to be updated at the same time, rather than cells being modified as you go along.



* NotTheIntendedUse: [=LifeHistory=]'s gray cells, originally intended to be used as a boundary between two regions of the Life universe. They are [[CompleteImmortality invulnerable]], and [[TouchOfDeath instantly kill off]] any living cells next to them. This turned out be useful for creating all sorts of patterns not possible in ordinary Life, so much so that [[https://conwaylife.com/forums/viewtopic.php?f=11&t=390 an entire forum thread]] was made dedicated to it.

to:

* NotTheIntendedUse: NotTheIntendedUse:
**
[=LifeHistory=]'s gray cells, originally intended to be used as a boundary between two regions of the Life universe. They are [[CompleteImmortality invulnerable]], and [[TouchOfDeath instantly kill off]] any living cells next to them. This turned out be useful for creating all sorts of patterns not possible in ordinary Life, so much so that [[https://conwaylife.com/forums/viewtopic.php?f=11&t=390 an entire forum thread]] was made dedicated to it.it.
** The intended use of [=SlowLife=] is for even-numbered generations to contain exclusively white cells so that the pattern will function like a regular Life pattern, albeit at half the speed. However, by offsetting part of the pattern by a "half-generation", causing different parts of the universe to be updated at different times, [[https://conwaylife.com/forums/viewtopic.php?f=11&t=5231 new patterns can be made]].

Added: 655

Changed: 405

Is there an issue? Send a MessageReason:
None


* LongLived: Methuselahs are unstable patterns which are noted for lasting an unusually long time relative to their size. The most famous of these is the "R-pentomino", a 5-cell pattern which lasts for a total of 1,103 generations before finally stabilizing into a mess of still lifes, blinkers, and escaping gliders.[[note]]For comparison, all eleven other pentominoes stabilize in ten generations or fewer.[[/note]]

to:

* LongLived: LongLived:
**
Methuselahs are unstable patterns which are noted for lasting an unusually long time relative to their size. The most famous of these is the "R-pentomino", a 5-cell pattern which lasts for a total of 1,103 generations before finally stabilizing into a mess of still lifes, blinkers, and escaping gliders.[[note]]For comparison, all eleven other pentominoes stabilize in ten generations or fewer.[[/note]][[/note]]
** Whereas typical methuselahs only "die" in a somewhat figurative sense (by settling into a pattern of stable, non-interacting objects), diehards are a subset of methuselahs which end their lifespan by [[NoBodyLeftBehind disappearing completely]].
Is there an issue? Send a MessageReason:
None

Added DiffLines:

* FasterThanLightTravel: The Fast Forward Force Field is a [[SubvertedTrope subverted]] example. While the reaction seems to make a LWSS briefly move at 11c/6, which is faster than the Speed of Light, a closer look reveals that the apparition of the "teleported" LWSS starts regardedless of the presence or not of an "about to be teleported" LWSS. Information within the reaction actually only travels at the Speed of Light to determine whether or not the "teleported" LWSS will fully form or be destroyed.
Is there an issue? Send a MessageReason:
crosswicking

Added DiffLines:

* ExtraParentConception: Cells are always born to exactly three parents.
Is there an issue? Send a MessageReason:
found a REALLY obscure trope

Added DiffLines:

* CoolOfRule: Despite the simplicity of the rules, extremely complex constructions are nonetheless possible and have been successfully built.
Is there an issue? Send a MessageReason:
moving this from YMMV since Dancing Bear is really a trope meant to be applied to a work as a whole

Added DiffLines:

* AwesomeButImpractical: Many contraptions created in the Game of Life use [[TheAllegedComputer complex and extremely wasteful]] techniques to perform relatively simple calculations, and the interest in them mainly comes from the fact that they successfully perform their job at all.
** Adam P. Goucher's [[ExactlyWhatItSaysOnTheTin pi and phi calculators]] take billions or even trillions of generations to calculate just a few decimal digits.
** Any universal computer, such as Paul Rendell's [[UsefulNotes/AlanTuring Turing]] machines. Even a regular Turing machine is an extremely inefficient way to perform calculations, and adding another layer of abstraction by emulating it in Life only makes it orders of magnitude slower.
** In 2013, a challenge was posted on Stack Exchange to "build a working game of ''{{VideoGame/Tetris}}'' in Conway's Game of Life". The resulting pattern, the "Quest for ''Tetris'' Processor", was completed in 2017 thanks to the combined efforts of at least nine different Stack Exchange users. However, it uses one more layer of abstraction than is probably necessary - it uses [[RecursiveReality metacells]] to simulate a custom-made cellular automaton called [=VarLife=], which in turn uses its own metacells to simulate a game of ''Tetris''.
** Goucher's 0E0P[[note]]0E0P = "zero encoded (by) zero population"[[/note]] metacell. Unlike previous examples of unit cells, this one "dies" by completely and cleanly self-destructing. Notably, this proves that certain exotic types of patterns known to exist in other cellular automata must therefore also exist in Conway's Game of Life. However, the metacell is simultaneously orders of magnitude larger (~262,000 cells across) and takes orders of magnitude slower (over 68 ''billion'' generations just to simulate a single metageneration). To prove that it works, Goucher created a specialized algorithm called "[=StreamLife=]" which is optimized for this specific type of pattern. Even still, it took about a month running [=StreamLife=] to confirm that a single metacell would stay alive for a single metageneration.
** The reverse caber-tosser, which Goucher was also heavily involved in creating, theoretically allows any conceivable glider synthesis to be encoded in a single glider.[[note]]Specifically, the glider's exact distance from the rest of the mechanism contains the data that allows an arbitrary glider synthesis to be recreated.[[/note]] As of July 2022, this proves that no pattern takes more than 16 gliders to synthesize, unless it is completely unsynthesizable. The problem is that the reverse caber-tosser takes a ''prohibitively'' long time to simulate, as the length of time the construction takes increases exponentially as the recipe gets longer. Even synthesizing a relatively simple object requires an extremely long recipe, as all the leftover debris has to be cleaned up somehow.

Added: 521

Removed: 521

Is there an issue? Send a MessageReason:


* NonIndicativeName: There's an object named "ship", but it's a still life despite sharing its name with the colloquial shortening of "spaceship".



* NonIndicativeName: There's an object named "ship", but it's a still life despite sharing its name with the colloquial shortening of "spaceship".



* RandomDropBooster: Using different symmetry options when soup searching can make certain objects (usually those exhibting some form of symmetry themselves) ''far'' more common. apgsearch in particular even supports custom symmetries[[note]]in which arbitrary patterns are fed into the program via standard input[[/note]] for if one is looking for specific types of objects.



* RandomDropBooster: Using different symmetry options when soup searching can make certain objects (usually those exhibting some form of symmetry themselves) ''far'' more common. apgsearch in particular even supports custom symmetries[[note]]in which arbitrary patterns are fed into the program via standard input[[/note]] for if one is looking for specific types of objects.

Added: 118

Removed: 116

Is there an issue? Send a MessageReason:
probably not intentionally unpronounceable, really just due to the fact that most communication regarding C Go L is via text


* NoPronunciationGuide: The oscillator "$rats". It's unclear how, or if, the dollar sign is supposed to be pronounced.



* TheUnpronounceable: The oscillator "$rats". It's unclear how, or if, the dollar sign is supposed to be pronounced.
Is there an issue? Send a MessageReason:
None


** "[=LifeHistory=]", which uses dark blue to indicate the "envelope" of cells which were previously alive, and also has three additional colors to be used for annotating patterns. "[=LifeSuper=]" and "[=LifeUltra=]" are extensions of this, and each contain [[ExaggeratedTrope ''dozens'']] [[ExaggeratedTrope of colors]].

to:

** "[=LifeHistory=]", which uses dark blue to indicate the "envelope" of cells which were previously alive, and also has three additional colors to be used for annotating patterns. "[=LifeSuper=]" and "[=LifeUltra=]" are extensions of this, and each contain [[ExaggeratedTrope ''dozens'']] ''[[ExaggeratedTrope dozens]]'' [[ExaggeratedTrope of colors]].
Is there an issue? Send a MessageReason:
again, really wish there was a better way to do this


** "[=LifeHistory=]", which uses dark blue to indicate the "envelope" of cells which were previously alive, and also has three additional colors to be used for annotating patterns. "[=LifeSuper=]" and "[=LifeUltra=]" are extensions of this, and each contain [[ExaggeratedTrope ''dozens'' of colors]].

to:

** "[=LifeHistory=]", which uses dark blue to indicate the "envelope" of cells which were previously alive, and also has three additional colors to be used for annotating patterns. "[=LifeSuper=]" and "[=LifeUltra=]" are extensions of this, and each contain [[ExaggeratedTrope ''dozens'' ''dozens'']] [[ExaggeratedTrope of colors]].
Is there an issue? Send a MessageReason:
only 5 tetrominoes and 12 pentominoes means all of them get single-letter names; the "many" is probably an artifact from an earlier version of the sentence


** Many of the polyominoes (patterns where all cells are orthogonally connected) with 4 and 5 cells have single-letter names, as well as a few of the more notable ones with 6 and 7 cells. Examples include the T-tetromino, the R-pentomino, and the B-heptomino.

to:

** Many All of the polyominoes (patterns where all cells are orthogonally connected) with 4 and 5 cells have single-letter names, as well as a few of the more notable ones with 6 and 7 cells. Examples include the T-tetromino, the R-pentomino, and the B-heptomino.
Is there an issue? Send a MessageReason:
another name

Added DiffLines:

* {{Tuckerization}}: The spaceship "doo-dah" was named after a nickname for the discoverer's grandfather, who had a collection of arrowheads.
Is there an issue? Send a MessageReason:
removed duplicated text and fixed typo


** The block can survive any single cell being removed, recovering in just one generation.generation.
** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 oscillator.

to:

** The block can survive any single cell being removed, recovering in just one generation.generation.
** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishook, fishhook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 oscillator.
Is there an issue? Send a MessageReason:
bypass redirect, idk it just kinda bugs me


* VideoGameRandomizer: Soup searching programs. The most notable of these is apgsearch, which [[RandomlyGeneratedLevel randomly generates]] 16x16 soups using a hashing algorithm and runs them until completion.

to:

* VideoGameRandomizer: Soup searching programs. The most notable of these is apgsearch, which [[RandomlyGeneratedLevel [[RandomlyGeneratedLevels randomly generates]] 16x16 soups using a hashing algorithm and runs them until completion.

Changed: 759

Is there an issue? Send a MessageReason:
now that i think about it, there are quite a few situations where this isn't necessarily true...


* FusionDissonance: Due to the chaotic nature of the Game of Life, the end result of a glider synthesis (or a collision between ''any'' set of two or more objects, for that matter) usually bears little or no resemblance to the initial mergers.

to:

* FusionDissonance: [[ZigZaggingTrope Zig-zagged]] with glider synthesis. Due to the chaotic nature of the Game of Life, the end result of a glider synthesis (or a collision between ''any'' set of two or more objects, for that matter) usually bears little or no resemblance to the initial mergers.gliders. Individual steps of a glider synthesis, also known as "components", can [[AvertedTrope avert]] this by changing only a few cells at a time. These components are often broadly applicable across many patterns featuring common motifs, and so search programs (such as Alex Greason's collisrc) have been made to search for them by randomly hitting still lifes with gliders. On rare occasions, however, collisrc will stumble upon a solution in which a complex still life is completely destroyed by gliders, and then the resulting mess later reforms into a new, entirely different still life, making this trope apply once again.
Is there an issue? Send a MessageReason:
let's see if this works...


* NotTheIntendedUse: [=LifeHistory=]'s gray cells, originally intended to be used as a boundary between two regions of the Life universe. They are [[CompleteImmortality invulnerable]], and [[TouchOfDeath instantly kill off]] any living cells next to them. This turned out be useful for creating all sorts of patterns not possible in ordinary Life, so much so that an entire forum thread was made dedicated to it.

to:

* NotTheIntendedUse: [=LifeHistory=]'s gray cells, originally intended to be used as a boundary between two regions of the Life universe. They are [[CompleteImmortality invulnerable]], and [[TouchOfDeath instantly kill off]] any living cells next to them. This turned out be useful for creating all sorts of patterns not possible in ordinary Life, so much so that [[https://conwaylife.com/forums/viewtopic.php?f=11&t=390 an entire forum thread thread]] was made dedicated to it.
Is there an issue? Send a MessageReason:
None

Added DiffLines:

* ColourCodedForYourConvenience: Some implementations of Life have multiple cell colors to convey additional information besides "on" and "off":
** "[=LifeHistory=]", which uses dark blue to indicate the "envelope" of cells which were previously alive, and also has three additional colors to be used for annotating patterns. "[=LifeSuper=]" and "[=LifeUltra=]" are extensions of this, and each contain [[ExaggeratedTrope ''dozens'' of colors]].
** "[=DoubleB3S23=]" and "[=TripleB3S23=]" are effectively [[AlternateUniverse multiple Life universes]] overlaid on top of each other, and thus require additional cell colors to indicate which universes the cell is currently alive in. This is particularly useful for showing similarities and/or differences in evolution between two different patterns.
** "Colorized" versions of Life allow living cells to be one of a number of different colors. The most famous of these is "Immigration", where each living cell can be either red or blue and inherits its color from a majority of its initial neighbors. Other variants (such as "[=QuadLife=]" and "[=SpectralLife=]") have more cell colors and use different rules to resolve conflicts when birthing a new cell. Ignoring the colors, however, all of these function identically to the original Life.


Added DiffLines:

* NotTheIntendedUse: [=LifeHistory=]'s gray cells, originally intended to be used as a boundary between two regions of the Life universe. They are [[CompleteImmortality invulnerable]], and [[TouchOfDeath instantly kill off]] any living cells next to them. This turned out be useful for creating all sorts of patterns not possible in ordinary Life, so much so that an entire forum thread was made dedicated to it.


Added DiffLines:

* RandomlyGeneratedLoot: Once a soup has permanently stabilized, what's left behind could be anything that happens to exhibit periodic behavior. Soup searching programs will then try to give these objects unique identifiers, such as "apgcodes" which are used by apgsearch.
* RandomDropBooster: Using different symmetry options when soup searching can make certain objects (usually those exhibting some form of symmetry themselves) ''far'' more common. apgsearch in particular even supports custom symmetries[[note]]in which arbitrary patterns are fed into the program via standard input[[/note]] for if one is looking for specific types of objects.
* RareRandomDrop: There are infinitely many distinct objects which can theoretically appear in a soup, and therefore there is no limit to how rare they can get. Some objects, such as the loafer, have only appeared a handful of times in ''hundreds of trillions'' of soups, and others such as the Gosper glider gun have ''never'' appeared as of July 2022.


Added DiffLines:

* VideoGameRandomizer: Soup searching programs. The most notable of these is apgsearch, which [[RandomlyGeneratedLevel randomly generates]] 16x16 soups using a hashing algorithm and runs them until completion.

Changed: 168

Removed: 6513

Is there an issue? Send a MessageReason:
to mitigate the overabundance of naming schemes on this page, I'm splitting the two largest categories of naming conventions into separate pages


* AnimalThemeNaming: Plenty of spaceships have names based on their look or behavior. As such, they have names like Wasp, Turtle, Swan, Spider, Dragon, Seal, Lobster and Copperhead. Macro-spaceships based on a fuse reaction all have a name based on bugs, due to the first one being called the "caterpillar". Hence, we also have the shield bug, waterbear, silverfish, and centipede.



* NounVerber:
** Wickstretchers, which infinitely extend a repeatable pattern. Specific types of wickstretchers are called boatstretchers, linestretchers, antstretchers, etc.
** Spacefillers, which gradually take over the entire Life universe and fill it with a repeating pattern.
** Any oscillator named "p(period) (object) hassler".
** The spaceships "hivenudger", "hooknudger", and "comma-pusher".
** The blockstacker and the bricklayer, both of which create infinitely long lines of blocks.
** The line crosser, which temporarily cuts a diagonal line of cells, allowing a glider to pass through, and then repairs it.
* NumericalThemeNaming:
** Due to the sheer number of patterns known, many of them are given numerical names [[ExactlyWhatItSaysOnTheTin describing their properties]]:
*** Methuselahs are named after how many generations they last before permanently settling into a collection of stable objects. "52513M", for example, lasts for a total of 52,513 generations.
*** Oscillators are named after the minimum number of cells they contain, along with their period. "32P21", for example, is a pattern that repeats every 21 generations and has a minimum population of 32 cells.
*** Spaceships are named similarly to oscillators, except their names also specify how far they travel during each cycle. For example, before it was given the name "[[Film/MontyPythonAndTheHolyGrail Sir Robin]]", "282P6H2V1" was a placeholder name indicating that it is a 282-cell pattern that, every six generations, moves two cells horizontally and one cell vertically.
*** When two objects have the same population and period/speed, they are distinguished by further numbers separated by periods. "28P7.1", "28P7.2", and "28P7.3" are all names given to three different oscillators with period 7, all of which have exactly 28 cells in their minimum phases.
*** Sawtooths are patterns which grow without bound but always eventually return to a certain minimum population. "Sawtooth 177", for example, is a pattern that returns to a minimum population of 177 infinitely many times.
** Another popular naming scheme for oscillators in particular is to name them after their discoverer. For example, in 1994 Achim Flammenkamp discovered a series of oscillators now known as "Achim's p8", "Achim's p11", "Achim's p16", "Achim's ''other'' p16", and "Achim's p144".
** Eaters 1, 2, 3, and 4, all named for their ability to "eat" certain nearby objects (most often gliders) while emerging from the reaction unscathed.
** Mosquitos 1 through 5 are a series of patterns constructed by Nick Gotts in 1998, all of which experience quadratic growth.
** The elevener and the fourteener are still lifes with 11 and 14 cells respectively.
** The pentadecathlon is named after the fact that it has a total of 15 phases. However, reactions exist which can shift the pentadecathlon between phases, giving it a different period. The resulting oscillators are sometimes referred to by Greek names, such as "tetradecathlon" for period 14 and "monoicosathlon" for period 21.



* ShoutOutThemeNaming:
** The boojum, the Snark, and the Bandersnatch, all of them patterns that are capable of reflecting or shifting input gliders, are all references to fictional animal species from ''[[Literature/TheHuntingOfTheSnark The Hunting of the Snark]]''.
** The methuselahs Edna, Fred, Wilma, and Homer follow a chain pattern: each one is named after a character from a different piece of media whose spouse's name happens to be the previous entry. Edna is named after Methuselah's wife in the Book of Jubilees, Fred is named after Dr. Fred Edison from ''[[VideoGame/ManiacMansion Maniac Mansion]]'', Wilma is named after Wilma Flintstone from ''[[WesternAnimation/TheFlintstones The Flintstones]]'', and Homer is named after Homer Parrish from ''[[Film/TheBestYearsOfOurLives The Best Years of Our Lives]]''.
* ThemeNaming:
** The "composers", a series of similar-looking constellations that occasionally evolve from randomness. These include [[Music/LudwigVanBeethoven Beethoven]], [[Music/FryderykChopin Chopin]], [[Music/JohannSebastianBach Bach]], [[Music/RobertSchumann Schumann]], [[Music/IgorStravinsky Stravinsky]], [[Music/WolfgangAmadeusMozart Mozart]], and [[Music/BelaBartok Bartok]].
** The oscillators known as Rich's p16, Rob's p16, and Charity's p16, all of which were discovered with the program apgsearch, all have names relating to money. The latter has also been referred to as "Rity's p16", for AddedAlliterativeAppeal.

to:

* ShoutOutThemeNaming:
** The boojum, the Snark, and the Bandersnatch, all of them patterns that are capable of reflecting or shifting input gliders, are all references to fictional animal species from ''[[Literature/TheHuntingOfTheSnark The Hunting of the Snark]]''.
** The methuselahs Edna, Fred, Wilma, and Homer follow a chain pattern: each one is named after a character from a different piece of media whose spouse's name happens to be the previous entry. Edna is named after Methuselah's wife in the Book of Jubilees, Fred is named after Dr. Fred Edison from ''[[VideoGame/ManiacMansion Maniac Mansion]]'', Wilma is named after Wilma Flintstone from ''[[WesternAnimation/TheFlintstones The Flintstones]]'', and Homer is named after Homer Parrish from ''[[Film/TheBestYearsOfOurLives The Best Years of Our Lives]]''.
* ThemeNaming:
** The "composers", a series of similar-looking constellations that occasionally evolve from randomness. These include [[Music/LudwigVanBeethoven Beethoven]], [[Music/FryderykChopin Chopin]], [[Music/JohannSebastianBach Bach]], [[Music/RobertSchumann Schumann]], [[Music/IgorStravinsky Stravinsky]], [[Music/WolfgangAmadeusMozart Mozart]], and [[Music/BelaBartok Bartok]].
** The oscillators known as Rich's p16, Rob's p16, and Charity's p16, all of which were discovered with the program apgsearch, all have names relating to money. The latter has also been referred to as "Rity's p16", for AddedAlliterativeAppeal.
ThemeNaming: [[ThemeNaming/TheGameOfLife Has its own page]].



* VehicularThemeNaming: The infinitely-extensible still lifes "boat", "ship", and "barge".
* VerberCreature:
** Breeders, which are patterns that exhibit quadratic growth, i.e. they periodically produce offspring which in turn periodically produce their own offspring.
** Bouncers and bumpers, which can reflect gliders 90 degrees.
** Crawlers and climbers, in which an unstable object is periodically stabilized, allowing it to move at a certain speed.
** Puffers, which periodically "puff" out debris as they move.
** Eaters, which are able to consume certain types of objects without being harmed.
** The baker, a fuse that leaves behind loaves as it burns.
** The blinker, a simple oscillator that switches between two phases.
** The blocker, an oscillator that can sometimes be used to "block" a stream of gliders, deleting half of them.
** The caterer, an oscillator that "serves" up a single cell every 3 generations.
** The glider, named so because it undergoes a glide reflection every 2 generations.
** The harvester is a fuse that produces a 4-cell block for every 4 cells of a diagonal line it burns.
** The loafer, named as such both because it pushes a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship (moving one cell every 7 generations), hence, it "loafs" around.
** The snacker, which consists of four eaters "snacking" on a pentadecathlon, changing its period from 15 to 9.
** The sprayer, an oblique spaceship with an appendage on the front that "sprays" sparks to the side every 6 generations.
** The tumbler, an oscillator that "tumbles" back and forth.
** The U-turner, a pattern that initially expands in one direction, turns around later, and then turns around to its initial direction before finally stabilizing.

to:

* VehicularThemeNaming: The infinitely-extensible still lifes "boat", "ship", and "barge".
* VerberCreature:
** Breeders, which are patterns that exhibit quadratic growth, i.e. they periodically produce offspring which in turn periodically produce their
VerberCreature: [[VerberCreature/TheGameOfLife Has its own offspring.
** Bouncers and bumpers, which can reflect gliders 90 degrees.
** Crawlers and climbers, in which an unstable object is periodically stabilized, allowing it to move at a certain speed.
** Puffers, which periodically "puff" out debris as they move.
** Eaters, which are able to consume certain types of objects without being harmed.
** The baker, a fuse that leaves behind loaves as it burns.
** The blinker, a simple oscillator that switches between two phases.
** The blocker, an oscillator that can sometimes be used to "block" a stream of gliders, deleting half of them.
** The caterer, an oscillator that "serves" up a single cell every 3 generations.
** The glider, named so because it undergoes a glide reflection every 2 generations.
** The harvester is a fuse that produces a 4-cell block for every 4 cells of a diagonal line it burns.
** The loafer, named as such both because it pushes a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship (moving one cell every 7 generations), hence, it "loafs" around.
** The snacker, which consists of four eaters "snacking" on a pentadecathlon, changing its period from 15 to 9.
** The sprayer, an oblique spaceship with an appendage on the front that "sprays" sparks to the side every 6 generations.
** The tumbler, an oscillator that "tumbles" back and forth.
** The U-turner, a pattern that initially expands in one direction, turns around later, and then turns around to its initial direction before finally stabilizing.
page]].

Removed: 3948

Is there an issue? Send a MessageReason:
splitting referenced by into new page



!!References in fictional works:

[[AC:Literature]]
* ''Glory Season'' by Creator/DavidBrin features this game with the variation of being played as a contest, with each side getting part of the board to use, with the goal being eliminating the other side.
* In Creator/LyndonHardy's 1988 novel ''Literature/RiddleOfTheSevenRealms'', a character creates a dimension that operates under these rules, even calling it "the realm of the conways."
* ''Literature/TeaWithTheBlackDragon'' by Creator/RAMacAvoy has a metaphorically-significant scene in which the protagonist is introduced to the game.
* The ''Literature/WWWTrilogy'''s first book has Caitlin seeing cellular automata in the background of her "websight;" Dr. Kuroda brings up the Game of Life as an example of cellular automata while explaining it.

[[AC:Video Games]]
* In ''VideoGame/{{ADOM}}'', herbs grow this way. [[spoiler:[[GameBreaker With the right preparations, you can grow an near-infinite number of herbs in the "Big Room" of the Caverns of Chaos.]]]]
* One of the intro cinematics for ''VideoGame/{{Darwinia}}'' is a simulation of Life, with the added caveats that the grid is confined to a finite space and each Darwinian will die after a set number of years no matter what. As it's incredibly difficult not to get attached to the little guys while playing Darwinia, seeing the last "block" and "spaceship" formations settle, flicker, and die can be [[TearJerker very haunting]]. In-universe, it was given to the Darwinians to teach them mortality.
* The first trailer of ''VideoGame/GirlsFrontlineProjectNeuralCloud'' features heavy ''Game of Life'' imagery, reflecting the story's theme of artificial intelligence [[GrowBeyondTheirProgramming doing things beyond their initial parameters]]. Game of Life is also the name of Persicaria's passive skill.
* ''VideoGame/KingdomOfLoathing'' has a mushroom farming minigame that follows the same rules (although with more than one kind of mushroom), but the board is only 4x4, making it impossible to create any particularly interesting patterns.
* An element in ''VideoGame/RocksNDiamonds'', a ''VideoGame/BoulderDash'' clone.
* Entering the cheat "gol" in ''[[VideoGame/SimCity SimCity 4]]'' plays the Game of Life using ''[=SimCity=] 4'''s grid-based lot system.
* In ''VideoGame/SystemShock'', the walls, floors and ceilings of the virtual CyberSpace environment are square grids that light up in patterns that are seemingly arbitrary, until you realize they're following rules from the Game of Life.
* Revival "Game of Life" is a spellcard used by Eirin Yagokoro in ''Franchise/TouhouProject 8: Imperishable Night.'' WordOfGod [[http://en.touhouwiki.net/wiki/Imperishable_Night/Spell_Cards/Stage_6A commentary]] makes reference to the bullet patterns being inspired by those found in Conway's Game of Life.
-->'''ZUN:''' You might not understand this if you didn't study at a technical college.
* ''VideoGame/ThePowderToy'' has a particle that follows Game of Life rules, along with a few other similar particles that follow slight modifications of the rules, such as HLIF (High Life) which replicates when 3 or 6 cells are alive next to a space, rather than just 3.

[[AC:Web Comics]]
* ''[[{{Webcomic/Mezzacotta}} Square Root of Minus Garfield]]'''s "[[http://www.mezzacotta.net/garfield/?comic=448 Garfield, Infinite Canvas, and The Game of Life]]", in which a ''ComicStrip/{{Garfield}}'' comic about not having a life is used as the starting state for the Game of Life.
* ''WebComic/{{xkcd}}'': "[[https://xkcd.com/2293/ RIP John Conway]]" is an animation in which a cell pattern resembling a human stick figure develops into a single glider, which travels off the edge of the grid and disappears.

[[AC:Web Original]]
* The WebOriginal/OrionsArm Project has, among artifacts of unclear origin, a [[https://orionsarm.com/eg-article/46412766e34ef planet sized Life field]]. Apparently, it's been played long enough for life to evolve in the game.
Is there an issue? Send a MessageReason:
None
Is there an issue? Send a MessageReason:
None


A website which allows you to tinker around with Life patterns can be found [[http://www.ibiblio.org/lifepatterns/ here.]] Another program allowing you to play with Life and several other similar games can be found [[https://sourceforge.net/projects/golly here.]]

to:

A website which allows allowing you to tinker around play with Life patterns can be found [[http://www.ibiblio.org/lifepatterns/ [[https://playgameoflife.com here.]] Another program allowing you to play with Life and several other similar games can be found [[https://sourceforge.net/projects/golly here.]]
Is there an issue? Send a MessageReason:
None


A website which allows you to tinker around with Life patterns can be found [[http://www.ibiblio.org/lifepatterns/ here.]]

to:

A website which allows you to tinker around with Life patterns can be found [[http://www.ibiblio.org/lifepatterns/ here.]] Another program allowing you to play with Life and several other similar games can be found [[https://sourceforge.net/projects/golly here.]]
Is there an issue? Send a MessageReason:
not always!


** The caterpillar was the first macro-spaceship (i.e. large, self-supporting spaceship) to be constructed, and therefore other macro-spaceships, such as the silverfish and the waterbear, are also referred to as caterpillars despite being based on completely different mechanisms.

to:

** The caterpillar was the first macro-spaceship (i.e. large, self-supporting spaceship) to be constructed, and therefore other macro-spaceships, such as the silverfish and the waterbear, are occasionally also referred to as caterpillars despite being based on completely different mechanisms.

Added: 4061

Removed: 198

Is there an issue? Send a MessageReason:
you thought i was done with names? you were wrong


* AllLowercaseLetters: The names of many search programs, including "apgsearch", "dr", "gfind" (and its derivatives "qfind" and "zfind"), "ikpx", "lifesrc", "ptbsearch", and "slmake", due to the fact that they are usually run from the command line.



* AKindOfOne:
** "Glider" usually refers to the iconic 5-cell spaceship with glide reflection symmetry, but is sometimes used to refer to spaceships in general, even ones that don't have glide symmetry.
** The caterpillar was the first macro-spaceship (i.e. large, self-supporting spaceship) to be constructed, and therefore other macro-spaceships, such as the silverfish and the waterbear, are also referred to as caterpillars despite being based on completely different mechanisms.



* MeaningfulName: The loafer is named as such both because it seems to push a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship, hence, it loafs around.


Added DiffLines:

* NamedByDemocracy: When the discoverer of a notable pattern does not endorse a particular name for it, this is often how names catch on.


Added DiffLines:

* NounVerber:
** Wickstretchers, which infinitely extend a repeatable pattern. Specific types of wickstretchers are called boatstretchers, linestretchers, antstretchers, etc.
** Spacefillers, which gradually take over the entire Life universe and fill it with a repeating pattern.
** Any oscillator named "p(period) (object) hassler".
** The spaceships "hivenudger", "hooknudger", and "comma-pusher".
** The blockstacker and the bricklayer, both of which create infinitely long lines of blocks.
** The line crosser, which temporarily cuts a diagonal line of cells, allowing a glider to pass through, and then repairs it.


Added DiffLines:

* OneLetterName:
** Many of the polyominoes (patterns where all cells are orthogonally connected) with 4 and 5 cells have single-letter names, as well as a few of the more notable ones with 6 and 7 cells. Examples include the T-tetromino, the R-pentomino, and the B-heptomino.
** In the context of single conduits and converters, certain common objects have single-letter names. Besides the aforementioned polyominoes, these include "G" for the glider, "H" for the Herschel, and "P" for the pi-heptomino, among others.
** "Big A", a tagalong which can be added to a pair of lightweight spaceships, is sometimes referred to as simply "A".
** At least five different S-shaped still lifes have been referred to as "S" at one point or another, though it most often refers to the 14-cell "big S".


Added DiffLines:

* TheUnpronounceable: The oscillator "$rats". It's unclear how, or if, the dollar sign is supposed to be pronounced.


Added DiffLines:

* VerberCreature:
** Breeders, which are patterns that exhibit quadratic growth, i.e. they periodically produce offspring which in turn periodically produce their own offspring.
** Bouncers and bumpers, which can reflect gliders 90 degrees.
** Crawlers and climbers, in which an unstable object is periodically stabilized, allowing it to move at a certain speed.
** Puffers, which periodically "puff" out debris as they move.
** Eaters, which are able to consume certain types of objects without being harmed.
** The baker, a fuse that leaves behind loaves as it burns.
** The blinker, a simple oscillator that switches between two phases.
** The blocker, an oscillator that can sometimes be used to "block" a stream of gliders, deleting half of them.
** The caterer, an oscillator that "serves" up a single cell every 3 generations.
** The glider, named so because it undergoes a glide reflection every 2 generations.
** The harvester is a fuse that produces a 4-cell block for every 4 cells of a diagonal line it burns.
** The loafer, named as such both because it pushes a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship (moving one cell every 7 generations), hence, it "loafs" around.
** The snacker, which consists of four eaters "snacking" on a pentadecathlon, changing its period from 15 to 9.
** The sprayer, an oblique spaceship with an appendage on the front that "sprays" sparks to the side every 6 generations.
** The tumbler, an oscillator that "tumbles" back and forth.
** The U-turner, a pattern that initially expands in one direction, turns around later, and then turns around to its initial direction before finally stabilizing.

Changed: 194

Is there an issue? Send a MessageReason:
None


** Robert Wainwright's classification system for Life objects. Still lifes were categorized as Class I, oscillators were Class II, spaceships were Class III, glider guns (and presumably anything else exhibiting infinite growth) were Class IV, and unstable objects such as polyominoes were either Class V or Class VI depending on whether or not their fates had been fully determined.

to:

** Robert Wainwright's classification system for Life objects.objects, first proposed in Volume 1 of Lifeline. Still lifes were categorized as Class I, oscillators were Class II, spaceships were Class III, glider guns (and presumably anything else exhibiting infinite growth) were Class IV, and unstable objects such as polyominoes were either Class V or Class VI depending on whether or not their fates had been fully determined.[[note]]Starting in Volume 2, Classes V and VI were merged together.[[/note]] Each of these were further subdivided depending on specific characteristics.
Is there an issue? Send a MessageReason:
fixed typo


* MeaningfulName: The loafer is named as such both because it seems to push a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship, hence, it loafes around.

to:

* MeaningfulName: The loafer is named as such both because it seems to push a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship, hence, it loafes loafs around.

Added: 792

Changed: 88

Is there an issue? Send a MessageReason:
accidentally overrode part of towerator's edit, cause I mistook the first change for the whole thing


* HealingFactor: The block can survive any single cell being removed, recovering in just one generation.

to:

* HealingFactor: HealingFactor:
**
The block can survive any single cell being removed, recovering in just one generation.generation.
** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 oscillator.
** Edge-repairing spaceships are a class of spaceships capable of repairing some kinds of damage, giving them capabilities to perturb other objects without being destroyed themselves.


Added DiffLines:

* MeaningfulName: The loafer is named as such both because it seems to push a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship, hence, it loafes around.

Added: 1768

Changed: 88

Removed: 781

Is there an issue? Send a MessageReason:
None


* ExplosiveOverclocking: Signal conduits and converters have a safe "recovery time" where, if the input signals are separated by at least that many generations, they will not self-destruct. Trying to "overclock" them by inputting signals faster than this runs the risk of the device exploding, depending on how exactly consecutive signals interact.
* ExplosiveResults: Adding or removing even a single cell from an otherwise stable pattern more often than not results in it exploding into a mess of debris.
* ExtremeGraphicalRepresentation:
** Brice Due's OTCA metapixels, which can simulate any "Life-like" cellular automaton within Conway's Game of Life. Whereas previous "unit cells" required you to squint ''really'' hard to determine if they were living or dead, Due's metapixels each produce a grid of thousands of spaceships so that, when zoomed out, the viewer can easily see the resulting metapattern.
** Similarly, Adam P. Goucher's pi and phi calculators go above and beyond merely calculating fundamental mathematical constants: they also ''print out the decimal digits'' using a matrix of blocks which can be found at the top of the pattern.



* GiantFlyer: Engineered spaceships, sometimes generically referred to as "gliders", can reach millions of cells in size, so large that they become impractical to simulate using general-purpose algorithms.



* HealingFactor:
** The block can survive any single cell being removed, recovering in just one generation.
** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 oscillator.
** Edge-repairing spaceships are a class of spaceships capable of repairing some kinds of damage, giving them capabilities to perturb other objects without being destroyed themselves.

to:

* HealingFactor:
**
HealingFactor: The block can survive any single cell being removed, recovering in just one generation.
** Eaters are a class of patterns capable of destroying certain objects while repairing the resulting damage. The most common of them is the eater 1 or fishook, which can destroy a variety of objects such as loaves, pre-beehives, gliders, blinkers, and can attack another eater to form a period 33 oscillator.
** Edge-repairing spaceships are a class of spaceships capable of repairing some kinds of damage, giving them capabilities to perturb other objects without being destroyed themselves.
generation.



* MagicAIsMagicA: Cells are born to three parents, and patterns can grow infinitely without a fuel source. Ultimately, the entire Life universe is governed by the four rules listed above.



* MeaningfulName: The loafer is named as such both because it seems to push a loaf around, but also because at the time of discovery it was the slowest known orthogonal ship, hence, it loafes around.


Added DiffLines:

* OrganicTechnology: ''Everything'' is made of cells.


Added DiffLines:

* UnnecessarilyLargeVessel: Many spaceships can be extended arbitrarily, sometimes in both length and width, though this usually does not give them additional functionality.

Top