[HN Gopher] Game of Life, Simulated in the Game of Life (2012) [...
___________________________________________________________________
Game of Life, Simulated in the Game of Life (2012) [video]
Author : eigenvalue
Score : 157 points
Date : 2020-04-11 23:50 UTC (1 days ago)
(HTM) web link (www.youtube.com)
(TXT) w3m dump (www.youtube.com)
| failrate wrote:
| I show this video to all incoming software engineering interns.
|
| It's partially educational and partly just very amusing watching
| their brains leak out of their ears.
| squarefoot wrote:
| This one was among the suggested videos. I could only dream of
| a game engine based on that.
|
| https://www.youtube.com/watch?v=kEB11PQ9Eo8
| dangirsh wrote:
| This simulation is used in an analysis of self-referential
| dynamics: https://arxiv.org/pdf/1711.02456
|
| I recently posted other impressive Life patterns here:
| https://news.ycombinator.com/item?id=22851258
| hanoz wrote:
| Mind blowing as this is, I feel the video would be much improved
| if it gave some visibility to the birth/death transition in the
| second order cells while still zoomed in enough to see a bit more
| of the workings of the first order elements.
| HABytes wrote:
| How did they recover this...?
| saagarjha wrote:
| You might find some of the details of its construction
| interesting:
| https://www.conwaylife.com/wiki/OTCA_metapixel#Details. While
| it doesn't explain the inspiration behind it, it does show that
| there's a definite structure to it.
| a_t48 wrote:
| This one is also pretty fascinating -
| https://www.conwaylife.com/wiki/Deep_cell
| lainwashere wrote:
| Every time I watch this video, I get a sense of existential
| crisis. Another cool video that relaxes me is this one [0]. It
| feeds another type of Turing complete cellular automaton called
| Rule 110 [1] into Game of Life.
|
| [0] https://youtu.be/P2uhhAXd7PI
|
| [1] https://en.wikipedia.org/wiki/Rule_110
| bmmayer1 wrote:
| Serious question, how did they discover this? AFAIK GoL patterns
| can't be reverse engineered.
| __s wrote:
| For more insight on designing GoL circuits:
| https://codegolf.stackexchange.com/a/111932
|
| The hardware metaphor seems apt, as GoL has a speed of light &
| the parts operate concurrently
|
| So not sure what you mean by reverse engineered, maybe you're
| getting hung up on Kolmogorov complexity being incomputable
| LeoPanthera wrote:
| Life is turing complete, so there was no need to "reverse
| engineer it", they built a computer that is simply simulating
| life, in life.
| new2628 wrote:
| You can think about it step-by-step: first you need some
| rectangular structure that has two well-defined states to
| represent your cells, then you think of how to implement
| periodic refresh and communication between neighboring cells,
| some gadgets for and/or gates, etc. As you have gliders, glider
| guns, and similar building blocks, it is not that difficult,
| given enough patience. Very nice to look at though :)
| vecter wrote:
| Based on following the links in the video details, it looks
| like it's built around something called the OCTA metapixel
| [0][1][2].
|
| Conceptually, I could see how once you have an "abstract
| programmable pixel" with mechanisms to change how they interact
| with each other, it becomes "straightforward", since you can
| abstract away the concept of a pixel and its interaction with
| neighbors.
|
| [0] https://www.conwaylife.com/wiki/OTCA_metapixel
|
| [1] https://otcametapixel.blogspot.com/2006/05/how-does-it-
| work....
|
| [2] https://b3s23life.blogspot.com/2006_09_01_archive.html
| sudoaza wrote:
| And the looped version https://coub.com/view/25kpyt
| airstrike wrote:
| Color me awed.
| voz_ wrote:
| This is amazing
| saagarjha wrote:
| The subtitles for the video are great. Somewhat related, the OTCA
| Metapixel was also used to implement Tetris (well, an entire RISC
| computer and high-level language, really) in Life:
| https://codegolf.stackexchange.com/questions/11880/build-a-w...
| segfaultbuserr wrote:
| Has this submission ever reached the HN homepage? I personally
| tried to submit it _twice_ but no upvotes at all, which I
| believe it deserves. I just checked the history again [0],
| _none_ of the post ever made it, which is unfortunate. I
| thought Hacker News readers would be interested in a RISC
| processor built in the Game of Life.
|
| [0]
| https://hn.algolia.com/?q=https%3A%2F%2Fcodegolf.stackexchan...
| saagarjha wrote:
| Sadly, Hacker News can be quite fickle...
| xwdv wrote:
| Getting upvotes to get on the front page is fairly political
| sadly.
| segfaultbuserr wrote:
| I won't say it's political, and it isn't about karma. There
| are political submissions (I sometimes submit/upvote
| political articles deliberately to "test the water", i.e.
| not because I agree, I simply want to see what are the
| opinions here), and there are cases when people care about
| karma.
|
| But often, there are simply many technically interesting
| articles you'd want to share, and I have a small history of
| success of submitting technically interesting articles to
| the homepage with no politics involved, such as _tips and
| tricks of microcontrollers_ or _the use of 50-ohm
| transmission line in RF engineering._ My conclusion is that
| an attractive title [0] and some luck is needed. However, I
| tried to include the keyword "Building a RISC processor in
| Game of Life", but it still fails to get any votes.
|
| My conclusion is, unfortunately, the majority of HN reader
| doesn't know what the Game of Life is and/or doesn't think
| building things in GoF is attractive.
|
| [0] HN has a fairly strict "original title" rule to
| discourage clickbait, I mostly agree, but sometimes a title
| genuinely doesn't completely explain and provide enough
| context about what is in the article, which is otherwise
| interesting. No votes and no readers would be the result,
| which isn't really fair.
___________________________________________________________________
(page generated 2020-04-13 23:00 UTC)