I Built a COMPUTER in Magic: The Gathering
Channel:Because Science · Length:22:54 · Published:2019-10-31 · Views:2025840
Summary
Kyle Hill of Because Science explains and demonstrates, using real cards, how Magic: The Gathering can be used to build a Turing machine, a computer inside the card game.
Why HN recommends it
HN links it as the accessible, hands-on demo behind the claim that Magic is Turing complete.
Because Science did a thorough breakdown and demonstration, using actual cards — HN, 2020
Computability & complexity theory · Chess, board games & puzzles
Subtitles (excerpt)
how could you possibly turn a boardgame into a computer well let's get technical [Music] Magic the Gathering is the original trading card game before pokemon and before you you demon possessing a little boy 25 years ago publisher Wizards of the coast created the modern trading card game craze and has since developed over 20,000 different cards for players to battle with inside of Magic the Gathering this stack would be over 10 metres tall by the way magic is famously complicated and complex but that complexity scientifically speaking has been hard to quantify until now because it turns out that magic is so complicated you can develop a computer inside of it yeah but with that upkeep out of the way it's time to draw you in to some science another Vizier drinks I don't need a vanilla 7 mana 6 6 that's ridiculous no first let's be very clear when I say you can make a computer with Magic the Gathering cards I don't mean you can make a monitor and keyboard and integrated circuits out of cardboard cards no I mean making a computer in the abstract sense making something that computes out of the real rules and interactions between real Magic the Gathering cards on a real table during a real game by the end of this
On Hacker News
Someone made a video based on the paper, if you want to see the cards being used and a little more explanation: [VIDEO] — mckn1ght, 2026-06
Here's a demo: [VIDEO] Didn't realize this before watching, but it's interesting that there's an incredibly complicated board state but the game state / actions are deterministic, e.g. the players don't have any choices about what to do once the machine is set up. — bentona, 2023-12
For anyone curious about the details of building a Turing machine in MtG, Because Science did a thorough breakdown and demonstration, using actual cards: [VIDEO] — lukifer, 2020-04
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] [LINK] [1] [VIDEO] — cyberfart, 2019-11
Related videos
- Dr. Jason Fung - 'Therapeutic Fasting - Solving the Two-Compartment Problem' · Low Carb Down Under · 36:10
- The Only Safe Phone Is One Even the Police Can't Unlock · CGP Grey · 4:38
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Why Electronic Voting Is Still A Bad Idea · Tom Scott · 12:00
- The Holographic Universe Explained · PBS Space Time · 18:24
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- AlphaGo - The Movie | Full award-winning documentary · Google DeepMind · 1:30:28
- Computer program that learns to play classic NES games · suckerpinch · 16:17
- 28c3: The Science of Insecurity · 28c3 · 59:23
- "Propositions as Types" by Philip Wadler · Strange Loop Conference · 42:43
- Break Me00 The MoVfuscator Turning mov into a soul crushing RE nightmare Christopher Domas · Adrian Crenshaw · 46:19
- Math's Fundamental Flaw · Veritasium · 33:59
- On The Turing Completeness of PowerPoint (SIGBOVIK) · Tom Wildenhain · 5:33
- Life in life · Phillip Bradbury · 1:30
- Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript · Fullstack Academy · 1:02:15
- All the Numbers - Numberphile · Numberphile · 14:26