News for hackers. Stuff that matters.
Re:Magic: The Gathering is Turing Complete by Khoth on Tuesday May 07, 2019 @06:51AM (#19848211)
Actions in Magic: the Gathering let you create "tokens" which are like cards but aren't limited in number. Although you can only have a finite number in any given game, there's no upper bound on how many you can have.
Re:Magic: The Gathering is Turing Complete by bow_ on Tuesday May 07, 2019 @06:58AM (#19848254)
There is indeed no limitation on the number of tokens in a game.

There are many combo wins that involve having (technically) infinite tokens, dealing infinite damage, gaining infinite life, taking infinite turns. You get the idea.

I said technically because in practice, setting this to a very large number is enough for the win. Dealing 1e6 damage is, although possible, already way overkill in most cases when your opponent starts with 20 life.

Re:Magic: The Gathering is Turing Complete by rcxdude on Tuesday May 07, 2019 @07:47AM (#19848525)
Though you do need to pick a number. The paper itself describes a game state which devolves into the 'the player who picks a larger number wins', and even gaining a large but finite amount of life can be dangerous if you don't go large enough (I have heard of a specific example of someone gaining arbitrary life, picking a google, and then losing by have their life reduced to zero through a series of losses of half their life).