Live data from Hacker News

Conway's Game of Life, using floating point values instead of integers

jwz.org

51–60 of 104 posts

Re: Conway's Game of Life, using floating point values instead of integers

#51
post #11

Earlier quoted context omitted.

no computer can do that of course. we are getting there - http://www.youtube.com/watch?v=xP5-iIeKXE8

Outstanding, thank you for this. Worth a post on its own don't you think?

It had one, 4 months ago. No comments, only 4 points.

(http://news.ycombinator.com/item?id=4014078)

I think I've seen it before that too, from HN.

Re: Conway's Game of Life, using floating point values instead of integers

#52
post #50

Original post: https://plus.google.com/110214848059767137292/posts/WtPBhYJs... Technical details on the YouTube page: https://www.youtube.com/watch?v=KJe9H6qS82I (Two lots of source code available: Stephan's and mine) Other discussions about this: Reddit: http://www.reddit.com/r/compsci/comments/118svz/smoothlife_a... Metafilter: http://www.metafilter.com/120749/Smoothlife

Very cool, thanks for the links! Are you affiliated with the project?

I made an implementation of SmoothLifeL in Ready and this video. Stephan Rafler created the SmoothLife rules and has his own software. Ready is designed to let the user play with a large range of systems like this one, connecting a field of floats to an OpenCL kernel that the user can rewrite on the fly. Check out Ready for some similar patterns, like Robert Munafo's U-Skate world.

http://code.google.com/p/reaction-diffusion

There's a deep motivation behind all this, which is to try to understand the pattern formation mechanisms that appear in nature and get harnessed by organisms.

Re: Conway's Game of Life, using floating point values instead of integers

#54
post #32
post #29

Earlier quoted context omitted.

Not quite; the values at every point are boolean, not floats. (From the link) The algorithm is explained here: http://www.youtube.com/watch?v=iyTIXRhjXII

It's confusing because several algorithms are explained, but I believe they're actually floats in this version. Also it's not a normal PDE because ∂f/∂t is permitted to be an arbitrary functional of f restricted to a fixed-diameter neighborhood of the point, not just an infinitesimal neighborhood.

That's the case for our universe as well, for example d^2x/dt^2 due to gravity for a piece of material is dependent on all other material in the universe.

Re: Conway's Game of Life, using floating point values instead of integers

#55
post #24
post #19

Earlier quoted context omitted.

If you could, I imagine that the hard part would be proving it correct.

All you'd really need to do is to find a way to simulate 'regular' (discrete) life. Setting it up would be a major pain.

And you'd have to look out for off by epsilon errors. Just like regular computers running on regular physics.

Re: Conway's Game of Life, using floating point values instead of integers

#56
post #54
post #32

Earlier quoted context omitted.

It's confusing because several algorithms are explained, but I believe they're actually floats in this version. Also it's not a normal PDE because ∂f/∂t is permitted to be an arbitrary functional of f restricted to a fixed-diameter neighborhood of the point, not just an infinitesimal neighborhood.

That's the case for our universe as well, for example d^2x/dt^2 due to gravity for a piece of material is dependent on all other material in the universe.

Not instantaneously: https://en.wikipedia.org/wiki/Speed_of_gravity

Re: Conway's Game of Life, using floating point values instead of integers

#57
post #23

Earlier quoted context omitted.

Thank you, mind blown! Downloaded "Golly" ( http://golly.sourceforge.net/ ) and ran HashLife/metapixel. Life simulating life, and it runs in real time.

Mind blown pretty much describes what I felt like when I first came upon it. After spending a good bit of time optimizing 'life' having your ass handed to you by a large number of orders of magnitude courtesy of mr. Norvig is a good lesson in humility.

hashlife is a pretty brilliant algorithm. basically it sort of memoizes patterns at different scales. highly recommended to check out the details of how it works.

Re: Conway's Game of Life, using floating point values instead of integers

#59
post #3

Earlier quoted context omitted.

It does seem more "organic", if you will.

It does. Still I think the point of game of life is not to look organic but to make complex thing from very simple rules. Like supposedly the universe we live in. Conway's game of life would look organic if you zoomed out enough, no computer can do that of course.

"Make complex things from simple rules" - that's pretty much defining organic in this sense.

Re: Conway's Game of Life, using floating point values instead of integers

#60
post #40

Pinchyfingers submitted this link: ( http://news.ycombinator.com/item?id=4642628 ) which goes to a Youtube video of a game of life in a single line of APL. It's a really nice description of the code too. (It's a sale pitch for dynalog - but the best kind where they're just using the tool to do something neat and not pushing their URLs at you.)

I've watched that video several times and it never occurred to me that it was a sales pitch.
Post reply on HN