Papers of the day   All papers

Magic: The Gathering is Turing Complete

Comments

May 07 2019 Saffron Olive

Apparently it's now scientifically proven we play the most complex game in the world. https://www.technologyreview.com/s/613489/magic-the-gathering-is-officially-the-worlds-most-complex-game/
54 replies, 1217 likes


Oct 31 2019 Because Science

Building a computer in Magic: The Gathering. http://bit.ly/2N3Z9yb #BecauseScience https://t.co/6VGnmfmJS3
7 replies, 158 likes


Jun 13 2019 algoritmic

Magic: The Gathering is Turing Complete https://arxiv.org/pdf/1904.09828.pdf https://t.co/tAVsg1eahW
4 replies, 131 likes


Apr 23 2019 ArXiv cs.LO

Magic: The Gathering is Turing Complete http://arxiv.org/abs/1904.09828
0 replies, 96 likes


Aug 24 2019 Ars Technica

Still one of the most bonkers things we've come across in 2019 https://arstechnica.com/science/2019/06/its-possible-to-build-a-turing-machine-within-magic-the-gathering/
3 replies, 94 likes


May 20 2019 Riccardo Spagni

RIP Ethereum Source: https://arxiv.org/abs/1904.09828 h/t smooth https://t.co/fGMoWQmj6W
9 replies, 92 likes


May 07 2019 Hacker News

Magic: The Gathering is Turing Complete https://arxiv.org/abs/1904.09828
2 replies, 53 likes


May 05 2019 Maximilian

