Earlier quoted context omitted.
I'll just make my submission here then as I don't want to clutter the front page [1]. The submission includes a list of a lot of things that are accidentally turing complete including Magic The Gathering. [1] http://beza1e1.tuxen.de/articles/accidentally_turing_complet...
I've always objected to the CSS example. It's demonstrating that CSS can do basic arithmetic . When you combine basic arithmetic and an infinite loop, you can make a "Turing machine" with limited memory. But CSS is not providing that loop. CSS is not Turing complete. It's like pulling the state table out of a Turing machine and showing it off all by itself. It doesn't take much to extend it into a full Turing machine…
Magic: The Gathering is Turing Complete
111–120 of 194 posts
Re: Magic: The Gathering is Turing Complete
#112Re: Magic: The Gathering is Turing Complete
#113Re: Magic: The Gathering is Turing Complete
#114Earlier quoted context omitted.
As many as you can shuffle unassisted is the upper limit.
Does this mean that players with larger hands are allowed more cards? Or is it an idealized "you can shuffle"?
Re: Magic: The Gathering is Turing Complete
#115Basic question but what does being Turing complete actually signify? I get the concept but don't know why it matters.
Re: Magic: The Gathering is Turing Complete
#116Somehow I highly doubt Magic is the most complex played game in the world. For instance there are many different card games, what's to say Magic is more complex than them?
Re: Magic: The Gathering is Turing Complete
#117Earlier quoted context omitted.
I wonder if the problem of "playing the game" optimally is mostly the same as the problem of "choosing the best deck."
It is definitely a factor, but there is no auto-win for any deck. It definitely matters which cards you play and which ones your opponent plays, because just like rock-paper-scissors some cards are good at eliminating specific other cards. But unlike RPS you cannot always enforce a favorable interaction between specific cards. Your opponent can maneuver around whatever you are playing.
Re: Magic: The Gathering is Turing Complete
#118Earlier quoted context omitted.
I've never heard of Nomic before but now I really want to get a group of nerds together and attempt to play it.
Please count me in ;-) Can't think of anyone in my direct environment crazy enough to try this.
It was a long-lived informal group of game-players that started in the 1970s, and has continued (with almost-total replacement of the membership over time) until roughly the present day. We played very different games at different times--pencil-and-paper roleplaying games; Risk and Diplomacy; Civilization; Cosmic Encounter; Illuminati; MMORPGS; Nomic; custom versions of several of the above using modified rules and our own maps and other materials.
Nomic worked quite well for one of the iterations of the group. It was very entertaining--though exhausting to play--and it was educational about the legislative process.
I think the most significant thing I learned about legislation is that, regardless of what it is theoretically supposed to accomplish, what it actually does accomplish is to reward legislators who are skillful at gaming the legislative process.
I learned other things, too:
- Given an incentive, people can be incredibly flexible and creative in trying to outmaneuver one another in dealmaking.
- Very often, the most capacious bladder wins.
- If you succeed in making rules about what is allowed, you must expect that others will make rules redefining the terms used in those rules.
- Any self-serving proposal can be made to sound like it's for the common good with the right combination of incentives, creativity, and charisma.
- No matter how bitterly someone opposes your proposal, you can still get their support if you can find the right payoff and add it to your proposal.
- There is no way to limit what other legislators can do to a proposal through amendments (we tried all sorts of things, and they all ultimately failed).
I also learned that real-world legislators have to have incredible endurance. A hotly-contested game of Nomic can drag on for hours and leave all the participants completely exhausted. Real legislation must be much more grueling. The stakes are higher, the costs and rewards are more significant, and the game never ends.
Re: Magic: The Gathering is Turing Complete
#119Does it actually make sense to say that something that is non-computable is most complex? That seems like a contradiction.
Re: Magic: The Gathering is Turing Complete
#120Choice-lock. If any player is unable to make a choice for some finite countable number of consecutive turns, they lose.
This could have also prevented combining infinite turn combos with the ante-related cards to produce "I have created a game state where I can take ownership all the cards in your deck, and then win," which was fun to do in the original M:tG PC game, even though running through the combo to actually take all of the cards was a bit tedious.