9772

Network View of Conway's Game of Life

Conway's Game of Life, or simply Life, is one of the most famous cellular automata. The main purpose of this Demonstration is to present a network representation of Life that focuses on the effective relationships between cells rather than their states [1]. The Life network is derived from a one-cell perturbation of all cells. The effect of the perturbation of each cell propagates to other cells after a time interval. We regard the influence of this propagation as effective relationships between cells and connect them by directed links that are drawn with a gradient in color from red to green. The networks derived from typical patterns have a distinctive feature arising from the dynamical aspect of each pattern [2].
The typical Life patterns can be chosen in the dropdown menu. You click a cell to change its state.
The numbers in parentheses after the preset configuration choices are the number of steps needed for a repetition of that original configuration.
The "update one step" button draws links when the "draw links" check box is checked. This check means that a one-cell perturbation is added to all cells. The "interval" means an interval of time steps between the time when the "draw links" is checked and the present time (total time steps). The restricton that the maximum interval is is set to avoid repetitions that come from the periodic boundary conditions, where is the edge size and [ ] is the greatest integer function.
The control "density" is used for the "Random" setting of the preset configurations.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

References
[1] Y. Kayama, "Network Representation of Cellular Automata," in 2011 IEEE Symposium on Artificial Life (IEEE ALIFE 2011) at SSCI 2011, 2011 pp. 194–202.
[2] Y. Kayama, and Y. Imamura, "Network Representation of the Game of Life," Journal of Artificial Intelligence and Soft Computing Research, 1(3) pp. 233–240.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.









 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2014 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+