logoalt Hacker News

a4ismsyesterday at 7:49 PM0 repliesview on HN

A very famous application of QuadTrees was Bill Gosper's HashLife algorithm for computing Conway's Game of Life. The Life universe is implemented as a quadtree, taking advantage of precomputed smaller squares to compute larger squares.

https://en.wikipedia.org/wiki/Hashlife

https://raganwald.com/2017/01/12/time-space-life-as-we-know-...