Reed Morgan Milewicz, a programmer and computer science researcher, may be the first person to teach an AI to do Magic, literally. Milewicz wowed a popular online MTG forum—as well as hacker forums like Y Combinator's Hacker News and Reddit—when he posted the results of an experiment to "teach" a weak AI to auto-generate Magic cards. He shared a number of the bizarre "cards" his program had come up with, replete with their properly fantastical names ("Shring the Artist," "Mided Hied Parira's Scepter") and freshly invented abilities ("fuseback"). Players devoured the results.
Magic: The Gathering is Turing-complete.