3 ms·
I wish I could find the original article I read about hashlife[1]. So many dirty tricks to just reach as deep as possible into the evolution of the system. The
by jfoutz 7y ago
I wish I could find the original article I read about hashlife[1]. So many dirty tricks to just reach as deep as possible into the evolution of the system. The hash approach is a good trick. you can abuse it quite a bit more than just row/col. Anyway, you might poke around for a hashlife writeup if you're into that kinda thing.
[1] https://en.wikipedia.org/wiki/Hashlife https://en.wikipedia.org/wiki/Hashlife
- brundolf 7y agoThat's pretty neat! One of the cool implications of Life being a wholly deterministic and discrete system, even though it's spatial.
- JoshTriplett 7y agoHashlife is also incredibly good at being able to accelerate large-scale computational structures, such as Unit Life cells, which simulate the game of life (or arbitrary other cellular automata) within the game of life: https://www.conwaylife.com/wiki/Unit_cell https://www.conwaylife.com/wiki/Unit_cell The current state of the art is Golly: https://en.wikipedia.org/wiki/Golly_(program) https://en.wikipedia.org/wiki/Golly_(program)
- Someone 7y ago”I wish I could find the original article I read about hashlife” Possibly https://www.drdobbs.com/jvm/an-algorithm-for-compressing-space-and-t/184406478 https://www.drdobbs.com/jvm/an-algorithm-for-compressing-spa...? Or https://www.semanticscholar.org/paper/Exploiting-regularities-in-large-cellular-spaces-Gosper/50f1d10032d94c87b421cc410f7ff23325cebc98 https://www.semanticscholar.org/paper/Exploiting-regularitie...?
- braythwayt 7y agoHere's a HashLife implementation that runs in the browser, with an infinitely scrolling universe: https://github.com/raganwald/hashlife https://github.com/raganwald/hashlife
- jacquesm 7y agohttps://jennyhasahat.github.io/hashlife.html https://jennyhasahat.github.io/hashlife.html