OTOH … whatever the initial condition is, sooner or later we will have a cycle. We always have a cycle in the GoL, eventually. Might be very trivial, an empty table. Might be a longer, complex cycle, but that is the way which always happens, sooner or later in the Game of Life.
We may stare at the empty plane and ask ourselves if this is the graveyard of a superintelligence, once lived here and conquered the plane for a brief time, then vanished in a collapse. Several gliders and roses could be everything what remained, as some dry fossils.
Everything is uniquely defined by the initial pattern.
We may stare at the empty plane and ask ourselves if this is the graveyard of a superintelligence, once lived here and conquered the plane for a brief time, then vanished in a collapse. Several gliders and roses could be everything what remained, as some dry fossils.
Or, we could find that the playing field stabilizes to something that can easily be interpreted as a superintelligence’s preferred state—perhaps with the field divided into subsections in which interesting things happen in repeated cycles, or whatever.
Because it takes the meaning out of the accomplishment? In this scenario, there might be something interpretable as a superintelligence that exists at some point before the scenario settles into repeating, but the end state still seems more to be caused by the initial state than by the superintelligence.
Alternately, it could be because you value novelty, and the repeating nature of the stabilized field precludes that in a way that’s more emotionally salient than heat death.
The only long-term scenario I know that avoids both this outcome and heat death involves launching colonies into the “dust” as Greg Egan described. Unfortunately the assumptions required for that to work may well turn out to be false. There’s no known law of nature saying we can’t be trapped in the long term. And if we are trapped, I think I prefer a repeating paradise to heat death.
I don’t know. Heat death seems a lot sadder to me, in part because I know that there’s at least one universe where it will probably happen. Maybe you are just more used to the notion of heat death and so have digested that sour grape but not this one?
I wonder why rational consequentialist agent should do anything but channel all available resources into instrumental goal of finding a way to circumvent heat death. Mixed strategies are obviously suboptimal as expected utility of heat death circumvention is infinite.
A glider isn’t a cycle. It translates itself. A glider gun isn’t a cycle either, since it creates arbitrarily many gliders. So I think that it’s possible not to end in a cycle in interesting ways as well.
On a higher level, since Life is Turing-complete, it’s perfectly possible that the game state ends in an infinite computation of Pi to higher and higher precision, and never repeats as a result (or, you know, anything else could happen).
Everything is uniquely defined by the initial pattern.
uniquely? GoL isn’t reversible (unlike Critters or …(1d cellular automata that defeats the original point of socolar-taylor tiling by having all 2^3 rather than just the six from rotations) where information can’t be destroyed, in which case boards containing intelligent agents won’t become more common than otherwise)
(1) You have to be careful in specifying exactly what ‘cycle’ means here. Perhaps you mean something like: “The configuration can be partitioned into non-interacting subsets each of which is either a ‘still life’, an ‘oscillator’, or a ‘spaceship’.”
(2) If we’re talking about an infinite game of life board, randomly populated, then it won’t generally be true that ‘sooner or later we have a cycle’ even in the above sense.
(3) Even if there are only finitely many cells switched on, if the board is infinite then the configuration may never begin ‘cycling’. Proof sketch: One can build a Universal Turing Machine in the game of life. Therefore, one can build a dovetailer which executes all possible computations in parallel. Therefore, if this was destined to ‘cycle’ after a finite time then we could solve the halting problem. ETA: Simpler proof: A glider gun!
(4) So your result about cycling really only applies to a finite game of life board.
OTOH … whatever the initial condition is, sooner or later we will have a cycle. We always have a cycle in the GoL, eventually. Might be very trivial, an empty table. Might be a longer, complex cycle, but that is the way which always happens, sooner or later in the Game of Life.
We may stare at the empty plane and ask ourselves if this is the graveyard of a superintelligence, once lived here and conquered the plane for a brief time, then vanished in a collapse. Several gliders and roses could be everything what remained, as some dry fossils.
Everything is uniquely defined by the initial pattern.
Or, we could find that the playing field stabilizes to something that can easily be interpreted as a superintelligence’s preferred state—perhaps with the field divided into subsections in which interesting things happen in repeated cycles, or whatever.
Interesting question: why does this (intuitively and irrationally) seem to me like a sadder fate than something like heat death?
Because it takes the meaning out of the accomplishment? In this scenario, there might be something interpretable as a superintelligence that exists at some point before the scenario settles into repeating, but the end state still seems more to be caused by the initial state than by the superintelligence.
Alternately, it could be because you value novelty, and the repeating nature of the stabilized field precludes that in a way that’s more emotionally salient than heat death.
But this is true of the heat death of the universe, too, eventually...
The only long-term scenario I know that avoids both this outcome and heat death involves launching colonies into the “dust” as Greg Egan described. Unfortunately the assumptions required for that to work may well turn out to be false. There’s no known law of nature saying we can’t be trapped in the long term. And if we are trapped, I think I prefer a repeating paradise to heat death.
I don’t know. Heat death seems a lot sadder to me, in part because I know that there’s at least one universe where it will probably happen. Maybe you are just more used to the notion of heat death and so have digested that sour grape but not this one?
I wonder why rational consequentialist agent should do anything but channel all available resources into instrumental goal of finding a way to circumvent heat death. Mixed strategies are obviously suboptimal as expected utility of heat death circumvention is infinite.
A glider isn’t a cycle. It translates itself. A glider gun isn’t a cycle either, since it creates arbitrarily many gliders. So I think that it’s possible not to end in a cycle in interesting ways as well.
On a higher level, since Life is Turing-complete, it’s perfectly possible that the game state ends in an infinite computation of Pi to higher and higher precision, and never repeats as a result (or, you know, anything else could happen).
But GoL on a finite board has only finitely many possible states, and must therefore end up in a cycle.
Everything is uniquely defined by the initial pattern. uniquely? GoL isn’t reversible (unlike Critters or …(1d cellular automata that defeats the original point of socolar-taylor tiling by having all 2^3 rather than just the six from rotations) where information can’t be destroyed, in which case boards containing intelligent agents won’t become more common than otherwise)
oops, u meant deterministically. sry for glancing that sentence without context
(1) You have to be careful in specifying exactly what ‘cycle’ means here. Perhaps you mean something like: “The configuration can be partitioned into non-interacting subsets each of which is either a ‘still life’, an ‘oscillator’, or a ‘spaceship’.”
(2) If we’re talking about an infinite game of life board, randomly populated, then it won’t generally be true that ‘sooner or later we have a cycle’ even in the above sense.
(3) Even if there are only finitely many cells switched on, if the board is infinite then the configuration may never begin ‘cycling’. Proof sketch: One can build a Universal Turing Machine in the game of life. Therefore, one can build a dovetailer which executes all possible computations in parallel. Therefore, if this was destined to ‘cycle’ after a finite time then we could solve the halting problem. ETA: Simpler proof: A glider gun!
(4) So your result about cycling really only applies to a finite game of life board.