Author Topic: John Conway's Game of Life  (Read 169 times)

Aramara Meibi

  • Veteran
  • *
  • Posts: 1062
    • View Profile
John Conway's Game of Life
« on: January 03, 2013, 05:44:19 pm »
Anyone know much about this?

I kinda stumbled across a reference to it while checking out some kickstarter projects, and had to look it up.
A cursory google search later and I found this: http://golly.sourceforge.net/

I've been playing around with it and studying the lexicon the past couple of days, and it's super cool!

to quote the about section from Golly:
The Game of Life is a simple example of a set of rules more broadly known as a "cellular automaton", or CA for short. CAs were first studied in the mid-1950s by Stanislaw Ulam and John von Neumann but became much more widely known in 1970 when Conway's Life was described by Martin Gardner in his Scientific American column.
Life is played on an arbitrary-sized grid of square cells. Each cell has two states: "dead" or "alive". The state of every cell changes from one "generation" to the next according to the states of its 8 nearest neighbors: a dead cell becomes alive (a "birth") if it has exactly 3 live neighbors; a live cell dies out if it has less than 2 or more than 3 live neighbors. The "game" of Life simply involves starting off with a pattern of live cells and seeing what happens.
Even though the rules for Life are completely deterministic, it is impossible to predict whether an arbitrary starting pattern will die out, or start oscillating, or expand forever. Life and other CAs provide a powerful demonstration of how a very simple system can generate extremely complicated results.
all blessings to the assembled devotees.

LigH

  • Forum Legend
  • *
  • Posts: 7096
    • View Profile
Re: John Conway's Game of Life
« Reply #1 on: January 03, 2013, 06:59:31 pm »
Conway's Game of Life is quite basic knowledge for every computer science student.

Enjoy it. :)

Gag Harmond
Knight and Ambassador
The Royal House of Purrty

Aramara Meibi

  • Veteran
  • *
  • Posts: 1062
    • View Profile
Re: John Conway's Game of Life
« Reply #2 on: January 03, 2013, 08:10:48 pm »
doing some more research has unearthed this, for the audial minded folks:
http://www.synthtopia.com/content/2009/04/29/game-of-life-music-sequencer/

and this, which looks a bit more intuitive maybe? but i don't has iPhone :(
http://www.synthtopia.com/content/2011/01/12/game-of-life-music-sequencer-for-ios-runxt-life/
all blessings to the assembled devotees.

Gilrond

  • Hydlaa Notable
  • *
  • Posts: 764
    • View Profile
Re: John Conway's Game of Life
« Reply #3 on: January 08, 2013, 12:13:20 am »
That's a computer science classic indeed :)

Here is another interesting variation:
https://www.youtube.com/watch?v=KJe9H6qS82I
http://arxiv.org/abs/1111.1567v2

See the Wiki article in general: https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
And also about "gliders": https://en.wikipedia.org/wiki/Glider_%28Conway%27s_Life%29

And this (metapixels): https://www.youtube.com/watch?v=xP5-iIeKXE8
« Last Edit: January 08, 2013, 12:18:28 am by Gilrond »