User Tools

Site Tools


proj

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Next revisionBoth sides next revision
proj [2014/06/23 20:44] marekproj [2014/06/25 14:14] marek
Line 23: Line 23:
 **Conway's Game of Life** **Conway's Game of Life**
  
-Possibly the most famous CA is Conway's Game of Life (sometimes just called "Life" by aficionados) invented by John Conway in 1970. It is a "game" in the sense that the player assigns the initial state of the game, and can observe its evolution. This game is very well known in computing and mathematics circles, to the point where a propagating Life configuration called a "Glider" (http://www.argentum.freeserve.co.uk/lex_g.htm#glider) has been unofficially adopted as the symbol or mascot for "hackers" in the classic sense i.e. computing enthusiasts (see: http://tools.ietf.org/html/rfc1392). +Possibly the most famous CA is Conway's Game of Life (sometimes just called "Life" by aficionados) invented by John Conway in 1970. It is a "game" in the sense that the player assigns the initial state of the game, and can observe its evolution. This game is very well known in computing and mathematics circles, to the point where a propagating Life configuration called a "Glider" (http://www.argentum.freeserve.co.uk/lex_g.htm#glider) has been unofficially adopted as the symbol or mascot for "hackers" in the classic sense i.e. computing enthusiasts (see: http://tools.ietf.org/html/rfc1983 & ctrl+f search "hacker"). 
  
-Specifically, Life consists of a two-dimensional lattice. Considering a cell's 8-neighbourhood a cell's next state is computed as+{{:game_of_life_animated_glider.gif|}} 
 + 
 +Figure 1. A Glider in Life (source: WikiMedia Commons) 
 + 
 +Specifically, Life consists of a two-dimensional lattice of cells that have two possible states: {alive, dead}. Considering a cell's 8-neighbourhood a cell's next state is computed as
 follows: follows:
  
Line 35: Line 39:
 [[http://en.wikipedia.org/wiki/Conway's_Game_of_Life]] [[http://en.wikipedia.org/wiki/Conway's_Game_of_Life]]
  
 +{{:ca-moore.png|}}
 +
 +Figure 2. The red cells are the 8-connected (or Moore Neighbourhood) of the blue cell in the center. (source: WikiMedia Commons)
  
 Interestingly, it has been demonstrated that the game of life can simulate Interestingly, it has been demonstrated that the game of life can simulate
proj.txt · Last modified: 2015/03/05 22:54 by bil