Live data from Hacker News

Magic: The Gathering Is Turing Complete (v5)

toothycat.net

11–20 of 33 posts

Re: Magic: The Gathering Is Turing Complete (v5)

#11
post #10

Earlier quoted context omitted.

Well. You can have as many cards as you like, but still just 4 copies of any card, apart from basic lands. So there's very little benefit to having 200 cards in your deck.

No benefit except that it is awesome. http://gatherer.wizards.com/Pages/Card/Details.aspx?name=bat...

And anything involving Shadowborn Apostle:

444 Shadowborn Apostle

1 Reaper from the Abyss

1 Sire of Insanity

2 Griselbrand

4 Cavern of Souls

214 Swamp

There are probably better lists but I like the simplicity of this one and the 666-card deck.

Source: http://www.channelfireball.com/articles/frank-analysis-is-pl...

Re: Magic: The Gathering Is Turing Complete (v5)

#12
post #10

Earlier quoted context omitted.

Well. You can have as many cards as you like, but still just 4 copies of any card, apart from basic lands. So there's very little benefit to having 200 cards in your deck.

No benefit except that it is awesome. http://gatherer.wizards.com/Pages/Card/Details.aspx?name=bat...

Is this from Unhinged?

Re: Magic: The Gathering Is Turing Complete (v5)

#13
post #10

Earlier quoted context omitted.

No benefit except that it is awesome. http://gatherer.wizards.com/Pages/Card/Details.aspx?name=bat...

Is this from Unhinged?

Unsure if you are serious, but no, it's from an actual core set. Some battle of wits players did "okay" in a couple of tournaments too.

Re: Magic: The Gathering Is Turing Complete (v5)

#14
post #5

Earlier quoted context omitted.

On the "Cards" page, http://www.toothycat.net/~hologram/Turing/Cards.html : > The first sixteen Reanimators were cast in the normal fashion, four by each of the players, and donated by a Bazaar Trader. The other twenty are Clones and Vesuvan Shapeshifters copying a Rotlung Reanimator. The phasing enchantments can include Teferi's Curse, Cloak of Invisibility, and Copy Enchantment, cast by any player and donated by a…

So to be Turing complete you have to play with 4 players?

The machine as demonstrated on that page requires 4 players. There are probably ways to do it with fewer, but you might have to accept situations where two abilities trigger and the players need to choose an order to put them on the stack (though it makes no difference either way).

Re: Magic: The Gathering Is Turing Complete (v5)

#15
post #8
post #2

The procedure mentions that you need 43 Rotlung Reanimators. A magic deck can only have at most 4 copies of the same card. :-) How are the copies created? Shouldn't be too hard to create infinite copies of a card, but I didn't see this mentioned anywhere.

There are cards that allow for copying creatures, so that can be worked around. A more glaring error is the usage of Time and Tide together with comes-into-play effects. At least earlier, comes into play effects did was NOT triggered by phasing. I stopped playing a few years ago, so they might have changed that rule though.

This isn't an error. The machine doesn't use phasing to trigger enter-the-battlefield triggers, merely to switch between the two states (sets of Rotlung Reanimators watching for the current token dying).

Re: Magic: The Gathering Is Turing Complete (v5)

#16

Earlier quoted context omitted.

Is this from Unhinged?

Unsure if you are serious, but no, it's from an actual core set. Some battle of wits players did "okay" in a couple of tournaments too.

There was a modern legal deck which used this card and birthing pod (now banned) and actually won a decent number of mtgo events: http://archive.wizards.com/Magic/magazine/Article.aspx?x=mtg...

Re: Magic: The Gathering Is Turing Complete (v5)

#17
post #6

Earlier quoted context omitted.

Fun fact. The deck size isn't limited by the rules in tournaments as long as you don't delay the game by shuffling/handling it. A deck with around a thousand cards would be quite a nightmare to deck-check by a judge, and still be fairly quick to shuffle.

Well. You can have as many cards as you like, but still just 4 copies of any card, apart from basic lands. So there's very little benefit to having 200 cards in your deck.

Sometimes it's nice to spare yourself getting milled. :)

Re: Magic: The Gathering Is Turing Complete (v5)

#18
post #2

The procedure mentions that you need 43 Rotlung Reanimators. A magic deck can only have at most 4 copies of the same card. :-) How are the copies created? Shouldn't be too hard to create infinite copies of a card, but I didn't see this mentioned anywhere.

Maybe this is limited and you happened to draft 43 Reanimators
Post reply on HN