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...

Keyboard Shortcuts

Navigation
Next / previous item
j/k
Open post
oorEnter
Preview post
v
Post Actions
Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Recommendations
Add interest / feed
Enter
Not interested
x
Go to
Home
gh
Interests
gi
Feeds
gf
Likes
gl
History
gy
Changelog
gc
Settings
gs
Browse
gb
Search
/
General
Show this help
?
Submit feedback
!
Close modal / unfocus
Esc

Press ? anytime to show this help