HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

LSV Breaks MTGO

TCGplayerCited 4× on HN, 2017-2023
YouTube
323K views · 14 years ago · demo · evergreen

Pro Magic player Luis Scott-Vargas triggers a mandatory-action infinite loop on Magic Online, and the game stalls in a non-terminating state.

Cited as the real-world example of an inescapable loop in Magic: The Gathering, in discussions of its Turing completeness.

Chess, board games & puzzlesComputability & complexity theoryGaming culture & analysis#magicthegathering#mtgo#infiniteloop#gamerules#turingcompleteness

4 comments from Hacker News

@thom2023 · in “Magic: The Gathering Is Turing Complete (2019)”

There’s never a time where players can’t interact - just passing priority or putting triggered abilities on the stack are actions. And each time this could happen the game checks state based actions to see if someone has won. That said, if both players have no options or just pass (which is more pronounced online) then you can end up in inescapable loops that cause draws. A classic example is this Luis Scott-Vargas game: ▶ this video

CitesView on HN
@saghm2020 · in “How the Magic: The Gathering Color Wheel Explains Humanity”

> Regarding the oblivion ring loop, there's an example of it being used on MTGO, which doesn't end well (basically seems to crash the server and/or client): ▶ this video Oh wow, I should have realized that somebody would try it out online just to see what happens! I'm not surprised it ends up with some sort of clash; given that it's Turing complete, the game engine obviously can't detect whether a current state will end up halting or not... > And here's the paper on the latest turing machine construction in mtg: link Awesome, thanks! I'll definitely check that out

CitesView on HN
@rcxdude2020 · in “How the Magic: The Gathering Color Wheel Explains Humanity”

That rule is exactly where the the construction used becomes interesting: it's built in such a way so that if the turing machine halts, the player who set it up wins the game. If it doesn't, by the rule above, it's a draw. So it's fundamentally impossible to tell the result of an arbitrary setup (and in practice you could set it up such that it halts iff some unknown conjecture is true). Regarding the oblivion ring loop, there's an example of it being used on MTGO, which doesn't end well (basically seems to crash the server and/or client): ▶ this video And here's the paper on the latest turing machine construction in mtg: link

CitesView on HN
@ubernostrum2017 · in “Magic: The Gathering Is Turing Complete (2012)”

There's also the infamous video of (well-known professional player) Luis Scott-Vargas "breaking" MTGO by causing the game to wind up in a non-terminating loop of mandatory actions: ▶ this video For those who are confused, the card involved there is Oblivion Ring: link Its effect is that, when it comes into play, you choose a non-land card in play that gets exiled (removed from play) for as long as Oblivion Ring stays in play, then gets returned once Oblivion Ring leaves play. This game devolves into a situation where there are three Oblivion Rings and no other non-land cards, so: Ring 1 exiles Ring 2, which returns Ring 3, which exiles Ring 1, which returns Ring 2, which exiles Ring 3, which returns Ring 1, which exiles Ring 2, and so on to infinity. The rules state that when a loop like this occurs (which is not often in real play), the game is an automatic draw.

CitesView on HN
I Built a COMPUTER in Magic: The Gathering22:54

I Built a COMPUTER in Magic: The Gathering

Because Science
2M views • 7 years ago
Infinite Mario AI - Long Level1:11

Infinite Mario AI - Long Level

Robin Baumgarten
1.3M views • 17 years ago
Math Magic19:31

Math Magic

Vsauce
14M views • 10 years ago
30 Weird Chess Algorithms: Elo World42:36

30 Weird Chess Algorithms: Elo World

suckerpinch
965K views • 7 years ago
How lucky is too lucky?: The Minecraft Speedrunning Dream Controversy Explained39:47

How lucky is too lucky?: The Minecraft Speedrunning Dream Controversy Explained

Stand-up Maths
8.4M views • 5 years ago
epic conway's game of life6:33

epic conway's game of life

Rational Animations
5.6M views • 15 years ago
Math's Fundamental Flaw34:00

Math's Fundamental Flaw

Veritasium
30.8M views • 5 years ago
"Tackling Concurrency Bugs with TLA+" by Hillel Wayne30:06

"Tackling Concurrency Bugs with TLA+" by Hillel Wayne

Strange Loop Conference
24K views • 9 years ago
"Clojure in Unity 3D: Functional Video Game Development" by Ramsey Nasser and Tims Gardner46:22

"Clojure in Unity 3D: Functional Video Game Development" by Ramsey Nasser and Tims Gardner

Strange Loop Conference
24K views • 12 years ago
Turing & The Halting Problem - Computerphile6:14

Turing & The Halting Problem - Computerphile

Computerphile
919K views • 12 years ago
"Propositions as Types" by Philip Wadler42:43

"Propositions as Types" by Philip Wadler

Strange Loop Conference
143K views • 11 years ago
The Unbeatable Game from the 60s: Dr NIM11:39

The Unbeatable Game from the 60s: Dr NIM

Stand-up Maths
7.2M views • 10 years ago
SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete4:22

SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete

suckerpinch
84K views • 18 years ago
The Mental Game of Python - Raymond Hettinger1:10:00

The Mental Game of Python - Raymond Hettinger

SF Python
131K views • 7 years ago
Miguel de Icaza: Swift Godot: Fixing the Multi-million dollar mistake  #GodotCon202354:53

Miguel de Icaza: Swift Godot: Fixing the Multi-million dollar mistake #GodotCon2023

Godot Engine
27K views • 3 years ago
This Arcade Game is a SCAM (I have proof)7:09

This Arcade Game is a SCAM (I have proof)

Mark Rober
51.4M views • 8 years ago
Computer program that learns to play classic NES games16:18

Computer program that learns to play classic NES games

suckerpinch
2.2M views • 13 years ago
Feynman :: Rules of Chess2:49

Feynman :: Rules of Chess

defjam99b
1.4M views • 19 years ago
On The Turing Completeness of PowerPoint (SIGBOVIK)5:34

On The Turing Completeness of PowerPoint (SIGBOVIK)

Tom Wildenhain
1.2M views • 9 years ago
GDC 2010: Sid Meier Keynote - "Everything You Know is Wrong"53:58

GDC 2010: Sid Meier Keynote - "Everything You Know is Wrong"

GameSpot
101K views • 16 years ago