Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×
Math Games Science

A New Glider Found For Conway's Game of Life 50

An anonymous reader writes "Conway's Game of Life is now forty two years old, but it continues to inspire as well as being the basis of an actively researched field, with computer scientists now announcing they have found a new form of the famous 'glider' pattern (once suggested by Eric S Raymond as the insignia of computer hackers) that runs over a so-called Penrose universe."
This discussion has been archived. No new comments can be posted.

A New Glider Found For Conway's Game of Life

Comments Filter:
  • not the same (Score:3, Interesting)

    by eyenot ( 102141 ) <eyenot@hotmail.com> on Tuesday August 07, 2012 @09:24AM (#40904475) Homepage

    They didn't prove anything except that by increasing the complexity of 'Life', they can force some kind of complex behaviour that would have been impossible for the simpler version we're all more familiar with. They changed the rules from 'alive or dead' tiles to '00 01 10 or 11' tiles. There are two different rhomboids in the Penrose tile universe they're playing in, so it seems to make sense that you will find some sufficiently complex means of navigating it if you observe two bits at once.

    I think it should have been couched differently: Penrose universe NOT non-repeating, given a sufficiently complex, self-changing pattern to look for.

  • by stanlyb ( 1839382 ) on Tuesday August 07, 2012 @09:35AM (#40904623)
    Do you know that this game proved the possibility of having speed faster than the speed of the light? God Bless The Speed Of Information.
  • Re:As expected... (Score:4, Interesting)

    by sFurbo ( 1361249 ) on Tuesday August 07, 2012 @10:19AM (#40905053)
    Gliders are commonplace on repeating grids. According to TFA (and this makes sense), it was thought that they could not be made on non-repeating grids. After all, which direction should it follow? How to make sure it can even exist in the place it will move to?

    However, I feel that by allowing more types of tiles, it should be clear that it was possible. For example, with four types of cells, you could have
    "front of glider" (becomes "back of glider")
    "back of glider" (becomes "not glider")
    "side of glider" to keep the rest in check (keeps status unless in contact with "back of glider", when it becomes "not glider")
    "not glider" (becomes "side of glider" if in contact with one "side of glider" and one "front of glider", becomes "front of glider" if in contact with two "side of glider" and no "back of glider")

    This seems to be what they have done.

HELP!!!! I'm being held prisoner in /usr/games/lib!

Working...