4 ms·
That rule is exactly where the the construction used becomes interesting: it's built in such a way so that if the turing machine halts, the player who set it up
by rcxdude 6y ago
That rule is exactly where the the construction used becomes interesting: it's built in such a way so that if the turing machine halts, the player who set it up wins the game. If it doesn't, by the rule above, it's a draw. So it's fundamentally impossible to tell the result of an arbitrary setup (and in practice you could set it up such that it halts iff some unknown conjecture is true).
Regarding the oblivion ring loop, there's an example of it being used on MTGO, which doesn't end well (basically seems to crash the server and/or client): https://www.youtube.com/watch?v=AGXG5rNe_tI https://www.youtube.com/watch?v=AGXG5rNe_tI
And here's the paper on the latest turing machine construction in mtg: https://arxiv.org/abs/1904.09828 https://arxiv.org/abs/1904.09828
- saghm 6y ago> Regarding the oblivion ring loop, there's an example of it being used on MTGO, which doesn't end well (basically seems to crash the server and/or client): https://www.youtube.com/watch?v=AGXG5rNe_tI https://www.youtube.com/watch?v=AGXG5rNe_tI Oh wow, I should have realized that somebody would try it out online just to see what happens! I'm not surprised it ends up with some sort of clash; given that it's Turing complete, the game engine obviously can't detect whether a current state will end up halting or not... > And here's the paper on the latest turing machine construction in mtg: https://arxiv.org/abs/1904.09828 https://arxiv.org/abs/1904.09828 Awesome, thanks! I'll definitely check that out