Recent miscellany: 1D glider, flags, stripes, and telephony
quuxplusone.github.io·1d
🔲Cellular Automata
Preview
Report Post

Big news of the week, via Hacker News: Someone has engineered a 1D spaceship in Conway’s Game of Life! That is, there exists a pattern which initially fits into a bounding box of dimensions (3,707,300,605\times 1) — that “1” is what makes it “1D” — and, when evolved for (133,076,755,768) steps, reforms itself into exactly the same pattern shifted two cells to the left.

Visualizing such a pattern seems essentially impossible for a human being. Like the atom, this spaceship is almost entirely empty space. In its initial state, only 0.8% of the cells within its bounding box are alive. If you could display it at a resolution of 10,000 cells per inch, its 1-cell-hig…

Similar Posts

Loading similar posts...