Re:Googling for "conway's game of life" gives a simulation i...
by alainbryden on Friday October 12, 2012 @01:47PM
(#4646085)
I figured caching the results of common patterns appearing in blocks of 2x2, 3x3, 4x4, etc. pixels which are surrounded by all 'off' pixels, you can easily skip many repetitive calculations.
Since repeating patterns tend to turn up a lot on their own in CGoL they would end up cached, and large blocks of n cells could be computed in 1 move rather than requiring o(8n) time. That seems to be how Hashlife works: http://en.wikipedia.org/wiki/Hashlife
[ Parent
| on HN ]
Re:Googling for "conway's game of life" gives a simulation i...
by eranation on Friday October 12, 2012 @02:32PM
(#4646277)
Here is a CoffeeScript implementation of Hashlife
Re:Googling for "conway's game of life" gives a simulation i...
by tisme on Friday October 12, 2012 @03:01PM
(#4646378)
That does not credit Bill Gosper.
Re:Googling for "conway's game of life" gives a simulation i...
by raganwald on Friday October 12, 2012 @03:29PM
(#4646475)
Where doesn't it give appropriate credit?
1. The description line for the Github package reads "Gosper's HashLife in CoffeeScript"
2. The readme says: "Cafe au Life implements Bill Gosper's HashLife algorithm."
3. The docs say "Cafe au Life is based on Bill Gosper's brilliant <a href="http://en.wikipedia.org/wiki/Hashlife>HashLife</a...; algorithm."
Re:Googling for "conway's game of life" gives a simulation i...
by tisme on Friday October 12, 2012 @04:03PM
(#4646607)
Well, I could be wrong but I swear did an 'F3' on the page earlier to search for Gosper and it seemed like it wasn't there then.
Apologies for not being able to use a browser and falsely accusing you!
Re:Googling for "conway's game of life" gives a simulation i...
by raganwald on Friday October 12, 2012 @05:02PM
(#4646838)
Credit for ideas is important. I'd rather 100 people falsely accuse me than have one omission slip through. Thanks for caring.
Re:Googling for "conway's game of life" gives a simulation i...
by raganwald on Friday October 12, 2012 @03:32PM
(#4646486)
FYI: It has its own home page: http://recursiveuniver.se