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]].
 
  
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 [[:Category:COVID-19|COVID-19]] on April 11, 2020. 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]].
 +
 
 +
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]].)
  
 
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.
 
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.
Line 22: Line 23:
 
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.
 
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 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.  
+
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, signifying that Conway went to heaven, and to the right. This visually suggests a "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.  
  
 
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.
 
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 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 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]. 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.
 
The title text simply states Conway's birth and death year: 1937-2020.
Line 41: Line 42:
 
|[[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 68: Line 69:
  
 
* "XKCD RIP John Conway" has been cited on [http://conwaylife.com/wiki/Pure_glider_generator LifeWiki]
 
* "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 -->
+
* "XKCD RIP John Conway" is now available on [http://catagolue.hatsya.com/object/xkcd_48jsj8gzwe9e/b3s23 Catagolue]
  
 
==Issues with some clients==
 
==Issues with some clients==
Line 76: Line 77:
 
{{comic discussion}}
 
{{comic discussion}}
  
 +
[[Category:Tribute]]
 +
[[Category:COVID-19]]
 
[[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)