Science Fair Projects

Programming for the Computer and iPhone Platforms

Abstract

The objective: Conway's Game of Life is a cellular automaton, which is a mathematical simulation that demonstrates the phenomenon of how complex patterns can be formed by a few simple rules. The purpose of the project is to investigate how changing the rules will affect the population of cells as a function of generation in the Game of Life. It is hypothesized that there is a rule set different from Conway's that has a larger variety of evolution patterns formed from simple starting arrangements. Such a rule set would be an improved version of Conway's according to his standards, in which he tried to find a set that created unpredictable population behavior.

Methods/Materials

The Game of Life was programmed on the iPhone platform using the iPhone Software Development Kit and for the computer platform using Adobe's Flash software. In one experiment, rule variations were tested against the original rules using each of 12 pentominoes as starting arrangements. Population was recorded at each generation and the population evolution was categorized into four different population outcomes (rapidly increasing, dying off, steady, and oscillating) for each pentomino under each set of rules. In the second experiment, a new parameter was used with the original rules that caused each cell to die after staying alive for a specific number of consecutive generations (called a death parameter).

Results

In the first experiment, the results show that different sets of rules lead to different distributions of population outcomes. Two of the tested rule variations have a more even distribution of population outcomes (standard deviations of ~2.12 and ~1.58) than Conway's original rules do (~2.55). In the second experiment, the generation numbers at which the average populations of the pentominoes for each rule set start to noticeably decrease (G') are correlated with the values for the death parameter (D). The bigger the D value, the longer it takes for the average population to decrease, with G' becoming more similar as the death rates get larger.

Conclusions/Discussion

The results from both experiments support the idea that the rules play an important role in creating different patterns in the Game of Life. The biggest contribution this work will give to the field of Conway's Game of Life is finding two rule variations that create more interesting and unpredictable patterns than Conway's when using simple starting arrangements.

This Computer project involves programming Conway's Game of Life for two platforms and exploring the effects of altering the rules to try to find a more desirable set of rules than the original ones.

Science Fair Project done By Drew L. Bent

 

Related Projects : Net the Net, Computer Simulation and Study of the Strategy Board Game Blokus, Effect of Impaired Judgment and Speed on Traffic Accidents, Plagiarism Analysis Program, Computer Modeling of Altruistic Punishment and the Fitness of Cooperative Behavior, Prisoner's Dilemma, Effect of Encryption Key Combination on Data Security, Local Layering of Images with a Natural User Interface, Utilizing Artificial Neural Networks to Create a Learning Robot, Super-Encryption Standard for Large Data Using Elementary Chaotic Cellular Automata

 

<<Back To Topics Page........................................................................................>> Next Topic

 

 

Copyright © sciencefairprojects.co.in 2013 through 2015