CMPT115 - Final Project
In this project, you will create a Python Program that will play Conway’s Game of Life.
Game of Life Descrip/on
John Horton Conway, a Bri@sh mathema@cian, created the cellular automaton known as The Game of
Life in 1970. It is the most popular illustra@on of a cell machine. The "game" is in fact a zero-player game, which means that its development is determined by its ini@al state and does not require input from
humans. The Game of Life can be played by seNng up a star@ng configura@on and watching it change over @me.
The Game of Life universe consists of an infinite orthogonal grid of square cells in two dimensions. The cells in Conway’s Game of Life can be either alive or dead. To represent whether a cell is alive or dead, you will use 0 for dead and 1 for alive.
For more informa@on seehQps://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
In this project, you will create a 35 x 35 grid of cells by making a 2-dimen@onal Python list named cells. Each element of the list which represent one cell is a Python Turtle. The ini@al state for each cell must be either 0 or 1 (see Figure 1). The goal is to simulate the evolu@on of the system over @me by applying the rules of Conway’s Game of Life and to display the state of the game at each @me step.
The Grid:
wn = turtle.Screen()
wn.setup(width = 35*20 + 100, height = 35*20 + 100)
wn.tracer(0)
Figure 1: Example of a universe
|
>>> print(cells[0][0].state)
1
>>> print(cells[3][0].state)
0
>>> print(cells[9][1].state)
1
>>>
|
Note. For each cell (Turtle), if the state of the cell is 0, we set its color to "gray90" for the color gray and if the state of the cell is 1, we set its color to "gray0" for the color black.
|
def initializeTheCells():
for i in range(35):
cells.append([])
for j in range(35):
newCell = turtle.Turtle()
newCell.penup()
newCell.shape("square")
newCell.shapesize(stretch_wid = 0.9, stretch_len = 0.9)
cells[i].append(newCell)
newCell.state = 0
newCell.color("gray90") #gray90 almost white
def selectCells(x, y):
if onClick:
if x > -350 and x < 350 and y > -350 and y < 350:
j = math.floor((x + 350)/20)
i = math.floor((350 - y)/20)
if cells[i][j].state == 0:
cells[i][j].state = 1
cells[i][j].color("gray0") #black
else:
cells[i][j].state = 0
cells[i][j].color("gray90") #gray90 almost white
wn.update()
|
Rules of The Game
Every cell interacts with its eight neighbors, which are the cells that are horizontally, ver5cally, or diagonally adjacent to it (see Figure 2). Any given cell in cells can be accessed through its row i and column j numbers by cells[i][j] (see figure 1).
>>>print(type(cells[0][0]))
<class 'turtle.Turtle'>
|
cells[i - 1][j - 1]
|
cells[i - 1][j]
|
cells[i - 1][j + 1]
|
|
cells[i][j - 1]
|
cells[i][j]
|
cells[i][j + 1]
|
|
cells[i + 1][j - 1]
|
cells[i + 1][j]
|
cells[i + 1][j + 1]
|
Figure 2: Eight neighboring cells to a cell at row i and column j.
The following shiZs take place at each @me step (see Figure 3):
• If a state of a cell is 1 and has fewer than two neighbors that have states 1, it changes to 0.
• If a state of a cell is 1 and has either two or three neighbors that have states 1, it remains 1.
• If a state of a cell is 1 and has more than three neighbors that have states 1, it changes to 0.
• If a state of a cell is 0 and has exactly three neighbors that have states 1, it changes to 1.
Time step 1
Time step 2
Time step 3
Figure 3: An example showing the cells change from one generaFon to the next.
Boundary Condi/ons
How to deal with cells at the edge of the grid? Which cells are their neighbors? The answers to this ques@on are what are known as Boundary CondiFons. In this project we are going to look at two of them: The Constant Boundary CondiFon and Periodic Boundary CondiFon.
Constant Boundary CondiFon:
We consider all the cells adjacent to those on the edge of the grid are considered dead (see Figure 4). You can assume there are imaginary cells surrounding the grid where all of them are 0.
|
|
all
|
dead
|
|
|
all dead
|
|
|
all dead
|
|
|
all
|
dead
|
|
Figure 4.
Periodic Boundary CondiFon:
We are going to assume that the neighbors to a cell at the edge of the grid are those cells at the opposite edge of the grid (The cells on the leZ edge of the grid are considered to be adjacent to the cell on the right edge and the cells on the top edge of the grid are considered to be adjacent to the boQom edge of the grid. (see Figure 5)).
Figure 5: Three examples showing the periodic boundary condiFon.
The Python Program
I have included a starter Python program for this project on Moodle. You must use the provided starter code to complete the project.
Algorithm:
1. Ini@alize the cells in the grid to all dead.
2. Using mouse click(s) to change cells’ states (alive to dead or dead to alive)
3. Ask the user to choose a boundary condi@on (enter 1 for constant and 2 for periodic)
4. At each itera@on (@me step), the next genera@on of cells is calculated for each cell at row i and column j, in two passes:
Pass 1: For each cell record its number of live neighbors by considering the boundary condi@on.
Pass 2: Update each cell to alive/dead based on the rules.
Bonus for Extra Credit
You do not need to complete the bonus sec@on, however students who manage to successfully complete the bonus sec@on will receive extra credit.
We can add more colors into the game by using the following color paleQe.
Rules on how to use the color paleNe:
1. Only use the color "gray0" to indicate the cell is alive and all other shades of gray indicate a dead cell.
2. If a living cell dies, its color is set to "gray50" and as the game progresses the color gradually fades out to "gray90", provided that the cell remains dead.
SubmiAng Your Project
You will find a submission link on the course Moodle page under "Final Project". You are required to submit your project as one your_full_name.py file that contains the given starter program and all the required custom func@ons.
Submission Due Date and Time
The due date and @me to submit your project is Thursday December 5th, 2024, at 4:59 PM. You are required to submit your project through Moodle before submission @me expires. If you don't submit your project through Moodle on Fme, then it will be considered as if you didn't aNempt the final
project in which case, you will get a leNer grade N for the course. No email submission will be accepted for any reason.