GMU:BioArt WS15/Xianzhi Zhang: Difference between revisions

From Medien Wiki
Line 30: Line 30:
When you start generating it, you should see the word “Golly” (with a stylized “o”) move across the screen and then disappear at the left. This process continues infinitely, just looks like a stock ticker.
When you start generating it, you should see the word “Golly” (with a stylized “o”) move across the screen and then disappear at the left. This process continues infinitely, just looks like a stock ticker.


<div>[[File:Golly Ticker.png|800px|left|thumb|Original Golly Ticker]]</div>
[[File:Golly Ticker.png|800px|left|thumb|Original Golly Ticker]] <br>


First, let's start with the Life objects that make up the text "Golly". The text is made up of what is known as the “Light Weight Space Ship” or LWSS for short. These Life objects continuously move in one of the four directions — up, down, left or right but never diagonally. Their speed is often expressed as a fraction of “c” or the speed of light. The speed of light taken in the context of Life refers to advancement of one cell per generation and this is the fastest a Life object can move.
First, let's start with the Life objects that make up the text "Golly". The text is made up of what is known as the “Light Weight Space Ship” or LWSS for short. These Life objects continuously move in one of the four directions — up, down, left or right but never diagonally. Their speed is often expressed as a fraction of “c” or the speed of light. The speed of light taken in the context of Life refers to advancement of one cell per generation and this is the fastest a Life object can move.


[[File:Letter G.png|left|thumb|"G" made up of LWSS]]  [[File:Eaters.png|left|thumb|Eaters]] [[File:Kok's Galaxy.png|left|thumb|Kok's Galaxy]]
[[File:Letter G.png|left|thumb|"G" made up of LWSS]]  [[File:Eaters.png|left|thumb|Eaters]] [[File:Kok's Galaxy.png|left|thumb|Kok's Galaxy]]

Revision as of 14:32, 1 May 2016

Game of Life and Universal Computation

Game of Life

Life, along with this “Game of Life”, is simply a mathematical model of a self-replicatable machine. It was named “Game of Life” since the rules of the game are similar to life of an organism although over-simplified.

“Game of Life” is played on a theoretically infinite, 2 dimensional square grid where each cell of the grid can take one of two states: “Alive” or “Dead”. The game requires the player to put in an initial pattern of living and dead cells and a program, following some rules, computes the next generation of the pattern. The standard rules of Life are:

  • Any live cell with less than 2 live cells in the surrounding 8 cells will die (loneliness)
  • Any live cell with more than 3 live cells in the surrounding 8 cells will also die (overcrowding)
  • Any live cell with 2 or 3 live cells in the surrounding 8 cells will continue to live to the next generation
  • Any dead cell with exactly three live cells in the surrounding 8 cells will come alive (reproduction)

A very good program for exploring cellular automata including “Game of Life” is “Golly”. Operating it is as simple as MS Paint, and it make things much easier to procure the numerous generations.

There are some basic patterns occurring frequently:

Block.png Beehive.png    Glider.png LWSS.png    Blinker.png Beacon.png

The patterns which remain still for all subsequent generations are called 'Still Lives'. Examples include the “Block” and the “Beehive”.

Some patterns moving across the field at different speeds and directions are called spaceships. The smallest spaceship is known as the “Glider”. The “LWSS” is short for “Light Weight Space Ship”.

Other patterns repeat after certain generations while maintaining their positions. These are called oscillators. The “Blinker” and the “Beacon” are the most common oscillator.

Golly Ticker

The more complex patterns must be constructed from a set of basic patterns. The “Golly Ticker” is also no exception. Let’s see what it does first.

When you start generating it, you should see the word “Golly” (with a stylized “o”) move across the screen and then disappear at the left. This process continues infinitely, just looks like a stock ticker.

Original Golly Ticker


First, let's start with the Life objects that make up the text "Golly". The text is made up of what is known as the “Light Weight Space Ship” or LWSS for short. These Life objects continuously move in one of the four directions — up, down, left or right but never diagonally. Their speed is often expressed as a fraction of “c” or the speed of light. The speed of light taken in the context of Life refers to advancement of one cell per generation and this is the fastest a Life object can move.

"G" made up of LWSS
Eaters
Kok's Galaxy