Game of Life Changhyo Yu

Game of Life2 Introduction Conway’s Game of Life  Rule Dies if # of alive neighbor cells =< 2 (loneliness) Dies if # of alive neighbor cells >= 5 (overcrowding) Lives if # of alive neighbor cells = 3 (procreation) Remains if # of alive neighbor cells = 4 Possible rules to program the Game of Life  3^9 = 19683

Game of Life3 Modified Game of Life New rules  Dies if # of alive neighbor cells = { a, b, c, … }  Lives if # of alive neighbor cells = { a’, b’, c’, … }  Remains if # of alive neighbor cells = { a’’, b’’, c’’, …}  Ex). Rules= { } => same as conway’s Way to find a new rule  To acquire the wanted interestingness, use G.A.

Game of Life4 Modified Game of Life – cont. Interestingness  Actively changing with each generation  The wanted number of live cells The fitness function of interestingness  Fitness1 : The change in the 3x3 window  Fitness2 : The difference between the current live cells and next generation’s live cells

Game of Life5 Genetic Algorithm Main routine while(generation<MAXGENS) { select(); crossover(); mutate(); evaluate(); elitist(); } Population size : 25 Generation number :50 Probability of crossover : 0.25 Probability of mutation : 0.01 Evaluation number : 100 generations

Game of Life6 Genetic Algorithm – cont. Variables  Rules[0] ~ [8] = { };  Rule has any possible choices of 3^9 Fitness  (1) The variation of live cells  Find a interesting variation : 22.5

Game of Life7 Genetic Algorithm – cont. Fitness  (2) The wanted number of live cells Difference =  |Init_num_of_live_cells – current_num_of_live_cells|  Fitness = factor1 x fitness1 + factor2 x fitness2

Game of Life8 Result ( example at 100 generations ) Log files during the simulation Rules Generation Best Average Standard [0] - [8]number value fitness deviation … … Solution from the G.A. Best member of 1-th run : { } Best fitness = for 100 generation

Game of Life9 Conclusion I made a method to find an interesting rule by using G.A. But, I can’t find an interesting examples because of the simulation time is too short to find a interesting result. To find a useful rule, I should extend the generation number in the G.A.