News for hackers. Stuff that matters.
Re:In Game of Life any buildable pattern can be constructed ... by biggiemac42 on Wednesday November 30, 2022 @05:13AM (#33798911)
This is a really good and not at all easy to answer question. The most I can say is that folks earlier this year used some SAT solver equivalent to find notable patterns that cannot be constructed - including a still life and an oscillator https://conwaylife.com/wiki/Unsynthesizable_oscillator_1. This doesn't have much bearing on the probability of constructability for an arbitrary large pattern.
Re:In Game of Life any buildable pattern can be constructed ... by JKCalhoun on Wednesday November 30, 2022 @10:06AM (#33801716)
Yeah, I was wondering, with todays computing power, if it were possible to run outrageously large random Life universes and use some sort of software to look for "interesting patterns" (whatever that means).

Or are these "discoveries" being done by hand?

Re:In Game of Life any buildable pattern can be constructed ... by OscarCunningham on Wednesday November 30, 2022 @10:14AM (#33801820)
A lot of discoveries have come from 'soup search' where you start with a random 16 by 16 square and let it evolve. We've run over 156 trillion soups https://catagolue.hatsya.com/statistics. This tends not no produce complicated machines, but rather small components that can then be engineered into larger patterns.