Исследование с помощью машины Тьюринга показало, что в MtG нельзя вычислить выигрышную стратегию.