Created
February 26, 2015 13:38
-
-
Save bIgBV/1262a4e93d96a470b2dc to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# Object oriented implementaition of Conway's Game of life | |
import random | |
import time | |
import os | |
class GOL(): | |
def __init__(self, rows, cols, delay, num_generations,\ | |
alive_cell="*", dead_cell="."): | |
self.rows = rows | |
self.cols = cols | |
self.delay = delay | |
self.generations = num_generations | |
self.alive_cell = alive_cell | |
self.dead_cell = dead_cell | |
def read_grid(self, array): | |
""" | |
Reads a given grid from a text file and sanitizes it to be used with the | |
script. | |
Keyword arguments: | |
array -- the array into which the grid is loaded. | |
Using python's with keyword the values of the grid are loaded into the array | |
line by line. Once the values are loaded, it checks for the boundaries and sets | |
them to -1 | |
""" | |
with open("grid.txt", 'r') as f: | |
for line in f: | |
temp = [] | |
for i in range(len(line) - 1): | |
if line[i] == "*": | |
temp.append(1) | |
elif line[i] == ".": | |
temp.append(0) | |
array += [temp] | |
print(array) | |
for i in range(len(array)): | |
for j in range(len(array[0])): | |
if (i == 0 or j == 0 or (i == len(array) - 1) or (j == len(array[0]) - 1)): | |
array[i][j] = -1 | |
def init_grid(self, array): | |
for i in range(self.rows): | |
single_row = [] | |
for j in range(self.cols): | |
if(i == 0 or j == 0 or (i == self.rows - 1) or ( j == self.cols - 1 )): | |
single_row.append(-1) | |
else: | |
ran = random.randint(0,3) | |
if ran == 0: | |
single_row.append(1) | |
else: | |
single_row.append(0) | |
array.append(single_row) | |
def start_simulation(self, cur_gen): | |
""" | |
This function runs the simulation. | |
Keyword arguments: | |
cur_gen -- the array representing the current generation | |
This function creates a temp array of same size as the cur_gen array with | |
random values. It prints the current generation,processses the next | |
generation and swaps the current genration with the next one and repeats | |
the process until it has finished running the simulation for num_gen | |
generations | |
""" | |
next_gen = [] | |
self.init_grid(next_gen) | |
for gen in range(self.generations): | |
self.print_gen(cur_gen, gen) | |
self.process_next_gen(cur_gen, next_gen) | |
time.sleep(self.delay) | |
# Swapping this generation with the next | |
cur_gen, next_gen = next_gen, cur_gen | |
input("Simulation finished. Press any key to exit") | |
def process_next_gen(self, cur_gen, next_gen): | |
""" | |
Keyword arguments: | |
cur_gen -- array representing the current generation | |
next_gen -- array representing the next generation | |
Iterates over current generation array and sets the values for the | |
cells in the array for the next generation by processing the neighbors | |
of each cell in the current generation | |
""" | |
for i in range(1, self.rows-1): | |
for j in range(1, self.cols-1): | |
next_gen[i][j] = self.process_neighbors(i, j, cur_gen) | |
def process_neighbors(self, x, y, cur_gen): | |
""" | |
Returns the value for a given cell in the next generation | |
Keyword arguments: | |
x -- row coordinate of the current cell | |
y -- column coordinate of the current cell | |
cur_gen -- array representing the current generation | |
The function first iterates over all the neighbors of the given cell and | |
sets the neighbor_count variable to the number of alive cells. | |
It then checks the 4 rules of Conway's game of life and returns the value | |
of the cell( weather it is dead or alive ). | |
""" | |
neighbor_count = 0 | |
# range() method in pyhton is exclusive, therefore to select the range between | |
# x-1, x+1 we need to set the right interval of the range() method to x+2 | |
for i in range(x-1, x+2): | |
for j in range(y-1, y+2): | |
if not(i == x and j == y): | |
if cur_gen[i][j] != -1: | |
# The count is incremented by whatever value is contained by the | |
# neighboring cell. This can either be 0 or 1, but the total will | |
# always reflect the number of cells alive. | |
neighbor_count += cur_gen[i][j] | |
# Checking the 4 rules of game of life. | |
if cur_gen[x][y] == 1 and neighbor_count < 2: | |
return 0 | |
if cur_gen[x][y] == 1 and neighbor_count > 3: | |
return 0 | |
if cur_gen[x][y] == 0 and neighbor_count == 3: | |
return 1 | |
else: | |
return cur_gen[x][y] | |
def print_gen(self, cur_gen, gen): | |
""" | |
Function to handle printing each generation | |
Keyword arguments: | |
rows -- number of rows in the array | |
cols -- number of columns in the array | |
cur_gen -- the array representing the current generation | |
gen -- the number of the current generation | |
Simple double for loop for iterating over contents of the array and | |
printing the representation of alive cells (*) and dead cells (.) to | |
STDOUT | |
""" | |
os.system("clear") | |
print("Conway's game of life simulation. Generation : " + str(gen + 1)) | |
for i in range(self.rows): | |
for j in range(self.cols): | |
if cur_gen[i][j] == -1: | |
print("#", end = " ") | |
elif cur_gen[i][j] == 1: | |
print(self.alive_cell, end = " ") | |
elif cur_gen[i][j] == 0: | |
print(self.dead_cell, end = " ") | |
print("\n") | |
if __name__ == '__main__': | |
print("Select choice : ") | |
print("1: Read initial grid from file 'grid.txt'") | |
print("2: Generate random grind of size 11X40") | |
choice = int(input("Option: ")) | |
# Reading the grid from file | |
if choice == 1: | |
# temp list for stroring the grid from file | |
sim_params = { | |
"rows" : 5, | |
"cols" : 10, | |
"delay" : 0.1, | |
"num_generations" : 2, | |
"dead_cell" : " " | |
} | |
simulation = GOL(**sim_params) | |
this_gen = [] | |
simulation.read_grid(this_gen) | |
simulation.start_simulation(this_gen) | |
elif choice == 2: | |
# initalizing the starting grid of size 22X62. | |
sim_params = { | |
"rows" : 22, | |
"cols" : 62, | |
"delay" : 0.1, | |
"num_generations" : 100, | |
"dead_cell" : " " | |
} | |
simulation = GOL(**sim_params) | |
cur_gen = [] | |
simulation.init_grid(cur_gen) | |
simulation.start_simulation(cur_gen) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment