Re:Ask HN: What's your best implementation of Conway's Game ...
by tombh on Wednesday February 12, 2025 @07:28PM
(#43031399)
I think "quite interesting" is an understatement. This is the Game Of Life simulating the Game Of Life. I personally consider it to be one of the Great Wonders of software.
[ Parent
| on HN ]
Re:Ask HN: What's your best implementation of Conway's Game ...
by orblivion on Wednesday February 12, 2025 @08:23PM
(#43031731)
You know one of the hard questions here must be, what configuration exactly is it simulating? It has to be a configuration that simulates the same Game of Life at a higher scale. Any change you make to the configuration must also change the higher level configuration that it simulates.
And it occurs to me, a blank sheet of paper qualifies as the Game Of Life simulating the Game Of Life.
Re:Ask HN: What's your best implementation of Conway's Game ...
by zamadatix on Wednesday February 12, 2025 @10:18PM
(#43032322)
What makes GoL in GoL somewhat magical feeling is less "there are layers of logic being executed" and more "GoL rules and conditions are extremely restrictive yet still just complex enough to simulate nested execution of the ruleset itself". When you move up the complexity chain to "person with a sheet of paper" you lose some of that wonder to just end up with "extremely complex system can throw away most of the complexity to also simulate execution of a simple system" which feels a lot less surprising.
Re:Ask HN: What's your best implementation of Conway's Game ...
by Pyrodogg on Thursday February 13, 2025 @02:33AM
(#43033566)
You might like this puzzle.
https://adventofcode.com/2024/day/21
It really makes you think about this; interaction between levels in a simulation.
Re:Ask HN: What's your best implementation of Conway's Game ...
by thatguysaguy on Wednesday February 12, 2025 @08:39PM
(#43031833)
If you think about it, that's basically what's going on if someone does a quantum mechanics simulation.
Re:Ask HN: What's your best implementation of Conway's Game ...
by randomcatuser on Thursday February 13, 2025 @01:06PM
(#43039146)
Now that you say it like that...
What are other Great Wonders of software?
Re:Ask HN: What's your best implementation of Conway's Game ...
by randomcatuser on Thursday February 13, 2025 @01:13PM
(#43039236)
1. Game of life simulating itself
2. Lisp interpreter (in C? or in Lisp)
3. a game engine??
4. Bitcoin
5. Other distributed systems?? (Spanner?)
6. AI/deep learning representative. GPT4? AlphaGo? Pikadditions?
7. ?
Re:Ask HN: What's your best implementation of Conway's Game ...
by FLT8 on Friday February 14, 2025 @07:09AM
(#43047561)
- Error correcting codes (viterbi, reed/Solomon, ...)
- cryptography in general
- data compression
- a lot of DSP stuff is pretty magical in it's various applications - digital filtering, modulation/demodulation, recovery of weak signals in noisy environments, beam-forming etc
There's a lot of really amazing, largely mathematical, foundation work that we now tend to take for granted and without which we'd be back in the relative dark ages.