Hacker News new | past | comments | ask | show | jobs | submit login
Conway's Game of Life – Mathematics and Construction [pdf] (conwaylife.com)
87 points by ColinWright on April 13, 2022 | hide | past | favorite | 22 comments



Organic, non synthetic conway's game of life as a service, ONSCGOLaaS:

You pay a slave worker from Amazon mechanical turk to manually calculate the next iteration of a Conway's game of life state. Unlike traditional approaches that use CPUs or GPUs to calculate the next state for a given Conway's game of life state, here the next state is calculated organically, by a human or rather the humans brain. This creates a more grounded experience of Conway's game of life, leading to increased appreciation of it.

Naturally we'd be web3 ready and sell those different, handcrafted states of Conway's game of life as NFT.

We will also offer cheaper, machine created NFT of Conway's game of life states that are calculated by the blockchain VM.

Please contact me if you are interested to invest in this idea.


I think I'd rather have a hand-cranked mechanical design, along the lines of Babbage's Difference Engine -- or maybe something steam-powered. Maybe patch together a few hundred Whac-A-Mole games somehow.


Shouldn't we train a slime mold to play the game instead of using mechanical devices?


This book is great for learning about the discoveries in Life beyond the level of the usual pop science articles. It covers the development of amazing machines like the 0E0P metacell that can simulate other cellular automata within Life. https://conwaylife.com/wiki/0E0P_metacell


Life, in high school in the early 70s, one of the first programs I wrote was an implementation in basic. Really taught me matrix manipulation and I was fascinated by the pattern generation. Still have it on yellow paper tape! Fueled my interest in comp sci and programming.


First time I ever came across Game Of Life was in an interview test for a tier two tech company you will have heard of. I managed to get a working implementation in 45 minutes but didn’t get the job as my solution was “inelegant”

Of course it was! It was the first time I’d ever come across it (self taught dev, electronics degree) and I was actually pretty pleased with what I did under interview conditions after 2 other coding tests.

Anyway, it was an interesting test, shame I didn’t get the job - especially since I smashed the LRU Cache and compression algorithm tests.


Conway died last april from Covid. I had the pleasure of attending a lecture of him once.

He used an old-fashioned overhead projector, the type where a strong light shines through a plastic sheet. The plastic sheet was filled with formulas and stuff but on top of that was a sheet of paper. Initially the screen was dark, but as the lecture progressed he would tear-off bits and pieces of the paper to reveal more and more of the slide underneath. Entertaining and literally illuminating his topic.


Not last April, the April before. He died April 11th, 2020.

He was an entertaining man ... it was great fun playing backgammon against him, and he was always baffling when he went off on one of his latest ideas and/or investigations.

My notebook has his notes made by him on one of those things.


That's pretty special.


I've just read a fantastic biography of him: https://siobhanroberts.com/genius-at-play/

He was thoroughly sick of the Game of Life from soon after its discovery and fame via Martin Gardner's article. Once it was proved to be Turing complete, so "everything" was possible, it became uninteresting to him.


They missed the opportunity to call it 'Conway's Life of Games'!

There are many open problems about Life that universality doesn't answer, such as whether there exists an oscillator of every period. There was a problem posed by Conway himself that was solved just this year! https://cp4space.hatsya.com/2022/01/14/conway-conjecture-set...


Yes. "Genius at Play" does fit very well though, as does the double meaning of "curious" in the subtitle "The curious mind of John Horton Conway".


He went through a phase of being sick of it, but towards the last years he came back to it a bit. It was fun watching him and Bill Gosper talking about some of the finer points.


For the history minded, this was one of the proto-hacker’s target for speed and language learning. Coupled with a super Star Trek game in basic. Man, good times.


Hashlife is a real eye-opener if you haven't seen similar techniques before.


I think of the Game of Life as not-quite-right excitable reaction-diffusion systems. The advantage of the latter is that they have a mathematical representation as a parabolic partial differential equation. They can exhibit such patterns as spirals and diffraction effects.


My first computer in BASIC in 1970. I/O on a teletype, since CDTs were still vector and scarce.

In 1975 I implemented in TTL and oscilloscope output for MIT digital electronics class. Blazing fast.


Cool stuff! Thx for this work.


You're most welcome! The project was "in the works" for several years, and it was a very pleasant surprise when it became clear sometime in 2021 that we were actually going to be able to get it completed and out the door by the end of the year.

Naturally that was when people started making discoveries that solved half-century-old open Life problems. In early 2022 we had to fix a few sentences that started with "it is currently unknown whether..." -- but that didn't take too long.


How come there's still no proper mechanical implementation of Life?


Something close is this set of tiles where you can only lay down the next layer by obeying the rules of Life: https://conwaylife.com/forums/viewtopic.php?f=7&t=3884


I've worked on an async version of life, with the intention of a hardware port (but never got around to that bit) super interesting stuff.

https://jacquesmattheij.com/asynchronous-life/




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: