Re:Show HN: Rust Implementation of Conway's Game of Life
by JoshTriplett on Wednesday April 08, 2020 @12:45AM
(#22810142)
Hashlife 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
The current state of the art is Golly: https://en.wikipedia.org/wiki/Golly_(program)
Re:Show HN: Rust Implementation of Conway's Game of Life
by Someone on Wednesday April 08, 2020 @03:05AM
(#22810665)
”I wish I could find the original article I read about hashlife”
Possibly https://www.drdobbs.com/jvm/an-algorithm-for-compressing-spa...? Or https://www.semanticscholar.org/paper/Exploiting-regularitie...?
Re:Show HN: Rust Implementation of Conway's Game of Life
by braythwayt on Wednesday April 08, 2020 @08:52AM
(#22812441)
Here's a HashLife implementation that runs in the browser, with an infinitely scrolling universe:
[1] https://en.wikipedia.org/wiki/Hashlife