July 2nd, 2024

Any Game of Life pattern can be constructed from just 15 gliders

The Conway’s Game of Life community achieved a milestone by building complex patterns with 15 gliders in the Reverse Caber Tosser project. This innovative approach showcases advancements in glider-based construction techniques.

Read original articleLink Icon
Any Game of Life pattern can be constructed from just 15 gliders

The Conway’s Game of Life community achieved a milestone on November 9th, 2022, by successfully building arbitrary life patterns using only 15 gliders. This accomplishment, known as the Reverse Caber Tosser project, allows for the creation of complex patterns without leftover debris or scaffolding. The process involves utilizing distance between gliders to encode information, leading to the synthesis of various patterns with a fixed number of gliders. The concept of universal constructors, systems capable of building any pattern, was explored, highlighting the power of carefully spaced gliders in construction. The blog post delves into the technical aspects of glider-based systems, seed constellations, and slow salvo recipes, demonstrating the community's efforts to streamline construction processes. Despite facing challenges in completing designs and achieving full functionality, the community made significant progress in advancing the capabilities of glider-based construction in Conway’s Game of Life.

Link Icon 7 comments
By @FranchuFranchu - 4 months
Note: This just says that any GoL pattern that can be constructed by a universal constructor can be constructed from 15 gliders. A universal constructor is a GoL pattern that can construct a very diverse set of patterns, but not any pattern. For example, Garden of Eden patterns are excluded from this category.
By @programjames - 4 months
By @ganzuul - 4 months
That was a lot to take in. Inspiring.
By @jimbobthrowawy - 4 months
The last video on the page gives me massive Universal Paperclips vibes.
By @recursive - 4 months
Sounds fascinating, but unfortunately, I can't read it at the moment. It's serving a 500.