News for hackers. Stuff that matters.
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.

  ----    ----
  -oo- =\ -oo-
  -oo- =/ -oo-
  ----    ----

  -----    -----    -----
  --o--    -----    --o--
  --o-- =\ -ooo- =\ --o--
  --o-- =/ ----- =/ --o--
  -----    -----    -----

  ------    ------    ------
  -oo---    -oo---    -oo---
  -oo--- =\ -o---- =\ -oo---
  ---oo- =/ ----o- =/ ---oo-
  ---oo-    ---oo-    ---oo-
  ------    ------    ------
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
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

https://github.com/raganwald/cafeaulife

Re:Googling for "conway's game of life" gives a simulation i... by tisme on Friday October 12, 2012 @03:01PM (#4646378)
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