Home Download Help Forum Resources Extensions FAQ NetLogo Publications Contact Us Donate Models: Library Community Modeling Commons Beginners Interactive NetLogo Dictionary (BIND) NetLogo Dictionary User Manuals: Web Printable Chinese Czech Farsi / Persian Japanese Spanish
|
NetLogo Models Library: |
If you download the NetLogo application, this model is included. You can also Try running it in NetLogo Web |
This model is from Chapter Two of the book "Introduction to Agent-Based Modeling: Modeling Natural, Social and Engineered Complex Systems with NetLogo", by Uri Wilensky & William Rand.
This model is in the IABM Textbook folder of the NetLogo Models Library. The model, as well as any updates to the model, can also be found on the textbook website: http://www.intro-to-abm.com/.
This program is a simple example of the Life model, which is a 2D cellular automaton.
A cellular automaton is a computational machine that performs actions based on certain rules. It can be thought of as a board which is divided into cells (such as square cells of a checkerboard). Each cell can be either "alive" or "dead." This is called the "state" of the cell. According to specified rules, each cell will be alive or dead at the next time step.
The rules of the game are as follows. Each cell checks the state of itself and its eight surrounding neighbors and then sets itself to either alive or dead. If there are less than two alive neighbors, then the cell dies. If there are more than three alive neighbors, the cell dies. If there are 2 alive neighbors, the cell remains in the state it is in. If there are exactly three alive neighbors, the cell becomes alive. This is done in parallel and continues forever.
There are certain recurring shapes in Life, for example, the "glider" and the "blinker". The glider is composed of 5 cells which form a small arrow-headed shape, like this:
text
O
O
OOO
This glider will wiggle across the world, retaining its shape. A blinker is a block of three cells (either up and down or left and right) that rotates between horizontal and vertical orientations.
Press SETUP to seed the model with a random set of "living" and "dead" cells. Press GO-ONCE to iterate the model one step, or press GO to let the model run for awhile.
Can you identify the different structures, described in the textbook? Specifically, can you find a "block", "oscillator", and "spaceship" or "glider"?
Inspect some patches so that you can see the rules play out tick by tick.
Modify the code so that there are more alive cells at the start of the run.
Experiment with using neighbors4 instead of neighbors (see below).
The neighbors primitive returns the agentset of the patches to the north, south, east, west, northeast, northwest, southeast, and southwest. So count neighbors with [living?]
counts how many of those eight patches have the living?
patch variable set to true.
neighbors4
is like neighbors
but only uses the patches to the north, south, east, and west. Some cellular automata, like this one, are defined using the 8-neighbors rule, others the 4-neighbors.
This model is a simplified version of the NetLogo Life model in the Computer Science section of the NetLogo models library.
Life --- similar to this but with more controls Life Turtle-Based --- same as this, but implemented using turtles instead of patches, for a more attractive display CA 1D Elementary --- a model that shows all 256 possible simple 1D cellular automata CA 1D Totalistic --- a model that shows all 2,187 possible 1D 3-color totalistic cellular automata CA 1D Rule 30 --- the basic rule 30 model CA 1D Rule 30 Turtle --- the basic rule 30 model implemented using turtles CA 1D Rule 90 --- the basic rule 90 model CA 1D Rule 110 --- the basic rule 110 model CA 1D Rule 250 --- the basic rule 250 model
This model is a simplified version of:
The Game of Life was invented by John Horton Conway.
See also:
Von Neumann, J. and Burks, A. W., Eds, 1966. Theory of Self-Reproducing Automata. University of Illinois Press, Champaign, IL.
"LifeLine: A Quarterly Newsletter for Enthusiasts of John Conway's Game of Life", nos. 1-11, 1971-1973.
Martin Gardner, "Mathematical Games: The fantastic combinations of John Conway's new solitaire game `life',", Scientific American, October, 1970, pp. 120-123.
Martin Gardner, "Mathematical Games: On cellular automata, self-reproduction, the Garden of Eden, and the game `life',", Scientific American, February, 1971, pp. 112-117.
Berlekamp, Conway, and Guy, Winning Ways for your Mathematical Plays, Academic Press: New York, 1982.
William Poundstone, The Recursive Universe, William Morrow: New York, 1985.
This model is part of the textbook, “Introduction to Agent-Based Modeling: Modeling Natural, Social and Engineered Complex Systems with NetLogo.”
If you mention this model or the NetLogo software in a publication, we ask that you include the citations below.
For the model itself:
Please cite the NetLogo software as:
Please cite the textbook as:
Copyright 2008 Uri Wilensky.
This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. To view a copy of this license, visit https://creativecommons.org/licenses/by-nc-sa/3.0/ or send a letter to Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA.
Commercial licenses are also available. To inquire about commercial licenses, please contact Uri Wilensky at uri@northwestern.edu.
(back to the NetLogo Models Library)