Ever since I discovered it, I was fascinated by Conway's Game of Life. For those of you, who are not familiar with it: it is a cellular automaton with two dimensions on a rectangular grid with each cell having either the state "dead" or "alive". From any given state, the next state is computet by a very simple set of rules:
-if a cell has less than two neighbors it dies
-if a cell has two or three neighbors it lives on
-if a dead cell has three neighbors it becomes alive
-if a cell has more than three neighbors it dies
The attached image shows what patterns emerge. You can see still live, oscilators and gliders fliing around.
More info in these formations on wikipedia: https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
But what is even more fascinating is that people built very complex structures in Game of Life. Like spaceships, cannons or even functioning CPUs.https://www.youtube.com/watch?v=-FaqC4h5Ftghttps://www.youtube.com/watch?v=8unMqSp0bFY
I always wondered how these are made as every structure in Game of Life is extremely fragile. Do people really spend hours/days/weeks on building these or am I missing something here?