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

What’s the largest world we can run these days?

Are they run on gpus now?

Has anyone looked into ASICs?

Is caching heavily used for optimization?




Yup, there's an increasing amount of GPU use these days, mostly related to soup searching -- see https://catagolue.hatsya.com/home for the software and a tabulation of results from the last several years of collaborative searching.

Caching is very very heavily used for running the biggest universes, which are truly mind-bendingly large. Golly's "HashLife" algorithm can in practice handle patterns that are over a trillion cells in each dimension:

  https://conwaylife.com/forums/viewtopic.php?&p=153609#p153609
Patterns with interesting behavior very often have a lot of repeating patterns, with the interesting stuff happening as complex interactions between those predictable patterns. HashLife capitalizes on remembering interactions that it has seen before, so basically the more memory your computer has available, the better HashLife will do in the long run at simulating that type of pattern.


I'm curious at the term "soup searching": is this just looking for particular shapes? Or shapes that have certain behaviors?


"Soup searching" generally means not looking for anything in particular. It just involves setting up a random initial configuration, letting it run until it stabilises ("goes boring") and then takes a census of what's sitting around in the ashes of the burned-out pattern.

Mostly, of course, the census just reports piles and piles of blinkers and blocks and beehives and boats and everything else that you almost always see when you run a random scribble -- but every now and then something turns up that has never ever been seen in the history of Life, and that turns out to be useful and building new mechanisms that weren't possible before:

  https://mathematrec.wordpress.com/2016/07/05/richs-p16/
  https://conwaylife.com/wiki/Rich%27s_p16




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

Search: