Difference between revisions of "Cellular automation"

From Cyborg Anthropology
Jump to: navigation, search
Line 1: Line 1:
 
===Definition===
 
===Definition===
 
[[Image:cellular-automata.png|300px|thumb|right|Image of cellular automata Sierpinski Triangle generated by[http://mendicantbug.com Jason Michael Ada]. [http://www.cs.cmu.edu/~jmadams/source/ca.py Source Code (Python)] used to generate this image.]]
 
[[Image:cellular-automata.png|300px|thumb|right|Image of cellular automata Sierpinski Triangle generated by[http://mendicantbug.com Jason Michael Ada]. [http://www.cs.cmu.edu/~jmadams/source/ca.py Source Code (Python)] used to generate this image.]]
"Cellular automata are the simplest models of spatially distributed processes. They consist of an array of cells, each of which is allowed to be in one of a few states. At the same time, each cell looks to its neighbors to see what states they are in. Using this information each cell applies a simple rule to determine what state it should change to. This basic step is repeated over the whole array, again and again". <ref>http://www.exploratorium.edu/complexity/CompLexicon/automaton.html</ref>
+
"Cellular automata are the simplest models of spatially distributed processes. They consist of an array of cells, each of which is allowed to be in one of a few states. At the same time, each cell looks to its neighbors to see what states they are in. Using this information each cell applies a simple rule to determine what state it should change to. This basic step is repeated over the whole array, again and again".<ref>http://www.exploratorium.edu/complexity/CompLexicon/automaton.html</ref>
  
 
{{clear}}
 
{{clear}}
 
 
===Conway's Game of Life===
 
===Conway's Game of Life===
 +
[[Image:conways-game-of-life.png|380px|thumb|right|"One iteration in Conway's game of life. Little animals (1) die from loneliness. Little animal (2) dies from overspill population. Little animal (3) survives. Little animals (4) are procreated". <ref>[http://www.leda-tutorial.org/en/official/ch02s02s02.html LEDA Tutorial - 2.2.2. Two-dimensional arrays]</ref>]]
 
In Conway's [[Game of Life]], "life has only two states, 1 and 0, standing for "living" and "dead", respectively. The transition rule is also simple. You look at all eight cells immediately around you. If less than two of your neighbors are alive, you die. If exactly two of your neighbors are live, you don't change. If exactly three of your neighbors are alive, you will be alive next turn, regardless of your current state. If four or more of your neighbors are alive, you are over-crowded and you die". <ref>http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html</ref>
 
In Conway's [[Game of Life]], "life has only two states, 1 and 0, standing for "living" and "dead", respectively. The transition rule is also simple. You look at all eight cells immediately around you. If less than two of your neighbors are alive, you die. If exactly two of your neighbors are live, you don't change. If exactly three of your neighbors are alive, you will be alive next turn, regardless of your current state. If four or more of your neighbors are alive, you are over-crowded and you die". <ref>http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html</ref>
  
 
"It turns out that the number of interesting configurations you can make from these elements is immense: things which blink and oscillate; things which glide across the plane; things which eat the gliders; things which throw off the gliders like waste". <ref>http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html</ref>
 
"It turns out that the number of interesting configurations you can make from these elements is immense: things which blink and oscillate; things which glide across the plane; things which eat the gliders; things which throw off the gliders like waste". <ref>http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html</ref>
 
+
{{clear}}
 
===Related Articles===
 
===Related Articles===
 
*[[A New Kind of Science]]
 
*[[A New Kind of Science]]

Revision as of 15:06, 14 February 2011

Definition

Image of cellular automata Sierpinski Triangle generated byJason Michael Ada. Source Code (Python) used to generate this image.

"Cellular automata are the simplest models of spatially distributed processes. They consist of an array of cells, each of which is allowed to be in one of a few states. At the same time, each cell looks to its neighbors to see what states they are in. Using this information each cell applies a simple rule to determine what state it should change to. This basic step is repeated over the whole array, again and again".[1]

Conway's Game of Life

"One iteration in Conway's game of life. Little animals (1) die from loneliness. Little animal (2) dies from overspill population. Little animal (3) survives. Little animals (4) are procreated". [2]

In Conway's Game of Life, "life has only two states, 1 and 0, standing for "living" and "dead", respectively. The transition rule is also simple. You look at all eight cells immediately around you. If less than two of your neighbors are alive, you die. If exactly two of your neighbors are live, you don't change. If exactly three of your neighbors are alive, you will be alive next turn, regardless of your current state. If four or more of your neighbors are alive, you are over-crowded and you die". [3]

"It turns out that the number of interesting configurations you can make from these elements is immense: things which blink and oscillate; things which glide across the plane; things which eat the gliders; things which throw off the gliders like waste". [4]

Related Articles

References

  1. http://www.exploratorium.edu/complexity/CompLexicon/automaton.html
  2. LEDA Tutorial - 2.2.2. Two-dimensional arrays
  3. http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html
  4. http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html