Intro to Life32.

Slides:



Advertisements
Similar presentations
Creating & Editing Tables Keyboarding 1A. To Create a Table: From the Menu Bar, select Table select Insert select Table Type in the number of columns.
Advertisements

Pendulum without friction
Lynn S. Fichter Dept Geology/Environmental Science James Madison University 1410h AN: ED23C-03.
Game of Life in 21 st Century ECE817 Presentation By Kyusik Chung
Game of Life Rules and Games Linh Tran ECE 573. What is Life? Life is just one example of a cellular automaton, which is any system in which rules are.
Cellular Automata CS 591 Complex Adaptive Systems Spring 2008 Professor Melanie Moses 2/4/08.
1 The Game of Life Supplement 2. 2 Background The Game of Life was devised by the British mathematician John Horton Conway in More sophisticated.
Cellular Automata, Part 2. What is the relationship between the dynamics of cellular automata and their ability to compute?
Cellular Automata (Reading: Chapter 10, Complexity: A Guided Tour)
CELLULAR AUTOMATON Presented by Rajini Singh.
Introduction to chaotic dynamics
CELLULAR AUTOMATA Derek Karssenberg, Utrecht University, the Netherlands LIFE (Conway)
Conway’s Game of Life Andrew Williams
A cellular automata Developed by John Conway in 1970 Its evolution is determined by its initial state.
Introduction At the heart of the growth of a multi-cellular organism is the process of cellular division… … aka (in computing) self-replication.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
Course material – G. Tempesti Course material will generally be available the day before the lecture Includes.
The Game of Life A simulation of "life". From simple rules, complex behavior arises Rules –A cell that is alive and has fewer than two live neighbors dies.
Playing God: The Engineering of Functional Designs in the Game of Life Liban Mohamed Computer Systems Research Lab
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
The Game of Life Erik Amelia Amy. What is the “Game of Life?” The “Game of Life” (often referred to as Life) is not your typical game. There are no actual.
Review Recursion Call Stack. Two-dimensional Arrays Visualized as a grid int[][] grays = {{0, 20, 40}, {60, 80, 100}, {120, 140, 160}, {180, 200, 220}};
Cellular Automata. John von Neumann 1903 – 1957 “a Hungarian-American mathematician and polymath who made major contributions to a vast number of fields,
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
Homework 9 Due ( M & T sections ) ( W & Th sections ) at midnight Sun., 11/3 Mon., 11/4 Problems
Game Maker Terminology
A Variation on Conway’s Game of Life Winston Lee EPS 109.
Do Now: Add or subtract, if possible. 1.) 2.). Academy Algebra II/Trig 12.4: Matrix Algebra HW: p.889 (8, 9, 12, 13, 16, 17, 21)
Cellular Automata FRES 1010 Eileen Kraemer Fall 2005.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
CS851 – Biological Computing February 6, 2003 Nathanael Paul Randomness in Cellular Automata.
Intro to Life32. 1)Zoom to 10 That will allow you to see the grid and individual cells.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
What is Evolution? How do things Evolve?. Ok, we have created the Earth Earth about 4.0 Ga. We now want to follow its evolution from past to present But.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
Computational Mechanics of ECAs, and Machine Metrics.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
HONR 300/CMSC 491 Chaos (Flake, Ch. 10; Mitchell, Ch. 2) Prof. Marie desJardins, March 1, Chaos 3/1/16.
Tables MOAC LESSON 6. Table  Arrangement of data made up of horizontal rows and vertical columns  Used to organize information.
1 1 2 What is a Cellular Automaton? A one-dimensional cellular automaton (CA) consists of two things: a row of "cells" and a set of "rules". Each of.
Rebecca Wolf and Nguyen Le Interstate Commission on the Potomac River Basin Score Four: Students, Schools, Streams, and The Bay.
Cellular Automata and Music
Stability and instability in nonlinear dynamical systems
Chaotic Behavior - Cellular automata
Spatio-Temporal Information for Society Münster, 2014
Theory of nonlinear dynamic systems Practice 12
Cellular automata.
Hiroki Sayama NECSI Summer School 2008 Week 3: Methods for the Study of Complex Systems Cellular Automata Hiroki Sayama
Introduction Abstract
Click the mouse button or press the Space Bar to display the answers.
A Cellular Automata Approach to Population Modeling
Chapter 3: Complex systems and the structure of Emergence
Illustrations of Simple Cellular Automata
Computational methods in physics
Cellular Automata + Reaction-Diffusion Systems
Introduction to chaotic dynamics
Cellular Automata.
Spatio-temporal information in society: cellular automata
Point Question Point Question Point Question Point Question
Introduction to chaotic dynamics
The Engineering of Functional Designs in the Game of Life
Computer Architecture and Assembly Language
Modeling Pattern Formation in Skin Diseases by a Cellular Automaton
Computer Architecture and Assembly Language
A Cellular Automata Approach to Population Modeling
Computational Mechanics of ECAs, and Machine Metrics
Cellular Automata (CA) Overview
Modeling Rainfall using a Cellular Automata
Cave generation with cellular automata
Presentation transcript:

Intro to Life32

Zoom to 10 (magnifying glass) That will allow you to see the grid and individual cells

2) Select draw mode in options That will allow you to create “live” cells (dark)

3) Draw 3 live cells, and press the “step” to see what happens in each iteration

4) Under the “Game” menu look at the “rules”. 1 2 3 7 6 5 8 2 4 Every cell has 8 nearest neighbors Survival: how many neighbors to stay alive Birth: how many to go from dead to alive

Limit cycles in cellular automata Repeated behavior is a limit cycle, just like we saw in logistic map. Starting at xt = 0.5 and R = 3.2 we have a 2 period limit cycle

Add one cell atop the center Add one cell atop the center. We see a transient as the CA settles into a new basin of attraction After 9 steps, this CA settles into a limit cycle. At R= 3.2, and starting from x=0.5, it takes about 9 steps before the logistic map settles into its limit cycle.

4 period Limit cycle in CA Starting at xt = 0.5 and R = 3.5 4 period in logistic map.

CA can also create deterministic chaos From games menu, open folder lifep, and select Acorn. This is not true deterministic chaos but it takes 5206 generations to stabilize! Chaos in a 1D CA. The pattern one row; each iteration provides the next row as it moves down the screen. If the width is unlimited, the time to stabilize can be unlimited as well: deterministic chaos. Starting at xt = 0.2 and R = 4 we see a chaotic attractor. The values will never repeat.