Editing 2293: RIP John Conway

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 8: Line 8:
  
 
==Explanation==
 
==Explanation==
{{w|John Horton Conway|John Conway}}, an English mathematician, passed away of [[:Category:COVID-19|COVID-19]] on April 11, 2020. ([http://conwaylife.com/wiki/Conway Alternative link]) Two days later, [[Randall]] created this [[:Category:Tribute|memorial comic]]. It is the 6th memorial comic, but it is the first released in almost 5 years, since [[1560: Bubblegum]].
+
{{incomplete|Created by a GLIDER. Needs more in-depth explanation of how the Game Evolves. Include remaining stills from the GIF in the table below. Should also expand more on why Conway is a person of note. Do NOT delete this tag too soon.}}
  
One of Conway's most famous creations was the {{w|cellular automaton}} known as {{w|Conway's Game of Life}}. A cellular automaton is a machine composed of cells, each of which can be in a different state. Every generation, each cell in the automaton may transition to a new state depending on a set of rules. (Conway's work in mathematics was vast and various, but he is perhaps best known in the field for discovering the {{w|surreal numbers}}, which inspired [[Donald Knuth]] to write a novel which may have been referenced back in [[505: A Bunch of Rocks]].)
+
{{w|John Horton Conway|John Conway}}, an English mathematician, passed away of {{w|COVID-19}} on April 11th 2020. Two days later, [[Randall]] created this memorial comic. It is the 6th memorial comic, but it is the first released in almost 5 years, since [[1560: Bubblegum]].
  
Conway's Game of Life was first popularized to the general public in the form of a game, Life Genesis, bundled into some distributions of Windows 3.1, an operating system from the early-90s that Randall most likely used in his preteen years.
+
One of Conway's most famous creations was {{w|Conway's Game of Life}}, which consists of a grid of square cells with rules for how they change over time.
  
Conway's Game of Life is a 2-state automaton (i.e., every cell can be "alive" or "dead") that is implemented on a two-dimensional grid of cells using the {{w|Moore neighborhood}} - this means that each cell can only be influenced by the eight cells directly surrounding it, both orthogonally and diagonally. The transition rules that Conway used are as follows:
+
In a given generation, each cell can either be ''alive'' or ''dead'' (empty). To compute the grid for the next generation, each cell is affected only by the eight cells adjacent to it, both orthogonal and diagonal to it.  Those are its neighbors. The rules are:
 +
*A live cell with no live neighbors, or only one neighbor, will die of isolation.
 +
*A live cell with four or more live neighbors will die of overcrowding.
 +
*Therefore, the only cells that survive have exactly two or three live neighbors.
 +
*In addition, a new cell is "born" in each empty cell with exactly three live neighbors.
  
* If an "alive" cell has no live neighbors, or only one live neighbor, it becomes "dead". (This simulates death by isolation).
+
Although the rules are simple, enormously complex patterns can develop from them, such as "still lifes" (which do not change over generations), "oscillators" (which cycle repeatedly through a set of patterns over a specific period), and "spaceships" (which reproduce their own pattern at an offset from the original).
* If an "alive" cell has four or more live neighbors, it becomes "dead". (This simulates death by overcrowding).
 
* If a "dead" cell has exactly three live neighbors, it becomes "alive". (This simulates birth).
 
  
Despite the simplicity of these three rules, Conway showed that patterns of amazing complexity can nonetheless develop out of simple cell arrangements. Some patterns do not evolve at all ("still lifes"), some enter a cyclic, repeating state ("oscillators"), and some reproduce their own pattern displaced by an offset, resulting in patterns that can move across the grid under their own power ("gliders" and "spaceships"). This last category is of particular interest, as it allows the Game of Life to transmit information from one location to another, allowing for rich, dynamic behavior and even for the creation of computational machines within the automaton itself.
+
This comic begins with the shape of a stick figure as the starting configuration, which then evolves according to the rules of the Game of Life. The pattern breaks into three parts, two of which stay at the same level as the original figure's feet before rapidly melting away, and a third (called a "glider") that ascends up and to the right. Randall may be suggesting a soul breaking away from the rapidly disintegrating corporeal remains here.
  
