Is Magic: the Gathering Turing complete?
Alex Churchill (@AlexC) has posted a solution that does not require cooperation between the players, but rather models the complete execution of a universal Turing machine with two states and 18 tape symbols.  For details, see  https://www.toothycat.net/~hologram/Turing/ [archive].