Game of Life in 21 st Century ECE817 Presentation By Kyusik Chung 2003. 6. 9.

Slides:



Advertisements
Similar presentations
Netlogo and its Relatives Logo (Papert) –Language for teaching mathematics graphically –Tell turtle how to move Starlogo (Resnick) & StarlogoT (Wilensky)
Advertisements

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.
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.
Adventures in the Computational Universe Modelling Flocking Behaviour.
Week 9: Methods 1.  We have written lots of code so far  It has all been inside of the main() method  What about a big program?  The main() method.
Cellular Automata (Reading: Chapter 10, Complexity: A Guided Tour)
Genetic Drift Activity
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
SM Class 06 What is Space?. Starting from number A number, 7 A sequence of numbers, 1, 2, 3, 5, 8, 13, 21, … A collection of numbers.
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.
Game of Life Changhyo Yu Game of Life2 Introduction Conway’s Game of Life  Rule Dies if # of alive neighbor cells =< 2 (loneliness) Dies.
Joanne Turner 15 Nov 2005 Introduction to Cellular Automata.
Conway’s Game of Life Andrew Williams
CS305j Introduction to Computing Two Dimensional Arrays 1 Topic 22 Two Dimensional Arrays "Computer Science is a science of abstraction -creating the right.
Project 1CS-4513, D-Term Programming Project #1 Concurrent Game of Life Due Friday, March 20.
Cellular Automata Orit Moskovich
Cellular Automata This is week 7 of Biologically Inspired Computing Various credits for these slides, which have in part been adapted from slides by:
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.
Reversing Conway’s Game of Life Jonathan Goetz. The Rules of the Game 1 living neighbor = cell dies 2 living neighbors = cell maintains 3 living neighbors.
Variations of Conway’s Game of Life Eswar Kondapavuluri.
Chapter 12: Simulation and Modeling
Patterns And A Generative Model Jan 24, 2014 Authors: Jianwei Niu, Wanjiun Liao, Jing Peng, Chao Tong Presenter: Guoming Wang Published: Performance Computing.
CA tracker for TPC online reconstruction CERN, April 10, 2008 S. Gorbunov 1 and I. Kisel 1,2 S. Gorbunov 1 and I. Kisel 1,2 ( for the ALICE Collaboration.
Management in complexity The exploration of a new paradigm Complexity in computing and AI Walter Baets, PhD, HDR Associate Dean for Innovation and Social.
STAT115 STAT225 BIST512 BIO298 - Intro to Computational Biology Python Tutorial II Monty Python, Game of Life and Sequence Alignment Feb 1, 2011 Daniel.
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
CELLULAR AUTOMATA RULES GENERATOR FOR MICROBIAL COMMUNITIES CALIFORNIA STATE UNIVERSITY, SAN BERNARDINO SCHOOL OF COMPUTER SCIENCE & ENGINEERING By Melissa.
1 Data Structures CSCI 132, Spring 2014 Lecture 3 Programming Principles and Life Read Ch. 1.
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.
Februar 17, 2006GDS meeting - LIP1 MOve: an application-Malleable Overlay UIUC / INRIA Collaboration.
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.
Activity 2-1: The Game of Life
Topic 26 Two Dimensional Arrays "Computer Science is a science of abstraction -creating the right model for a problem and devising the appropriate mechanizable.
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.
Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
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.
1 Data Structures CSCI 132, Spring 2014 Lecture 4 Implementing Life.
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,
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
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.
Robot Intelligence Technology Lab. Generalized game of life YongDuk Kim.
Intro to Life32. 1)Zoom to 10 That will allow you to see the grid and individual cells.
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.
CMSC 202 Lesson 15 Debugging. Warmup  What is the bug in the following code? int* foo(int a) { return &a; }
The Shape of Math R09 VOL.3 The Life Game 09.08.0 4 Masashi SANAE.
CONNECT! How does a cell “know” what to do to stay alive? Where does a cell get this information from? What has to happen in the original cell so that.
Incremental Run-time Application Mapping for Heterogeneous Network on Chip 2012 IEEE 14th International Conference on High Performance Computing and Communications.
MA/CSSE 474 Theory of Computation Universal Turing Machine Church-Turing Thesis (Winter 2016, these slides were also used for Day 33)
Practical Session 9 Computer Architecture and Assembly Language.
Intro to Life32.
Cellular automata.
Introduction Abstract
Illustrations of Simple Cellular Automata
Computational methods in physics
مدرسة السواحرة الابتدائية للبنات
Game of Life Presentation Byung-guk Kim
Activity 2-1: The Game of Life
Presentation transcript:

Game of Life in 21 st Century ECE817 Presentation By Kyusik Chung

John Conway’s Game of Life Each cell considers 8 neighbors adjacent to itself Many interesting patterns based on a same rule (glider, exploder, pump, and etc) We want to change the rule or GOL itself!! Rule of John Conway’s Game of Life Birth – A dead cell with exactly three live neighbors becomes a live cell Survival – A live cell with two or three live neighbors stays alive Overcrowding or Loneliness – In other cases, a cell dies or remains dead

21 st Century is Internet Era We are connected to the network We don’t have to be in the same place for the communication We have a chat with foreigners in our room Loneliness is not the problem of physical distance ⇒ Redefinition of neighbor

Redefinition of Neighbor Neighbor need not to be near the cell We make new neighbor patterns Different patters make different GOL Redefinition of neighbor make GOL more interesting

Programming Environment Edwin Martin’s Game of Life v1.3 Java Applet Randomly generates initial patterns Change the definition of neighbor

One neighbor goes to right We have a separated neighbor Neighbor goes to right What will happen? P1P2P3

Result of P1 Almost cells die Decreasing trend for random initial patterns Average alive generation is 300

Result of P2 Almost cells die like P1 But shorter alive generation Farther neighbor make life time shorter?

Result of P3 Yes, farther neighbor make life time shorter!! Almost cells die like P1 and P2

Conclusion We propose a new Game of Life by redefining the pattern of neighbor One separated neighbor cases are simulated Farther neighbor make the life time of overall lives shorter We have to take care adjacent neighbors even if we have good network for communication ^^ Other patterns of neighbor need to be simulated