MODELING
CONWAY’S GAME OF LIFE
BySujith Thomas
Parimi Krishna Chaitanya
Conway’s Game of life: A brief Idea
1. Cellular automation developed by British mathematician John
Horton Conway.
2. It consists of square cells that are either considered to be dead or
alive.
3. The game is “temporal” and each time instant is characterized by
a tick.
4. Every cell in the game interacts with its eight neighboring cells.
5. The game has two aspects that actually are involved in its
progress with time.
I. Overcrowding.
II. Under population.
RULES:
At each step in time, the following transitions occur:
1. Any live cell with fewer than two live neighbours dies, as if
caused by underpopulation.
2. Any live cell with more than three live neighbours dies, as
if by overcrowding.
3. Any live cell with two or three live neighbours lives on to
the next generation.
4. Any dead cell with exactly three live neighbours becomes a
live cell.
Examples of Conway’s Game of life
Still Lives
Space-Ships
Oscillators
Gliders
GENERAL IMPORTANCE :


In engineering such patterns may help in efficient utilization of
time or resources as updating of various sectors can be predefined pretty much in advance.
Also if it is extended with many more states, and more rules it
can be generalized to understand many important aspects of the
entire universe.
VARIABLE LENGTH MARKOV MODELS (VLMM)



Markov chain is a random process where all information about
the future states is contained in the present state
An extension of Markov Models, but has the ability to locally
optimize the length of memory required for prediction.
VLMMs can be used to predict the most probable frame that could
occur after a given image sequence.
SUPPORT VECTOR MACHINE
1. Support vector machines (SVMs) are a set of related supervised
learning methods used for classification.
2. SVM constructs a hyperplane to classify a given set of vectors by
mapping them to a higher dimension.
QUESTIONS ?
ANYONE…….