LSV 打破 MTGO
LSV Breaks MTGO
频道:TCGplayer · 时长:4:57 · 发布:2012-05-03 · 播放:323296
简介
职业万智牌玩家 Luis Scott-Vargas 在《万智牌在线》中触发了一个强制动作的无限循环,游戏陷入非终止状态。
HN 为什么推荐
在关于《万智牌》图灵完备性的讨论中,被引用为游戏中无法逃脱的循环的现实例子。
导致游戏陷入强制动作的非终止循环 — HN, 2017
可计算性与复杂性理论 · 游戏文化与分析 · 国际象棋、桌游与解谜
HN 上的讨论
玩家永远无法互动的时候是不存在的——只是传递优先权或将触发式异能放入堆叠都是动作。每次这可能发生时,游戏都会检查状态动作,看看是否有人赢了。话虽如此,如果双方玩家都没有选择或只是传递(在线更明显),那么你可能会陷入无法逃脱的循环,导致平局。一个经典的例子是 Luis Scott-Vargas 的这局游戏:[VIDEO] — thom, 2023-12
那条规则正是所使用的构造变得有趣的地方:它的构建方式使得如果图灵机停机,设置它的玩家赢得游戏。如果不停机,根据上述规则,则是平局。所以从根本上不可能判断任意设置的结果(实际上,你可以设置成当且仅当某个未知猜想为真时停机)。关于遗忘环循环,有一个在MTGO上使用的例子,结果不太好(基本上似乎会崩溃服务器和/或客户端):[VIDEO] 这是关于MTG中最新图灵机构造的论文:[LINK] — rcxdude, 2020-06
> 关于遗忘环循环,有一个在MTGO上使用的例子,结果不太好(基本上似乎会崩溃服务器和/或客户端):[VIDEO] 哇,我应该意识到有人会在线尝试看看会发生什么!我并不惊讶最终会出现某种冲突;鉴于它是图灵完备的,游戏引擎显然无法检测当前状态是否会停机... > 这是关于MTG中最新图灵机构造的论文:[LINK] 太棒了,谢谢!我一定会看看 — saghm, 2020-06
还有那个臭名昭著的视频,(知名职业玩家)Luis Scott-Vargas “破坏” MTGO,导致游戏陷入强制动作的无限循环:[VIDEO] 对于那些感到困惑的人,涉及的牌是遗忘环:[LINK] 它的效果是,当它进入战场时,你选择一张非地牌,该牌在遗忘环留在战场期间被放逐(移出游戏),然后在遗忘环离开战场后返回。这个游戏陷入一种情况:有三张遗忘环且没有其他非地牌,所以:环1放逐环2,环2返回环3,环3放逐环1,环1返回环2,环2放逐环3,环3返回环1,环1放逐环2,如此无限循环。规则规定,当这样的循环发生时(在实际游戏中不常见),游戏自动平局。 — ubernostrum, 2017-11
相关视频
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- 寻找平坦地球 · Folding Ideas · 1:16:16
- 这就是 Phil Fish · Innuendo Studios · 19:05
- AlphaGo - 电影 | 完整获奖纪录片 · Google DeepMind · 1:30:28
- 《无人深空》的救赎 · Internet Historian · 53:51
- 学会玩经典 NES 游戏的计算机程序 · suckerpinch · 16:17
- 28c3:不安全性的科学 · 28c3 · 59:23
- Philip Wadler 的“命题即类型” · Strange Loop Conference · 42:43
- Contrepreneurs: The Mikkelsen Twins · Folding Ideas · 1:15:37
- Break Me00 The MoVfuscator 将mov变成令人崩溃的逆向工程噩梦 Christopher Domas · Adrian Crenshaw · 46:19
- 这是财务建议 · Folding Ideas · 2:31:43
- 你为什么这么愤怒?第一部分:Anita Sarkeesian 简史 · Innuendo Studios · 9:35
- Roblox 迫使我们删除视频。于是我们深入调查。 · People Make Games · 35:21
- 数学的根本缺陷 · Veritasium · 33:59
- 制造的不满与《堡垒之夜》 · Folding Ideas · 21:19
- 论PowerPoint的图灵完备性(SIGBOVIK) · Tom Wildenhain · 5:33