{ John Conway’s Game of Life.  John von Neumann  Wanted to find/create a machine that could replicate itself  Found an answer, but it was very complex.

Slides:



Advertisements
Similar presentations
Prime Factorization No, not this kind of prime..
Advertisements

Suharsh Sivakumar December 11,  A grid of cells where all the cells are governed by a common set of rules based on the number of adjacent neighbors.
G5BAIM Artificial Intelligence Methods
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.
CITS4403 Computational Modelling Game of Life. One of the first cellular automata to be studied, and probably the most popular of all time, is a 2-D CA.
Slides for Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers 2nd ed., by B. Wilkinson & M
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 (Reading: Chapter 10, Complexity: A Guided Tour)
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
CELLULAR AUTOMATON Presented by Rajini Singh.
CELLULAR AUTOMATA Derek Karssenberg, Utrecht University, the Netherlands LIFE (Conway)
CS Summer 2005 Final class - July 1st Assorted fun topics in computability and complexity.
Conway’s Game of Life Andrew Williams
Cellular Automata Orit Moskovich
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Cellular Automata Avi Swartz 2015 UNC Awards Ceremony.
Introduction At the heart of the growth of a multi-cellular organism is the process of cellular division… … aka (in computing) self-replication.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Variations of Conway’s Game of Life Eswar Kondapavuluri.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
Introduction Computational Challenges Serial Solutions Distributed Memory Solution Shared Memory Solution Parallel Analysis Conclusion Introduction: 
Hashing 1. Def. Hash Table an array in which items are inserted according to a key value (i.e. the key value is used to determine the index of the item).
Chapter 12: Simulation and Modeling
Governor’s School for the Sciences Mathematics Day 14.
Erdös was an interesting mathematician. He firmly believed in the beauty of mathematics, and was considered to be a founder of mathematical truth. His.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
STAT115 STAT225 BIST512 BIO298 - Intro to Computational Biology Python Tutorial II Monty Python, Game of Life and Sequence Alignment Feb 1, 2011 Daniel.
More Accurate Rate Estimation CS 170: Computing for the Sciences and Mathematics.
Math Warm-Up Week 7 Questions Wednesday. 1. Write the next 5 multiples of 9. 9, 18, 27,
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
Course material – G. Tempesti Course material will generally be available the day before the lecture Includes.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
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.
Tracking using Cellular Automaton Algorithm for CBM experiment Arkadiusz Bubak University of Silesia, Katowice, Poland.
Activity 2-1: The Game of Life
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Cellular Automata. The Game The Game of Life is not your typical computer game. It is a 'cellular automation', and was invented by the Cambridge mathematician.
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.
Parallel Programming 0024 Spring Semester 2010 May 6, 2010.
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.
Model Iteration Iteration means to repeat a process and is sometimes referred to as looping. In ModelBuilder, you can use iteration to cause the entire.
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}};
HW5: Parallelization. – 2 – Conway’s Game of Life Simple 2D universe with simple rules, complex results! 1. Any live cell with fewer than two live neighbors.
Cellular Automata. John von Neumann 1903 – 1957 “a Hungarian-American mathematician and polymath who made major contributions to a vast number of fields,
Test Corrections You may correct your test. You will get back 1/3 of the points you lost if you submit correct answers. This work is to be done on your.
A Variation on Conway’s Game of Life Winston Lee EPS 109.
The Northern Lights: Demonstrations. Programmability Overview A major aspect of our project is programmability- it is an interactive display medium, the.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
A few of the people involved and what they’ve done.
TRU-COMP3710 Artificial Life and Emergent Behavior1 Course Outline Part I – Introduction to Artificial Intelligence Part II – Classical Artificial Intelligence.
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.
The Shape of Math R09 VOL.3 The Life Game 09.08.0 4 Masashi SANAE.
Algebra 2 Properties of Real Numbers Lesson 1-2 Goals Goal To graph and order real numbers. To Identity properties of real numbers. Rubric Level 1 –
Physics 313: Lecture 17 Wednesday, 10/22/08. Announcements ● Please make an appointment to see me, to choose a project by Friday, October 24. ● Please.
Artificial Life and Emergent Behavior
Chaotic Behavior - Cellular automata
Cellular automata.
Introduction Abstract
Chapter 3: Complex systems and the structure of Emergence
Illustrations of Simple Cellular Automata
Cellular Automata.
Excursions into Logic Based Computation using Conway’s Game of Life
The Engineering of Functional Designs in the Game of Life
G5BAIM Artificial Intelligence Methods
Artificial Life and Emergent Behavior
Pseudorandom number, Universal Hashing, Chaining and Linear-Probing
AP Java Learning Objectives
Modeling Rainfall using a Cellular Automata
2D Array and Matrix Application: Game of Life
Presentation transcript:

{ John Conway’s Game of Life

 John von Neumann  Wanted to find/create a machine that could replicate itself  Found an answer, but it was very complex Conway assumed that there would be an easier solution. Who first posed it?

 A zero player, turn based games, based off of simple rules. This game exists in a 2 dimensional virtual world, on a grid with cell blocks  Used to demonstrate how complexity can develop from extreme simplicity  Named “Life” due to its complexity and unpredictability Conway’s Game of Life

 2 primary rules (Note: every cell has 8 neighbors)  An alive cell (a filled cell) with less than 2 or greater than 4 neighbors dies  A dead cell (an empty cell) with 3 neighbors turns alive  <2 – under population  2-3 – sustainable  >3 – overcrowding  =3 – reproduction (dead cell comes alive) Rules for the Game

Some Interesting Shapes

 When Conway first created this notion, computers were relatively weak  Offered a prize to anyone who could show that the game could continue indefinitely  Prize collected shortly thereafter  Conway originally played life with a “Go” board  Each step very slow, when you consider that the game can continue indefinitely  Games have continued past 6 octillion steps with a computer Why is this problem or idea so difficult for the time period?

 Rules slightly modeled real life. Also note correlation with Big Bang (small to big) Game itself creates unique problems:  A glider gun that shoots gliders in intervals of prime numbers  A gun that lets gliders travel faster than the speed of light (Stargate)  1 step is 1 unit of time. Stargate moves gliders ahead in steps. i.e. time travel It’s so difficult because…

 Family Life  Parents were Agnes Boyce and Cyril Horton Conway  Two sisters, Sylvia and Joan  Grew up in Britain during wartime shortages  At age 11, said he wanted to be a mathematician at Cambridge when he grew up John Conway’s Biographical Information

 Schooling  Very successful at math during secondary school  Went to Gonville and Caius College Cambridge to study math  Earned his doctorate in 1964

 Game of Life  Created approximately 1970  “Often claimed that since 1970 more computer time worldwide has been devoted to the Game of Life than any other single activity”  Opened the field of cellular automata

 Discovered surreal numbers  Has done research in knot theory, number theory, game theory, quadratic forms, coding theory, and tilings Other Discoveries/Math Advancements

  ame+of+life&aq=0&oq=conway's+gam&aqs=chr ome.0.0j57j5j0j62l2.2058&sugexp=chrome,mod= 19&sourceid=chrome& mp4006/life-patterns.gifie=UTF-8  e/R-Pentomino.html   Sources