Introduction Abstract

Slides:



Advertisements
Similar presentations
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.
Advertisements

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)
CELLULAR AUTOMATON Presented by Rajini Singh.
CELLULAR AUTOMATA Derek Karssenberg, Utrecht University, the Netherlands LIFE (Conway)
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.
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.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Complex systems complexity chaos the butterfly effect emergence determinism vs. non-determinism & observational non-determinism.
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
Research Into the Time Reversal of Cellular Automata Team rm -rf / Daniel Kaplun, Dominic Labanowski, Alex Lesman.
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.
Biology and Evolution. What is Evolution? What are the forces responsible for Evolution? What are the moral and social implications of the theory of evolution?
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
Due Thursday, October 8th Hardy Weinberg Analysis.
March Erb Scott E Page University of Michigan and Santa Fe Institute Complex Systems, Political Science, Economics.
A Variation on Conway’s Game of Life Winston Lee EPS 109.
Introduction to Biology. What is Biology? It is the study of life, living things, what they are, how they work, and how they interact with one another.
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.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
1 Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
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.
Mechanisms of Evolution  Lesson goals:  1. Define evolution in terms of genetics.  2. Using mathematics show how evolution cannot occur unless there.
Optimizing Parallel Programming with MPI Michael Chen TJHSST Computer Systems Lab Abstract: With more and more computationally- intense problems.
Due Monday, September 29th Hardy Weinberg Analysis.
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.
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.
Cellular Automata and Music
Intro to Life32.
Chaotic Behavior - Cellular automata
Spatio-Temporal Information for Society Münster, 2014
Cellular automata.
Machine learning-Evolution Computational Model
Artificial Life - An Overview
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
Sampling And Sampling Methods.
Week 9 - Monday CS 121.
Othello Artificial Intelligence With Machine Learning
The Study of Life Chapter 1.
The Study of Microevolution Using Agent-Based Modeling
Alexei Fedorov January, 2011
Topic 26 Two Dimensional Arrays
Cellular Automata.
Two-Dimensional Arrays
Spatio-temporal information in society: cellular automata
The change over time in a population is Evolution
Excursions into Logic Based Computation using Conway’s Game of Life
The Engineering of Functional Designs in the Game of Life
Conclusions forthcoming
The Engineering of Functional Designs in the Game of Life Computer Systems Lab June 10, 2008 Liban Mohamed Abstract First, this project endeavours.
Game of Life Presentation Byung-guk Kim
Modeling Pattern Formation in Skin Diseases by a Cellular Automaton
Continue with Life, Magic and Catch -up
Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
A Cellular Automata Approach to Population Modeling
AP Java Learning Objectives
Activity 2-1: The Game of Life
Modeling Rainfall using a Cellular Automata
2D Array and Matrix Application: Game of Life
Excursions into Parallel Programming
Cave generation with cellular automata
Excursions into Parallel Programming
Presentation transcript:

Introduction Abstract An Investigation of Cellular Automata Dynamics Timmy Hunter-Kilmer TJHSST Computer Systems Lab 2006-2007 Introduction John Conway's Game of Life consists of a field of square cells, each of which can be alive or dead and has eight cells around it. Under his rules, every living cell that had exactly two or three living neighbors would survive into the next generation. Every dead cell with exactly three living neighbors would be alive in the next generation. This project enables different cells to have different rulesets; every cell that is born inherits its rules from the cells around it, but can also mutate, based on a probability partially inherited from its neighbors. Abstract John Conway's Game of Life showed that simple rules can generate amazingly complex patterns. Using variations of the rules he devised, one can learn about the advantages of different sets of rules and the implications for simple evolution and chaos theory. Procedures The field is initially set with two or more rulesets active; each cell is randomly set to be alive or dead, and its neighbors share its rules. After one set dominates the board, it and its opponents are recorded. This data will be used to judge the success of different rulesets in different situations. Conclusions It has already been observed that certain types of rulesets are more successful on a crowded board; for example, cells which require few neighors to survive do better than cells that need many. However, it is not yet clear what trends are due to the hard- coded restrictions on the field.