[scrooched_moose]

Related to your comment, MtG is turing complete:

https://www.toothycat.net/~hologram/Turing/HowItWorks.html

[cyberfart]

Related to your comment, here's the paper [0] and Because Science recently made a video about how such a game would look like [1].

[0] https://arxiv.org/abs/1904.09828

[1] https://www.youtube.com/watch?v=pdmODVYPDLA