Earlier quoted context omitted.
That is an interesting point, it is actually a strategy in the game to speculate on the opponent deck composition so it would make sense not to trivialize it here.
Of course, but how do you "fairly" account for that? You could teach the computer what the "meta" looks like, but players never reveal full deck contents to each other in tournament play. Also, how does the AI select its deck? Does the player know going in what deck it will be playing? Part of the problem here is that you can build a weird, off meta deck for either the AI or player that can win a single game but what…
Magic: The Gathering is Turing Complete
191–194 of 194 posts
Re: Magic: The Gathering is Turing Complete
#192Earlier quoted context omitted.
Of course, but how do you "fairly" account for that? You could teach the computer what the "meta" looks like, but players never reveal full deck contents to each other in tournament play. Also, how does the AI select its deck? Does the player know going in what deck it will be playing? Part of the problem here is that you can build a weird, off meta deck for either the AI or player that can win a single game but what…
In theory if you had an unlimited amount of time and compute resources couldn't you just construct all possible decks and play them against each other, perhaps with some mix of naive and pre-trained strategies?
I mean when we get to that level, couldn't we just use our unlimited time and resources to just create a model of the entire universe and just observe all the people playing the game and at all skill levels as well?
Re: Magic: The Gathering is Turing Complete
#193I'll see your Magic and raise you Nomic: https://en.m.wikipedia.org/wiki/Nomic
Re: Magic: The Gathering is Turing Complete
#194Earlier quoted context omitted.
This does mean that MTG is not algorithmically solvable, which is very interesting. However, in most cases I think it is heuristically trivial to determine the best move.
Sure, but that isn't what theory people care about. Most real world SAT instances are tractable. But SAT is still NP-Complete.