This comic begins with the shape of a stick figure as the starting cell configuration of the Game of Life. The black cells are "alive" and the white cells are "dead". This configuration then evolves via Conway's rules, disintegrating into nothingness except for a five-cell pattern known as a "glider", which ascends up and to the right. This visually suggests an eternal "soul" breaking away as the corporeal body disintegrates. The glider is perhaps the most iconic pattern of the Game of Life, and is often used symbolically to represent the phenomenon of emergence.  
+
The initial state of the game presented in the comic *does*, in fact, evolve as depicted, according to the rules above.
  
Here the topology of the grid on which the cells evolve is not known, the cellular automaton can be run on many topologies, for example you can choose to make cells reappear from the opposite side once they reach an edge (similarly to the behaviour of the well known Pacman). Here once the glider reaches the top right, we know for sure that the actual grid is bigger (since the glider leaves the frame while continuing its pattern), and we are only seeing part of the full grid.
+
The title text simply state Conway's birth and death year: 1937-2020. He was still 82 years old as his birthday is December 26th, see [[2248: New Year's Eve]].
 
 
The initial state presented in the comic does actually evolve in that manner, as can be verified by entering the pattern into a cellular automaton simulator such as [http://golly.sourceforge.net/ Golly] or web services such as [https://bitstorm.org/gameoflife/ this one] or [http://catagolue.hatsya.com/object/xkcd_48jsj8gzwe9e/b3s23 that one]. It seems that no one else have created this pattern before. At least, despite discussion in the comments, no one has found anything to show that this is not Randall's own discovery of this pattern.
 
 
 
The title text simply states Conway's birth and death year: 1937-2020.
 
 
 
Conway's Game of Life was previously mentioned in [[696: Strip Games]]. Cellular automata was also referenced in [[505: A Bunch of Rocks]].
 
 
 
This comic is the 18th comic in a row (not counting the [[2288: Collector's Edition|April Fools' comic]]) in a [[:Category:COVID-19|series of comics]] related to the {{w|COVID-19 pandemic}}. Although this comic is, of course, mainly a tribute to John Conway, the fact that he died of COVID-19 in the middle of this long series of coronavirus-related comics by Randall is relevant.
 
  
 
==Table of generations==
 
==Table of generations==
Line 41: Line 35:
 
|[[File:Generation 0.jpg|thumb]]||Starting state (or "zeroth generation").
 
|[[File:Generation 0.jpg|thumb]]||Starting state (or "zeroth generation").
 
|-
 
|-
|[[File:Generation 1.jpg|thumb]]||First generation. Note that this image is not aligned with the previous one: the position of all cells has shifted downward by one cell. All further generations are aligned the same as this one.
+
|[[File:Generation 1.jpg|thumb]]||First generation. Note that this image is not aligned with the previous one: the position of all cells has shifted downward by one cell. All further generations are aligned the same as this one.
 
|-
 
|-
 
|[[File:Generation 2.jpg|thumb]]||Second generation.
 
|[[File:Generation 2.jpg|thumb]]||Second generation.
Line 51: Line 45:
 
|[[File:Generation 5.jpg|thumb]]||Fifth generation.
 
|[[File:Generation 5.jpg|thumb]]||Fifth generation.
 
|-
 
|-
|[[File:Generation 6.jpg|thumb]]||Sixth generation. The first appearance of the {{w|Glider (Conway's Life)|glider}}, a well-known formation in Conway's Game of Life.
+
|[[File:Generation 6.jpg|thumb]]||Sixth generation. The first appearance of the glider, a well-known formation in Conway's Game of Life.
 
|-
 
|-
|[[File:Generation 7.jpg|thumb]]||Seventh generation. The glider takes on its other shape.
+
|[[File:Generation 7.jpg|thumb]]||Seventh generation. The glider takes on its other shape.
 
|-
 
|-
|[[File:Generation 8.jpg|thumb]]||Eighth generation. The glider returns to its first shape, pointing right instead of up.
+
|[[File:Generation 8.jpg|thumb]]||Eighth generation. The glider returns to its first shape, pointing right instead of up.
 
|-
 
|-
|[[File:Generation 9.jpg|thumb]]||Ninth generation. The glider's second shape again, pointing right instead of up.
+
|[[File:Generation 9.jpg|thumb]]||Ninth generation. The glider's second shape again, pointing right instead of up.
 
|-
 
|-
|[[File:Generation 10.jpg|thumb]]||Tenth generation. The glider is now in its original form, but one cell higher and one cell to the right.  It will continue to progress, cycling through these four states every four generations.  The remains of the chaos down below will take two more generations to disappear completely.
+
|[[File:Generation 10.jpg|thumb]]||Tenth generation. The glider is now in its original form, but one cell higher and one cell to the right.  It will continue to progress, cycling through these four states every four generations.  The remains of the chaos down below will take two more generations to disappear completely.
 
|}
 
|}
  
 
==Transcript==
 
==Transcript==
:[A pixelated image of a stick figure using 21 pixels, could be a pixel Cueball, which waves with one hand up while holding the other hand down. The head consist of 7 pixels, the top row of three having two pixels beneath the two outer pixels, thus having two empty pixels beneath the central pixel. The neck and torso is a typical cross made from six pixels. The two legs are two pixels each shifted left and right of the cross. The arm to the left that waves is two pixels one down and the next back up to the level of the cross central beam. The arm to the right has the first pixel similarly but the second pixel continues one further step down. After less than one second it turns out that the image is animated, with the pixels changing according to the rules of Conway's Game of Life. The figure splits into three groups, two of which dissipates in a similar way at the bottom of the panel. The other becomes a 'glider' and moves off to the top-right corner of the image and out of the frame. The animation then repeats.]
+
:[A pixelated image of a stick figure using 21 pixels, could be a pixel Cueball, which waves with one hand up while holding the other hand down. The head consist of 7 pixels, the top row of three having two pixels beneath the two outer pixels, thus having two empty pixels beneath the central pixel. The neck and torso is a typical cross made from six pixels. The two legs are to pixels each shifted left and right of the cross. The arm to the left that waves is two pixels one down and the next back up to the level of the cross central beam. The arm to the right has the first pixel similarly but the second pixel continues one further step down. After less than one second it turns out that the image is animated, with the pixels changing according to the rules of Conway's Game of Life. The figure splits into three groups, two of which dissipates in a similar way at the bottom of the panel. The other becomes a 'glider' and moves off to the top-right corner of the image and out of the frame. The animation then repeats.]
 
 
==Trivia==
 
 
 
* "XKCD RIP John Conway" has been cited on [http://conwaylife.com/wiki/Pure_glider_generator LifeWiki]
 
* "XKCD RIP John Conway" is now available on [http://catagolue.hatsya.com/object/xkcd_48jsj8gzwe9e/b3s23 Catagolue] <!-- Catagolue is down at the moment in some places -->
 
 
 
==Issues with some clients==
 
 
 
Some clients of the site crashed on this xkcd, most notably the Samsung Smart TV client.
 
  
 
{{comic discussion}}
 
{{comic discussion}}
  
 +
[[Category:Tribute]]
 
[[Category:Comics with animation]]
 
[[Category:Comics with animation]]
 
[[Category:Comics featuring real people]]
 
[[Category:Comics featuring real people]]
[[Category:Tribute]]
 
[[Category:COVID-19]]
 
[[Category:Dynamic comics]]
 

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)