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."
I guess that's why you're here.
...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.
Who in their right mind would play such obvious trash?
Surprisingly, lots of people.
People pull knifes on each other over Magic in my hood.
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?
This guy didn't just earn his nerd card, he earned a nerd obelisk in his front yard.
No matter how kind you are, German children are kinder.
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?
They have that covered with Mirror Gallery, which eliminates the Legend Rule while in play.
This guy didn't just earn his nerd card, he earned a nerd obelisk in his front yard.
That sounds like it could be flavor text on a magic card . .
Three days from now?? Thats tomorrow!! ~Peter Griffin
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
Or how to make a baby.
make baby
As you can see above, baby making is not hard. Even the deployment, painful as it is, is an one-off per child.
What should worry anyone is: keeping input feed at right levels and correlated with "running"/"longjump"-ing/whatever, anti-malware protection, constant patching (as in: a new iGadget to keep in sync with the other "daemons" in the scho... err... system) and all other maintenance activities.
These letting aside no possible way of hardware upgrades for the tens of years of lifetime and not manufacturer warranty from the very first day.
Questions raise, answers kill. Raise questions to stay alive.
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)
What he means is that he has cards with effects like "Change the text of target card from a to b..." When he uses one of those compeltely legal cards, he refers to it as hacked. So he is using proper legal rules.
Even worse, with the baby code base, recursion is deeply frowned upon!
There *îs* a card for changing the colors in the text, and the guy's using it (and a second one to change creature type). The card modification is thus done according to the rules.
In fact, almost any magic effect in MtG is a change in the initial rules, so that's Magic for you
Singularity: a belief in the "God" idea with the "demiurge" relation inverted.
Any sufficiently advanced technologyis indistinguishable from Magic.
When Linux runs on Dungeons & Dragons, THEN you'll see a truly cosmic nerdgasm; a sight to behold......okay, maybe not.
Table-ized A.I.
That makes me want to see the game "Mornington Crescent: The Gathering".
apt-get? Surely the proper way to make babby is:
$ man woman
$ nice date
$ touch woman
$ partprobe
$ fsck
$ sleep 23241600
$ emerge baby
i think you need to run "mount" on "girlfriend" or "wife" first. and if you don't know where they are you may have to run "find" before that.
Dwarf Fortress did it first with diabolical machinations dreamt up by fell craftsdwarves whose infernal machines are powered by the blood of kittens. No, literally, THE BLOOD OF KITTENS. I've seen perpetual motion water wheels with blood as the medium and catsplosions are a common method of pest control. The founts of blood splattering into the throne room where the dark emperor sits and laughs are merely a side benefit. Using pressure plates to trigger floodgates leads to all sorts of possibilites. Dark horrible possibilities.
Linux runs on Dungeons & Dragons
Hey, DM, can my time-traveling iron golem be running Linux?
Do people not understand that traditional RPGs have an open format which allows you to do anything you can think of? Are people so stuck in their box that if it's not in the rulebook/list of buttons/daily powers that the action is impossible? This is the reason I play D&D in an age of ubiquitous computing and limitless processing. No amount of rules can cover the breadth of a human's imagination.
Since you're also posting, I guess that means it took one to know one, and my reply here at Slashdot does only to confirm the validity of my accusation.
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.