3 ms·
Eh, just because you have a big 20000 choose 60 initial set doesn't make it "most complex".
by emilfihlman 7y ago
Eh, just because you have a big 20000 choose 60 initial set doesn't make it "most complex".
- dagw 7y agoThat's not their argument either. The gist of their argument is that you can combine those cards and the legal moves they allow to encode a Turing machine and thus determining the winner is equivalent to solving the halting problem.
- k__ 7y agoAlso, most of the cards are probably some basic lands and simple creatures without any skills.
- gpderetta 7y agoI would be surprised if this is the case. Of those 20k unique cards, exactly 5 are basic lands (6 if you count Wastes). I also have a feeling that vanilla creatures are less common than non-vanilla creatures (and creatures are a just a subset of all card types).
- wyldfire 7y agoThey meant most of the 60 chosen are lands.
- rcxdude 7y agoDeck building is not the entirety of the decision involved in playing magic. One of the points in the paper is that the number of decisions in the game is potentially infinite and that the consequences of those decisions can at lease in principle be rendered incomputable.
- simonh 7y agoAnd the paper proves that this is true even if all the moves in the game are forced by cards that give you no choices to make as players.