Hadoop's Game of Life

#1

Post by ivanprado » Wed, May 23, 2012, 5:31 PM UTC

Re: Hadoop's Game of Life

#2

Post by jacquesm » Wed, May 23, 2012, 5:51 PM UTC

   **
  **
   *

Hey Downvoter, did you not get it or did you think it was not contributing? This is one of the most amazing little life patterns and I hoped that it had turned up, instead there are two far more complicated patterns that have much shorter runs.

Try it!

Re: Hadoop's Game of Life

#3

Post by seles » Wed, May 23, 2012, 6:41 PM UTC

jacquesm wrote: post #2

** ** * Hey Downvoter, did you not get it or did you think it was not contributing? This is one of the most amazing little life patterns and I hoped that it had turned up, instead there are two far more complicated patterns that have much shorter runs. Try it!

That is the R-pentomino which has a life span of 1103 generations, but they were running it on a non infinite grid, so the boundaries probably caused it to die off much sooner.

I don't understand why they are using finite grids (probably efficiency reasons, but with the right data structures you could still implement it fast, see hash life).

Re: Hadoop's Game of Life

#4

Post by pacaro » Wed, May 23, 2012, 7:50 PM UTC

seles wrote: post #3

jacquesm wrote: post #2

** ** * Hey Downvoter, did you not get it or did you think it was not contributing? This is one of the most amazing little life patterns and I hoped that it had turned up, instead there are two far more complicated patterns that have much shorter runs. Try it!

That is the R-pentomino which has a life span of 1103 generations, but they were running it on a non infinite grid, so the boundaries probably caused it to die off much sooner. I don't understand why they are using finite grids (probably efficiency reasons, but with the right data structures you could still implement it fast, see hash life).

I too did not understand why they were using a finite grid, the article seemed somewhat naive w.r.t. life, more a cute exercise for Hadoop...

As a side note, the links to a java applet to run through the patterns they found was a non starter for me, so I used http://secretgeek.net/gameoflife_.asp

Re: Hadoop's Game of Life

#5

Post by [deleted] » Wed, May 23, 2012, 8:18 PM UTC

[deleted]

Re: Hadoop's Game of Life

#6

Post by pierrebouchet » Wed, May 23, 2012, 8:20 PM UTC

Using larger grids and combining this with the famous HashLife algorithm to "compress Space and Time" (http://www.drdobbs.com/jvm/184406478) would be awesome!