If you could automate the search for something in GOL, what would it be?

For general discussion about Conway's Game of Life.
Post Reply
ngaylinn
Posts: 2
Joined: December 8th, 2022, 2:46 pm

If you could automate the search for something in GOL, what would it be?

Post by ngaylinn »

I'm building a tool to search over 64x64 GOL scenarios, and I'm looking for ideas about what to search for! What would you like to see?

I'm experimenting with a novel kind of genetic algorithm, and I'm using the Game of Life as its sandbox. I released a proof of concept, with some pretty basic fitness goals. It produced some cool and mesmerizing simulations, but I presume nothing particularly useful or notable to the GOL community. For round 2, I hope to make the search process much more versatile and powerful, and I'd love some more challenging goals to match.

But what to search for? I'm very curious what you think. Are there any classes of pattern that aren't thoroughly explored, or where some AI support / competition would be welcome? Any thoughts on what qualities make a GOL simulation interesting, exciting, or delightful? Any open theoretical questions that could be answered with a "proof by example"? Something totally different? If you have ideas, or advice on where to find them, I'd love to hear from you.

Thanks!
-- Nate Gaylinn
Apersoma
Posts: 14
Joined: January 17th, 2023, 8:57 am

Re: If you could automate the search for something in GOL, what would it be?

Post by Apersoma »

Puffers that puff gliders for synthesis
Idk what I want to put here so I'm putting this
hotdogPi
Moderator
Posts: 2290
Joined: August 12th, 2020, 8:22 pm

Re: If you could automate the search for something in GOL, what would it be?

Post by hotdogPi »

We don't have good ways to find c/8, c/9, etc. spaceships except for the few that we know of (c/8 diagonal, c/10 orthogonal, and c/12 diagonal). I feel like the best way to find them is to find small partials that are one or two cells off, and when there are enough of them, rub them together to see if they fit and form something complete.

The denominator is what matters, so 3c/8 orthogonal, (3,1)c/8, etc. are also ones that could be searched for this way.

As an example of a small component, here's a c/13 diagonal partial that has to be supported:

Code: Select all

x = 7, y = 7, rule = B3/S23
3b2o$b2o2bo$obo2bo$5o2$5b2o$4b3o!
(This one has been checked with the existing search tools but not with what I described above.)
User:HotdogPi/My discoveries

Periods discovered:

All evens ≤128 except 52,58,78,82,92,94,98,104,118,122

5-15,㉕-㉛,㉟㊺,51,63,65,73,75
1㊳㊵㊹㊼㊽,54,56,72,74,80,90,92
217,240,300,486,576

Guns: 20,21,32,54,55,57,114,117,124,126
SKOPs: 32,74,76,102,196
Post Reply