Hacker News new | past | comments | ask | show | jobs | submit login

"Cheating" by taking advantage of repetition is exactly how Bill Gosper's famous "HashLife" implementation handles really huge universes.

Here's my implementation in CoffeeScript, written in the "Williams Style:"

http://recursiveuniver.se




Yeah, I realized as I was typing it out that there must be "cheating" going on. After all, 99% of computer science is finding ways to "cheat".


Wherein cheating is a fun word for optimizing.


Either cheat, or change the rules (i.e., solve a related but easier problem).


so would a second level of recursion be possible with the hashlife algorithm?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: