TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Cellular Automata: Rule 30 fed as input to Conway’s Game of Life (2019) [video]

141 pointsby torotonnatoabout 5 years ago

14 comments

DonHopkinsabout 5 years ago
I love the colorful persistent phosphor effect.<p>It reminds me of running Life and Munching Squares on a PDP-7 340 Vector Graphics Display, with its beautiful P7 phosphor:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=hB78NXH77s4" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=hB78NXH77s4</a><p>Conway&#x27;s Game of LIFE in a DEC PDP-7 w&#x2F; Type 340 Display<p>Here is an implementation of John Conway&#x27;s Game of Life on an 18 bit DEC PDP-7 with a DEC Type 340 X&#x2F;Y point display. Patterns are stored on and can be called from our new JK09 PDP-7 storage device which is what we use for UNIX V0. We have set a few starter patterns including Bill Gosper&#x27;s Glider Gun.<p>The sounds you hear are from the Type 347 display controller. They were received using a Yaesu FT1XD radio in AM mode.<p>The world supports 1296 points (36 x 36). We are attempting to increase this to 72 x 72 or 5184 points.<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=V4oRHv-Svwc" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=V4oRHv-Svwc</a><p>DEC PDP-7 w&#x2F; Type 340 display running Munching Squares and Spirograph<p>Two display hacks run on PDP-7 serial number 129 with the Type 340 XY display option. The 340 has a P7 phosphor has a slow decay which gives Munching Squares an eerie afterglow. Both programs read the left switches to modify patterns. A small AM radio was used to pick up RFI from the Type 347 controller. For the MIT AI lab hackers the Munching Squares &quot;music&quot; was referred to as Munching Tunes.
评论 #22725567 未加载
评论 #22727785 未加载
brtkdotseabout 5 years ago
Neat! In a similar vein, here&#x27;s Game of Life implemented in Game of Life:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=xP5-iIeKXE8" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=xP5-iIeKXE8</a>
评论 #22728313 未加载
评论 #22726763 未加载
评论 #22728078 未加载
ajninabout 5 years ago
Same account posted a similar video for rule 110 : <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=P2uhhAXd7PI" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=P2uhhAXd7PI</a><p>Pretty interesting !
评论 #22726304 未加载
mklabout 5 years ago
The Wikipedia article on Rule 30 is interesting: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Rule_30" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Rule_30</a>
tomlockwoodabout 5 years ago
I&#x27;ve been playing around with Cellular Automata recently too!!! Wish my viz looked as good as this one, though :D<p><a href="https:&#x2F;&#x2F;lockwood.dev&#x2F;automata&#x2F;2020&#x2F;03&#x2F;28&#x2F;bruteforcing-beautiful-cellular-automata-rulesets-with-golang.html" rel="nofollow">https:&#x2F;&#x2F;lockwood.dev&#x2F;automata&#x2F;2020&#x2F;03&#x2F;28&#x2F;bruteforcing-beauti...</a>
rasalasabout 5 years ago
Watching this video caused some noticeable motion aftereffects for me.
评论 #22725815 未加载
hanozabout 5 years ago
Slightly unnerving to see it fall victim to a kind of Kessler Syndrome, preventing gliders from escaping eventually.
jpalomakiabout 5 years ago
I have been watching some videos about quantum field theory[1]. Now that I saw this, just got the random idea if there could be some relation between those and cellular automaton.<p>Particles would be the &quot;cells&quot;. Them being live or dead would be result of the interactions of the underlying fields.<p>[1] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Quantum_field_theory" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Quantum_field_theory</a>
pieterkabout 5 years ago
Would it be possible to advance the POV up as the game goes on?<p>Should be cool to see other planets etc etc.
评论 #22725058 未加载
zuminatorabout 5 years ago
The top half reminds me a bit of the old arcade game &quot;Missile Command.&quot;
DonHopkinsabout 5 years ago
This is a beautiful combination, and reminiscent of Rudy Rucker&#x27;s hybrid cellular automata rule &quot;EcoLiBra&quot;, that combined Life and Brian&#x27;s Brain by switching between them on a per-pixel basis, based on another cellular automata rule, Anneal, running in a parallel plane.<p>Anneal decides whether each cell is land or water, and clumps cells into oceans and continents that look like cow spots, with smoothly eroded shorelines and long beaches. Life runs on land, and brain runs in water, and they interact and stimulate each other along the beaches where land and water meet.<p>Actually EcoLiBra uses &quot;AntiLife&quot; (aka &quot;Death&quot;) on land, the ones-complement of life, because that makes the empty space &quot;1&quot; for AntiLife stimulate Brain, and the empty space &quot;0&quot; for brain stimulate Life, so the beach is a fertile breeding ground that never dies out, and there&#x27;s much more cross-species stimulation and humping and birthing along the shores, then the children disperse by swimming down into the deep ocean, or climbing up into the inland hills.<p><a href="http:&#x2F;&#x2F;www.rudyrucker.com&#x2F;oldhomepage&#x2F;celdoc&#x2F;rules.html#EcoLiBra" rel="nofollow">http:&#x2F;&#x2F;www.rudyrucker.com&#x2F;oldhomepage&#x2F;celdoc&#x2F;rules.html#EcoL...</a><p>&gt;ECOLIBRA<p>&gt;The JC EcoLiBra rule, a cross between Life and Brain.<p>&gt;This rule is a cross between Life and Brain. The basic idea is that the cells are divided between dark &quot;sea&quot; cells and light &quot;land&quot; cells. We run Brain in the sea, and on land we run not Life but AntiLife. All the land cells are normally firing cells, and the presence of an active AntiLife cell is signaled by having a land cell which is not firing. Full details on EcoLiBra are in §<p>&gt;The name EcoLiBra suggests 1) an ecology of Life and Brain, 2) a balanced situation (equilibrium), and 3) the human intestinal bacteria Escherichia coli, known as E. coli for short. The third connection is perhaps a bit unsavory, but remember that E. coli cells are in fact the favorite &quot;guinea pigs&quot; for present day genesplicing experiments. As one of the goals of CelLab is to promote the development of artificial life, the designer gene connection is entirely appropriate. I&#x27;ve given EcoLiBra a nice, symmetric start pattern, but it also does fine if you press R to randomize the screen. You can make a randomized screen a little more interesting by using the screen editor to drill a big black hole in the center. This can be done by using the following keystrokes<p>Here is an earlier somewhat simpler cellular automata rule that Rudy Rucker made when he first started playing with the CAM-6 in 1987.<p><a href="http:&#x2F;&#x2F;www.rudyrucker.com&#x2F;oldhomepage&#x2F;celdoc&#x2F;rules.html#BraiLife" rel="nofollow">http:&#x2F;&#x2F;www.rudyrucker.com&#x2F;oldhomepage&#x2F;celdoc&#x2F;rules.html#Brai...</a><p>&gt;BRAILIFE<p>&gt;The JC BraiLife rule after 213 generations. A hauler is about to hit a butterfly just above and to the right of the center of the diamond shape.<p>&gt;When I first started hacking cellular automata on the CAM-6 in 1987, I couldn&#x27;t quite see how to think of a completely new rule. So I decided a good way to start might be to try combining some of the old rules, particularly the rules Life and Brain.<p>&gt;Life is very interesting, but it tends to die out. Brain, on the other hand, is extremely hard to kill off; if anything, Brain is too persistent. So I thought I might try running Life and Brain in parallel, using Brain to stimulate Life, and using Life to dampen Brain.<p>&gt;At first I had every firing Brain cell turn on a Life cell, and had every firing Life cell turn off a Brain cell, but, run fullscreen, this reaction quickly wipes Brain out. You can see the fullscreen reaction by loading BraiLife, clearing all the screens, setting plane 4 to 1, and randomizing plane 2. The keystrokes are as follows. Note that you do not press Enter after answering the &quot;Initialize planes&quot; prompts called up by pressing I:<p>Rudy referrs to Anneal as &quot;Vote&quot; (with a twist of chaos is a tie-breaker):<p><a href="http:&#x2F;&#x2F;www.rudyrucker.com&#x2F;oldhomepage&#x2F;celdoc&#x2F;rules.html#Vote" rel="nofollow">http:&#x2F;&#x2F;www.rudyrucker.com&#x2F;oldhomepage&#x2F;celdoc&#x2F;rules.html#Vote</a><p>&gt;VOTE<p>&gt;The JC Vote rule, a few generations after a random start. Vote is a one-bit rule where each cell calculates the NineSum of itself and its eight neighbors, and then determines its new state on the basis of the NineSum. We can regard this as EveryCell conducting a little election between 0 and 1 among the nine cells in its neighborhood. If either 0 or 1 wins by a clear majority of 6 votes or more out of the nine votes, then that is the state which EveryCell will take on. But if either 0 or 1 wins by a scant, sneaky majority of 5 votes out of the nine, then the election is overturned, and EveryCell takes on the color of the &quot;losing&quot; state. Vote is discussed in more detail in the Theory chapter.<p>&gt;The version of Vote shown here uses bit #1 as an &quot;echo&quot; of bit #0. This means that cells will take on different colors if they have changed state in the last generation. You can keep rerandomizing Vote by pressing R. It&#x27;s a bit startling to see what organic-looking shapes can arise from such a simple rule acting on a rectangular grid.
ameliusabout 5 years ago
How much computational resources does this take? Is it ever growing, or can you cut it off outside a certain window without it affecting the visible part?
评论 #22728822 未加载
soheilabout 5 years ago
Pretty random. I wonder if there is a way of thinking about this perceived complexity with a higher dimension similar to the way imaginary numbers are used.
tartoranabout 5 years ago
Amazing. Looks like a warzone.