HeadlinesBriefing favicon HeadlinesBriefing.com

All 23-Bit Still Lifes Are Glider Constructible

Hacker News: Front Page •
×

Researchers have confirmed that every 23-bit still life in Conway’s Game of Life can be built using glider synthesis. This pushes back the boundary of what’s constructible, following a 2022 result showing some patterns are fundamentally unbuildable.

The achievement capped a years-long collaborative effort, solving the final holdout pattern named xs23_g88m9icz1iu146. The project built on earlier milestones, with bit counts incrementally verified since 2019. As bit counts rise, the number of possible still lifes explodes, making automation and clever algorithms essential.

Key tools included Stomp and transfer.cpp, high-speed replacements for older synthesis scripts. These programs use multithreading and refined matching templates to apply known reactions to new targets. The work relied on community-driven databases and computer-aided exploration.

The result clarifies the boundary of glider constructibility. Future work may push toward 24 bits—or attempt to narrow the gap to the known unbuildable 154-bit pattern. It’s a win for computational creativity in cellular automata research.