Wanted to work on my NeurIPS submission but then I got distracted by someone building a Turing Machine in MagicTG (https://arxiv.org/pdf/1904.09828.pdf). I needed to tell someone about this and I don't think my gf knows the game, so here you go Twitter :D.
2 replies, 39 likes


May 15 2019 Ethan Mollick

This might be the single nerdiest paper ever written (this is a compliment): proof that Magic the Gathering is Turing complete, and therefore you can theoretically use MtG decks as general purpose computers solve any algorithmic problems. https://arxiv.org/pdf/1904.09828.pdf https://t.co/modKG6qu2p
1 replies, 17 likes


Nov 03 2019 Mithost

fucking excuse me https://arxiv.org/abs/1904.09828 https://t.co/QeoPmZM8zL
2 replies, 16 likes


May 08 2019 slicedlime

This is brilliant. https://arxiv.org/abs/1904.09828
1 replies, 13 likes


May 14 2019 Frank Lantz

Very interesting paper about the computational complexity of Magic. https://arxiv.org/abs/1904.09828 https://t.co/v2Qai91rbN
0 replies, 12 likes


Aug 24 2019 Ryan Calo

Magic the Gathering is Turing Complete. https://arxiv.org/abs/1904.09828 Thank you @JenLucPiquant for writing this up. Made my day and it's only 7:21am.
1 replies, 11 likes


May 08 2019 Arrigo Triulzi

A. Churchill et al., “Magic: The Gathering is Turing Complete” [… In this paper we show that optimal play in real-world Magic is at least as hard as the Halting Problem, solving a problem that has been open for a decade… ] https://arxiv.org/abs/1904.09828
0 replies, 10 likes


Jul 07 2019 Josh Baron

Ever wanted to embed an arbitrary Turing machine into a game of Magic: The Gathering? If so, read this paper, where we learn that the game is Turing Complete. The paper gives an explicit embedding of a Turing Machine into cards https://arxiv.org/abs/1904.09828
2 replies, 9 likes


Nov 11 2019 Sebastian Bergmann

TIL: "Magic: The Gathering" is Turing Complete. https://arxiv.org/abs/1904.09828
1 replies, 7 likes


May 07 2019 Algoritmia básica

“This is the first result showing that there exists a real-world game for which determining the winning strategy is non-computable”.
1 replies, 6 likes


May 08 2019 monae

Magic: The Gathering is Turing Complete https://arxiv.org/abs/1904.09828
0 replies, 5 likes


May 08 2019 Graham Lee

A fun paper if you are a Magic player: https://arxiv.org/abs/1904.09828
1 replies, 5 likes


May 08 2019 Jesse Burneko

Magic: The Gathering is Turing Complete. That means you can build fully functional computers from Magic: The Gathering. https://arxiv.org/abs/1904.09828
1 replies, 4 likes


Nov 01 2019 Urchin Colley

A Turing Machine encoded in a game of Magic. I can die happy now 😍 https://www.youtube.com/watch?v=pdmODVYPDLA (This is an accessible overview of the ideas in this paper https://arxiv.org/abs/1904.09828)
0 replies, 4 likes


May 07 2019 Derrick Stolee

"Magic: the Gathering" is Turing complete. https://arxiv.org/abs/1904.09828
2 replies, 4 likes


May 26 2019 ☭hire the wayward child ☭

https://www.toothycat.net/~hologram/Turing/HowItWorks.html https://arxiv.org/abs/1904.09828
3 replies, 4 likes


May 08 2019 Gro-Tsen

When I was younger, we were excited to learn that Sokoban was PSPACE-hard. It's nice to know that research has progressed in exciting new directions. 😄
0 replies, 3 likes


May 02 2019 Mike Beckers

🤔 Magic: The Gathering is Turing Complete 🤔 "we present a methodology for embedding an arbitrary Turing machine into a game of Magic such that the first player is guaranteed to win the game if and only if the Turing machine halts" https://arxiv.org/abs/1904.09828
0 replies, 2 likes


May 10 2019 Ioannis Xenarios

for a player like me fun to read a science article on one of the game i played https://arxiv.org/abs/1904.09828 quite a bit since 1993- this game is Turing complete
0 replies, 2 likes


May 07 2019 cryptopotato

big development https://arxiv.org/abs/1904.09828
0 replies, 2 likes


Jun 24 2019 Eugene Fischer

This paper is bonkers. I love it. Read the abstract. Magic: The Gathering is Turing complete: https://arxiv.org/abs/1904.09828
0 replies, 2 likes


May 09 2019 Tom Rivlin

It's a good day today for scientific papers about games of various sorts https://arxiv.org/pdf/1904.09828.pdf https://t.co/aMvh0ToziP
0 replies, 2 likes


May 09 2019 Benjamin Pope

Magic: The Gathering is Turing Complete, and optimal play in real-world Magic is at least as hard as the Halting Problem.
1 replies, 2 likes


Apr 29 2019 Colin Sullender

This is the arXiv content I yearn for: Magic the Gathering is Turing complete. https://arxiv.org/abs/1904.09828
0 replies, 2 likes


May 06 2019 moonpi

Magic: The Gathering is Turing Complete https://arxiv.org/abs/1904.09828
1 replies, 1 likes


May 07 2019 Hacker News 100

Magic: The Gathering is Turing Complete https://arxiv.org/abs/1904.09828 (http://bit.ly/2H3Iyr4)
0 replies, 1 likes


May 08 2019 Robert C. Smith

A new paper uploaded to the archive seeks to argue optimal play in #MtG is at least as hard as the Halting Problem. https://arxiv.org/pdf/1904.09828.pdf I have yet to read through it, but the arg. stands out that deterministic outcomes are non-computable @day9tv
0 replies, 1 likes


Jun 24 2019 Itai Sher

“Magic: The Gathering is a popular ... card game about magical combat ... we present a methodology for embedding an arbitrary Turing machine into a game of Magic such that the first player is guaranteed to win the game if and only if the Turing machine halts.” ht @skominers
0 replies, 1 likes


May 07 2019 unionized AI

@hautdesert i feel like this is entirely up yr alley / totally yr type of shit. https://arxiv.org/abs/1904.09828 https://t.co/bpZsQSkuqF
0 replies, 1 likes


May 08 2019 Urix Turing #EnComú

"Magic: The Gathering is Turing Complete" https://arxiv.org/abs/1904.09828
0 replies, 1 likes


Jun 24 2019 Scott Kominers

Full paper here: https://arxiv.org/abs/1904.09828
2 replies, 1 likes


May 09 2019 damienfrancois

https://arxiv.org/abs/1904.09828 | Magic: The Gathering is Turing Complete
0 replies, 1 likes


Jun 13 2019 sleepy

this is the missing link in AI research. @_nilradical
1 replies, 1 likes


May 07 2019 Pedro J. Ramos

“This is the first result showing that there exists a real-world game for which determining the winning strategy is non-computable”.
0 replies, 1 likes


May 09 2019 Jason H. Moore, PhD

Magic The Gathering is Turing complete https://arxiv.org/abs/1904.09828 #games #mtg #MagicTheGathering #compsci https://t.co/rPgafW9Ut6
0 replies, 1 likes


May 08 2019 jon dutko

losing my mind very specifically over this m:tg legacy decklist which is also a turing machine source: https://arxiv.org/pdf/1904.09828.pdf https://t.co/ulD0SvBjZC
1 replies, 0 likes


May 08 2019 John Golden 🔗

Magic: the Gathering is Turing complete. Officially the world's most computationally complex game. https://arxiv.org/abs/1904.09828 You should try it! cc @JSchwartz10a @mikeandallie @wobbles
1 replies, 0 likes


May 07 2019 Yo! MTG Taps!

I'm not sure I understand much of this but damn this is cool. Going to read the whole pdf later. (bhj)
1 replies, 0 likes


Content