Live data from Hacker News

Magic: The Gathering Is Turing Complete (v5)

toothycat.net

21–30 of 33 posts

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

#21
I'm not a Magic player personally, but I learnt about it through the project I did on this game. Learnt how complex it is and really good for doing different analysis. We created a Deck Builder Toolkit, which should help inexperienced players to build their card deck in order to improve card synergies and overall success ratio. Fortunately my team mate was experienced player while we were building this. If anyone interested, you can check project info here: https://www.dropbox.com/s/hojm1rfqgkz5dn4/Poster.pdf?dl=0 And Git repo here: https://github.com/dzeno/deck-builder-toolkit

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

#22
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

ah, I was wondering where I had misplaced my rotlung cube

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

#23
post #3
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.

Its funny how the rules were at most 4 copies, yet I had a red/white deck that had different versions of essentially the same spell (1 red + n colorless damage to target player or creature), and used it frequently against people who didn't understand how to properly defend against it. Had something like 12 cards in that deck that just did that.

make sure they don't find out about Kor Firewalker or Leyline of Sanctity

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

#24
post #3
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.

Its funny how the rules were at most 4 copies, yet I had a red/white deck that had different versions of essentially the same spell (1 red + n colorless damage to target player or creature), and used it frequently against people who didn't understand how to properly defend against it. Had something like 12 cards in that deck that just did that.

Originally, the 4 copy maximum didn't exist. However, there were two early decks that broke the game:

  20x Black Lotus 
  20x Channel 
  20x Fireball 
Gatherer links: http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver...

As long as you get 2x Lotus, 1x other two in your opening 7 cards, first turn kill. Play two lotus, sacrifice one for green, one for red. Play channel with green. Give up 19 life. Do 22 damage with Fireball.

Black Lotus is worth five figures these days, so building that deck would be very expensive. Replacing them with Mountains and Forests gives you a deck for less than ten dollars that can routinely kill on the fourthish turn every time, though.

The second one is even sillier: (see edits and citations below, I slightly mis-remembered this one, but the concept is the same)

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

This was Richard Garfield's favorite card. But due to the way the rules work, a subgame within a subgame within a subgame within.... means that you win, due to the way that rounding works.

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

#25
post #3

Earlier quoted context omitted.

Its funny how the rules were at most 4 copies, yet I had a red/white deck that had different versions of essentially the same spell (1 red + n colorless damage to target player or creature), and used it frequently against people who didn't understand how to properly defend against it. Had something like 12 cards in that deck that just did that.

Originally, the 4 copy maximum didn't exist. However, there were two early decks that broke the game: 20x Black Lotus 20x Channel 20x Fireball Gatherer links: http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... As long as you get 2x Lotus, 1x other two in your opening 7 cards, fi…

The Shahrazad deck also presumably needs either Plains or Black Lotus.

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

#26

Earlier quoted context omitted.

Originally, the 4 copy maximum didn't exist. However, there were two early decks that broke the game: 20x Black Lotus 20x Channel 20x Fireball Gatherer links: http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... As long as you get 2x Lotus, 1x other two in your opening 7 cards, fi…

The Shahrazad deck also presumably needs either Plains or Black Lotus.

Ahh yes, good call. I will leave my post the way it is to leave your reply coherent, my mental model was "Only Shahrazad", which is true, but you still need to pay for it...

EDIT: Looks like Mox Pearl is the right way to go.

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

#27
post #3

Earlier quoted context omitted.

Its funny how the rules were at most 4 copies, yet I had a red/white deck that had different versions of essentially the same spell (1 red + n colorless damage to target player or creature), and used it frequently against people who didn't understand how to properly defend against it. Had something like 12 cards in that deck that just did that.

Originally, the 4 copy maximum didn't exist. However, there were two early decks that broke the game: 20x Black Lotus 20x Channel 20x Fireball Gatherer links: http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... As long as you get 2x Lotus, 1x other two in your opening 7 cards, fi…

Shahrazad, aka MTG virtualization. Too bad there aren't other ways to encode bits. Also, if you lose half your life and you're at 1, what happens?

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

#28

Earlier quoted context omitted.

Originally, the 4 copy maximum didn't exist. However, there were two early decks that broke the game: 20x Black Lotus 20x Channel 20x Fireball Gatherer links: http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... As long as you get 2x Lotus, 1x other two in your opening 7 cards, fi…

Shahrazad, aka MTG virtualization. Too bad there aren't other ways to encode bits. Also, if you lose half your life and you're at 1, what happens?

  > Too bad there aren't other ways to encode bits.
Well, I mean, if you look at the article, it encodes a turing machine, so... oh man what about playing Shahrazad inside of the turing game...

  > Also, if you lose half your life and you're at 1, what happens?
So there's an entire section of the rules that had to be added, just for Shahrazad. http://media.wizards.com/images/magic/tcg/resources/rules/Ma... is the link, Section 715, subgames. Now that I'm re-reading, I _think_ that you actually win by decking, not by life: you just play with a larger than usual deck, and

  715.3. Because each player draws seven cards when a game begins,
  any player with fewer than seven cards in his or her deck will
  lose the subgame when state-based actions are checked during the 
  upkeep step of the first turn, regardless of any mulligans that 
  player takes. (See rule 704, “State-Based Actions.”)
Here's the citation for it being Richard's favorite card, and a commentor leaves an explanation: https://www.reddit.com/r/IAmA/comments/20f1dn/we_are_richard...

Mox Pearl is simpler and faster than Plains!

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

#29
post #3

Earlier quoted context omitted.

Its funny how the rules were at most 4 copies, yet I had a red/white deck that had different versions of essentially the same spell (1 red + n colorless damage to target player or creature), and used it frequently against people who didn't understand how to properly defend against it. Had something like 12 cards in that deck that just did that.

Originally, the 4 copy maximum didn't exist. However, there were two early decks that broke the game: 20x Black Lotus 20x Channel 20x Fireball Gatherer links: http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... http://gatherer.wizards.com/Pages/Card/Details.aspx?multiver... As long as you get 2x Lotus, 1x other two in your opening 7 cards, fi…

Even better is:

  31 Ancestral Recall
  25 Black Lotus
  3 Timetwister
  1 Braingeyser
You don't need 2x of any one thing to get started, you only need 1 Lotus and 1 Timetwister or Ancestral Recall.

If anything gets countered, you are very, very likely to be able to keep going and win the same turn.

Timetwister lets you recycle, so you can generate infinite mana.

Braingeyser kills the opponent, and doubles as card draw itself, in the unlikely event that you stall out.

You also don't lose to a turn 1 Lightning Bolt, like you do with Channel.

A mulligan to two still has a fairly high likelihood of winning on the first turn.

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

#30

Earlier quoted context omitted.

Shahrazad, aka MTG virtualization. Too bad there aren't other ways to encode bits. Also, if you lose half your life and you're at 1, what happens?

> Too bad there aren't other ways to encode bits. Well, I mean, if you look at the article, it encodes a turing machine, so... oh man what about playing Shahrazad inside of the turing game... > Also, if you lose half your life and you're at 1, what happens? So there's an entire section of the rules that had to be added, just for Shahrazad. http://media.wizards.com/images/magic/tcg/resources/rules/Ma... is the link, S…

[deleted]
Post reply on HN