8 ms·
Build a digital clock in Conway's Life
- ChuckMcM 10y agoI'm once again amazed at how "routine" this stuff seems to be. In the top solution go to the life simulator and paste in a copy of the gist and then click 'fit pattern' and run. Amazing stuff.
- TheSpiceIsLife 10y agoI've had to check the Wikipedia article on Conway's Game of Life a few times to make sure I'm remember it right: Yep, four simple rules is all it takes to describe a Universal Turing Machine. How whacky.
- intrasight 10y agoStephen Wolfram postulates that quantum mechanics and therefore all of physics and the whole universe emerge from a few simple cellular automata rules. How truly wacky (if true)
- cgh 10y agoI believe I read somewhere (Chaitin?) that what you stated implies a deterministic universe. It doesn't seem plausible.
- Filligree 10y agoWhy not? All the laws of physics we know of are already deterministic.
- gbrown 10y agoExcept (maybe) all of quantum mechanics
- taneq 10y agoJust because there are things we can't measure from inside this universe doesn't mean that those things aren't deterministic.
- cyphar 10y ago> Just because there are things we can't measure from inside this universe doesn't mean that those things aren't deterministic. There is no reason to believe that non-local hidden variables are the reason for the probabilistic nature of QM. Many worlds is another classic interpretation that works.
- hyperpallium 10y agoWhat would be the nature of those things, given that we find no correlation at all with things in this universe? I could believe we just aren't measuring with enough precision (and perhaps, it's impossible to do so). But that's still deterministic and inside our universe.
- harryh 10y agoIt does if we're living in a simulation.
- taneq 10y agoYou don't think it's plausible that the universe is deterministic?
- zeroer 10y agoThe Many-Worlds Interpretation of Quantum Mechanics is deterministic. It's one of the (many) qualities that makes it so attractive.
- FeepingCreature 10y agoYou can get Turing completeness in a one-dimensional cellular automaton: https://en.wikipedia.org/wiki/Rule_110 https://en.wikipedia.org/wiki/Rule_110
- igravious 10y agoTerrific find ChuckMcM. Only took 7 months to answer. Next up, Tetris.
- david-given 10y agoThey're working on it. http://codegolf.stackexchange.com/questions/11880/build-a-working-game-of-tetris-in-conways-game-of-life http://codegolf.stackexchange.com/questions/11880/build-a-wo...
- deleted 10y ago[deleted]
- deleted 10y ago[deleted]
- coldcode 10y agoAmazing. Sadly I work 7 days a week and have no time for fun stuff like this.
- Senderman 10y agoOne day you'll find the time.
- Namrog84 10y agoOne day you'll make the time.
- Zelmor 10y agoOne day we will all die.
- _nalply 10y agoFor some on the world it's today.
- intrasight 10y agoTime is an emergent phenomena - an extra dimension - of the bulk interior of our de Sitter space. On the boundary of the de Sitter space, there is no time.
- Senderman 10y agoSounds like OC's day-job has placed them on the boundary of de Sitter space, then.
- lucastx 10y agoExcept gliders floating in infinite space. Maybe.
- the_cat_kittles 10y ago
- deleted 10y ago[deleted]
- jonknee 10y agoDigging throught the Conway's Life rabbit hole is a fun trip back to what the WWW used to be like: https://www.ics.uci.edu/~eppstein/ca/ https://www.ics.uci.edu/~eppstein/ca/ http://www.math.cornell.edu/~lipa/mec/lesson6.html http://www.math.cornell.edu/~lipa/mec/lesson6.html http://kaytdek.trevorshp.com/projects/computer/neuralNetworks/gameOfLife2.htm http://kaytdek.trevorshp.com/projects/computer/neuralNetwork... http://psoup.math.wisc.edu/mcell/rullex_life.html http://psoup.math.wisc.edu/mcell/rullex_life.html I love it!
- dukoid 10y agoMy favorite: https://www.youtube.com/watch?v=xP5-iIeKXE8 https://www.youtube.com/watch?v=xP5-iIeKXE8
- jlarocco 10y agoI wish the web was still like that. No advertising, no tracking, there's not 5 mb of CSS and javascript, just information presented in a readable format.
- geofft 10y agoThree of those four URLs are .edu, and if you look at ../ in the other one, it says it's a college project. The web needed no advertising or tracking or marketing because basically everyone on the web was an academic. The new web is no longer restricted to the ivory tower; you can get a lot better answers on StackOverflow than you could have ever gotten from the old academic internet. But it does have to feed its new master, capitalism.
- deleted 10y ago[deleted]
- nickcw 10y agoWhat fun! I did a similar project in minecraft with my teenaged son a few years ago. We started by designing gates (made of torches and redstone), then a clock, then a divider chain, then a demulitiplexer which drove the 7 digit segments. We cheated slightly because the clock counted in hexadecimal. It was a great father son bonding project, being able to teach each other about minecraft and electronics! It looks a whole lot harder in life though, but I guess when you've mastered the basic gates it must build up the same way. Building it in 2d makes an extra challenge though.
- westoncb 10y agoIf anyone would like to see/interact with some more interesting patterns (often with explanations), I just finished this WebGL Conway's app a couple weeks ago: http://symbolflux.com/conwayz/ http://symbolflux.com/conwayz/
- agumonkey 10y agoTalking about Conway's. I've seen a small talk by Nicolas Schabanel about gliders with DNA bricks. Quite madenning.
- omegaworks 10y agoAn entire society is my alarm clock :D "That's just slavery with extra steps!"
- saganus 10y agoSince Conway's Life is Turing Complete (IIRC), it would be theoretically possible for someone to write a compiler for it, no? This seems obviously very hard, but since this seems to be catching up, how long until someone decides it's "easier" to write some sort of language + compiler that outputs the initial state needed to do whatever you want in a Life's board? On another note...this is truly mind-blasting. So, what else do people like him/her do when looking for a challenge? I can't even start to fathom what kind of intelligence level do you need for this, let alone imagine what would I find challenging if I were able to reach these level of mental performance. Or maybe it's just my puny brain trying to make sense of it... but it just seems so amazing to me the type of minds that you can encounter when public forums like SO are there for almost everyone to access.
- westoncb 10y agoNot that it isn't impressive, but it begins to make much more sense how one would go about this once you realize there are higher level functional pieces studied in Conway's GOL. Thinking about the solution in terms of just the rules to the game would require beyond-human intelligence (I speculate); but if you can use these higher level constructions, it's reasonable depending on how well you know them. E.g., from his response: It uses p30 technology. Just basic things, gliders and lightweight spaceships You can find lots of info on all these higher level things, e.g.: http://conwaylife.com/wiki/Spaceship http://conwaylife.com/wiki/Spaceship
- deleted 10y ago[deleted]
- popinman322 10y agoThere are basic units that were discovered and then those lead to more abstract/complex structures like what we're seeing here. "Collision-Based Computing" may be of interest to you. (Springer's prices are outrageous, but you may be able to get it via interlibrary loan.) https://www.springer.com/us/book/9781852335403 https://www.springer.com/us/book/9781852335403
- 10y ago
- Eerie 10y agoNow build a digital clock in Dwarf Fortress.
- pavel_lishin 10y agoFirst you have to implement DF in GOL.
- kator 10y agoDirect link to the clock running in a browser: https://copy.sh/life/?gist=f3413564b1fa9c69f2bad4b0400b8090&step=512 https://copy.sh/life/?gist=f3413564b1fa9c69f2bad4b0400b8090&...
- Aardwolf 10y agoThe code is copypastable into the program Golly, which can run it much faster than Javascript. The reason that this is great, is that it is awesome to try to mess with such patterns in life, by breaking something in one location by locally altering a few pixels and seeing how the failure slowly spreads throughout the whole mechanism. Hashlife in javascript starts hicking up on that, Golly can simulate it at very watchable speed :)
- ryanwatkins 10y agoGoogle Easter has a nice little easter egg when you search for for "conway’s game of life".