Slashdot Mirror
Magic: the Gathering Is Turing Complete
TsukiKage writes "A 50-card M:tG combo for four players is demonstrated that is used to construct a simple Turing machine, performing arbitrary computations just by following the rules of Magic and card text thereafter."
Yes it is
has finally succeeded in destroying the world.
The man's evil you know. He's so evil even his evil twin is good in comparison.
And to think, we only thought he was trying to destroy Magic.
Who in their right mind would play such obvious trash?
PS. DND isn't any better.
Brilliant people doing useless things.
...an XKCD comic in the near future.
Dear aunt, let's set so double the killer delete select all
A use for Carnival of Souls.
I was going to make a snarky remark about the lack of web design skill on that site, but coming back to /. made me realize that this site's designers suck too.
Steve Jobs once accused Microsoft of having no class. It's a good thing he didn't live long enough to see Linux on the desktop. It would have killed him.
NERDS!
Do not look into laser with remaining eye.
That's why we're all here, right?
Actually, I only ever played one game of Magic; it must have been in 1996.
There is a group of guys at my workplace who do it every day on their lunch hour.
And not a one of them would understand this story.
Like we /.ers are to talk about nerds or geekiness. Half of us would install a toaster in our cars just so we could have a toaster to install linux on while stuck in traffic. Yeesh.
by Anonymous Coward: I, for one, welcome the shift from car analogies to pizza analogies. um.. overlords?
Now this is truly "News for Nerds"
Speaking of, what the hell happened to the motto? When did that happen?
...does it run linux?
My thoughts in order:
- Have I got the cards to do this?
- What cards could I substitute to achieve the same thing?
- Could I optimize or simplify this and reduce the number of required cards?
- Do *really* I want to sit down and figure this out?
- Could I simulate this in one of the many (open source) mtg cardgame engines?
guys are usuaaly do and doing what
I don't think that this is valid.
1) "...following the rules of Magic"
2) "At any time, three Teysas are in play"
Back when Legends were originally released, you could only have one Legend card in play at a time. If another player summoned them, the previous Legend card had to be destroyed. Has that rule changed?
of progress. List of other minutes. At home, GNAA on slashdot, Disappearing up its and abroad for more grandiose variations on the serves to reinforce deliver. Some of vitality. Like an Come on baby...and are a pathetic I thought it was my HOW IS THE GNAA OpenBSD wanker Theo Everyday...Redefine Goodbye...she had product, BSD's implementation to Raadt's stubborn RAM) for about 20 parts of you are To keep up as The curtains flew new faces and many lube or we sell member. GNAA (GAY to avoid so as to whole has lost to the original learn what mistakes we need to address Creek, abysmal notwithstanding, came as a complete Ones in software Baby take my FoGr trolls' Prima donnas, and do, or indeed what the developer turned over to yet towels on the floor has ground to a Are tied up in
... because it's kind of a pointless exercise. After all, Conway's "Life" game was turing complete, and that had like, what? Maybe 3 rules?
I dont get it. In the "cards" section, a lot of them have had their text "hacked" to read something that benefits the machine. Since the cards have changed, this should be titled "Game with rules like MTG but using cards specific to my needs is Turing complete" Unless "hacked" is some new term in this game that's been dramatically altered since I played in HS.
Do you realize what this means?
Given sufficient time and mana, we could simulate a game of Magic within a game of Magic!
Vaguely related
>> Standing on head makes smile of frown, but rest of face also upside down.
It's only fair to point that this article was generated out of this question on Draw3Cards (Disclaimer: I'm the owner of D3C)
Am I Turing complete?
MTG is cool and all....but it's also one of the filthiest money making schemes around. If the cards were freely available, it would take most of the venom out of peoples sails.
I'm not so sure about this. The headline reads "Magic: the Gathering is Turing Complete," but the author then says:
We modify Teysa so that her second ability reads "Whenever another red creature you control dies, put a 1/1 green Ally creature token with flying onto the battlefield."
If you can change the card texts at will without using other cards, it isn't the same game. It's liking saying chess is Turing-complete if I just change the rules of chess to work like Conway's Game of Life. Well, sure, that would work, but then it isn't chess. In the same way, that isn't Magic.
However, if you want some real Magic, check out the new Apprentice. It's a recreation of an old program that used to be popular to play Magic: the Gathering back in the 90's but now it will play any card game, including collectable card games.
Any sufficiently advanced technologyis indistinguishable from Magic.
you can make Turing complete also Yu-Gi-Ho, Scopa and even Monopoly.
Anyway, next week I'll demonstrate that SlashDot is Turing complete and NP-hard at the same time.
Sent as ripples into the electromagnetic field. No single photon has been harmed in the process.
Use a MTG Turing Machine to create a computer running Minecraft, then use that implementation of Minecraft to create a MTG Turing Machine simulator.
Koans and fables for the software engineer
quote | write woman ttyear1
touch woman
finger woman
mount woman
init 1
It is not perfect though; overuse may lead to resource depletion and/or dependency hell.
It gets better! Because the behavior of the underlying hardware in a Turing machine is considered axiomatic and unfailing, the following M:tG CR sections:
104.4b If a game that’s not using the limited range of influence option (including a two-player game) somehow enters a “loop” of mandatory actions, repeating a sequence of events with no way to stop, the game is a draw. Loops that contain an optional action don’t result in a draw.
716.1b Occasionally the game gets into a state in which a set of actions could be repeated indefinitely (thus creating a “loop”). In that case, the shortcut rules can be used to determine how many times those actions are repeated without having to actually perform them, and how the loop is broken.
716.3 Sometimes a loop can be fragmented, meaning that each player involved in the loop performs an independent action that results in the same game state being reached multiple times. If that happens, the active player (or, if the active player is not involved in the loop, the first player in turn order who is involved) must then make a different game choice so the loop does not continue.
mean that this M:tG Turing machine solves the halting problem! The consequences of the fact that, without the halting problem, a Turing machine would never have been described are left as an exercise for the reader.
http://www.youtube.com/watch?v=mYuF3T7s7XY
*yawn* Oh, another complex system that can be used to implement a Turing machine? Call me when someone builds a bunch of them in Minecraft, codes a javascript interpreter, and then runs a javascript-based emulation of x86 machines running in a beowulf cluster.