Miscellaneous > General Discussion

So M:TG is Turing-complete...

(1/3) > >>

Kirian:
Via BoingBoing, via Slashdot:

http://www.toothycat.net/~hologram/Turing/index.html

Anyone want to set this up as a solo challenge for Dominion?

Titandrake:
Unfortunately, Dominion has finite space, and can't rely on triggered effects to compute everything by itself.

Maybe with Graverobber + some play rules you can do something? The computation doesn't have to happen over the course of 1 turn either, but there's a limit on how many actions that can be played each turn. But what if you assume infinite supply piles...

[/semi-serious-comment]

jotheonah:
side note: his Magic Card generator is highly hilarious.

ConMan:
One of the things that the Magic Turing Machine makes use of is the ability to generate effectively infinite tokens that you can then manipulate. With Dominion, while some of the tokens can be generated infinitely, they tend to only accumulate and are hard to manipulate. To have a chance at Turing Completeness you'd probably need something that behaved a little like Trade Route tokens, but which you could move back and forth between at least two places rather than the current one-way movement it has. Then the number of coins generated by the tokens could be used as a state measure somehow, which would then feed back into the game.

theory:
For CS people: why do people care about Turing-completeness?  Can you explain the importance of the concept to me?  Because I only ever hear about systems that are Turing-complete, and never about something that is not Turing-complete.

Navigation

[0] Message Index

[#] Next page