News for hackers. Stuff that matters.
Re:Magic: The Gathering Is Turing Complete (2012) by paulmd on Thursday November 16, 2017 @01:00PM (#15714876)
Surely it would have been implemented in Magic: The Gathering Online? ;)

(MTGox was a trading site for virtual trading cards, not real ones. It was "MTG Online: Exchange", not "MTG: Online Exchange"...)

Re:Magic: The Gathering Is Turing Complete (2012) by ggggtez on Thursday November 16, 2017 @03:42PM (#15716416)
Incorrect. MTGO is not a true turing machine because it doesn't have infinite tape.

>The model of the tape is as follows. A series of Zombie tokens controlled by Alex represent the tape to the right of the current head

However, it seems that there is a limit to the number of creature tokens in MTGO which does not exist in the paper game.

Re:Magic: The Gathering Is Turing Complete (2012) by Smaug123 on Thursday November 16, 2017 @05:52PM (#15717436)
For that matter, a physical digital computer has a bounded number of states it can be in, so it can't be Turing complete at all, if you're going to be really pedantic.

You're only allowed to say MTGO is not Turing complete if you also agree that Java is not Turing complete (because the 32-bit JVM has bounded memory it can access).

Re:Magic: The Gathering Is Turing Complete (2012) by ubernostrum on Friday November 17, 2017 @01:02AM (#15719375)
There's also the infamous video of (well-known professional player) Luis Scott-Vargas "breaking" MTGO by causing the game to wind up in a non-terminating loop of mandatory actions:

https://www.youtube.com/watch?v=AGXG5rNe_tI

For those who are confused, the card involved there is Oblivion Ring:

http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver...

Its effect is that, when it comes into play, you choose a non-land card in play that gets exiled (removed from play) for as long as Oblivion Ring stays in play, then gets returned once Oblivion Ring leaves play. This game devolves into a situation where there are three Oblivion Rings and no other non-land cards, so: Ring 1 exiles Ring 2, which returns Ring 3, which exiles Ring 1, which returns Ring 2, which exiles Ring 3, which returns Ring 1, which exiles Ring 2, and so on to infinity. The rules state that when a loop like this occurs (which is not often in real play), the game is an automatic draw.

Re:Magic: The Gathering Is Turing Complete (2012) by sincerely on Friday November 17, 2017 @12:34AM (#15719245)
MTGO has a limit of 200 tokens. That's not a whole lot.
Re:Magic: The Gathering Is Turing Complete (2012) by fasquoika on Thursday November 16, 2017 @03:52PM (#15716507)
So fully written out it would be Magic: The Gathering Online: Exchange? It takes real courage to put two colons in a name...
Re:Magic: The Gathering Is Turing Complete (2012) by schoen on Thursday November 16, 2017 @02:23PM (#15715660)
I never knew that and never knew where the colon went! Thanks for pointing this out.