我在《万智牌》中造了一台计算机

I Built a COMPUTER in Magic: The Gathering

频道:Because Science · 时长:22:54 · 发布:2019-10-31 · 播放:2025840

在 YouTube 观看

简介

Because Science 的 Kyle Hill 使用真实卡牌解释并演示了如何用《万智牌》构建一台图灵机,即卡牌游戏中的计算机。

HN 为什么推荐

HN 将其链接为支持《万智牌》是图灵完备这一说法的通俗、动手演示。

Because Science 使用真实卡牌做了详尽的分解和演示 — HN, 2020

可计算性与复杂性理论 · 国际象棋、桌游与解谜

中文字幕节选

你怎么可能把一款桌游变成计算机呢?好吧,让我们从技术角度来探讨一下。 [音乐] 万智牌是最早的集换式卡牌游戏,早于宝可梦,也早于你 你这个小男孩身上的恶魔,25年前,发行商威世智 创造了现代集换式卡牌游戏的热潮,并在此后开发了超过 20,000张不同的卡牌供玩家在万智牌中对战。顺便说一句,这一叠牌 堆起来会超过10米高。万智牌以复杂著称, 但科学地说,这种复杂性一直很难量化,直到 现在,因为事实证明万智牌复杂到你可以开发出一台计算机 在里面。是的,但既然说完了这些琐事,是时候吸引你进入 一些科学了。另一个维齐尔饮料?我不需要一张普通的7费6/6,那太 荒谬了。不,首先让我们非常清楚,当我说你可以用万智牌 卡牌制造一台计算机时,我不是说你可以用纸板卡牌做出显示器、键盘和集成 电路。不,我是指在抽象意义上制造一台计算机, 利用真实的规则和真实的 万智牌卡牌在真实桌面上、真实游戏中的互动来计算。到这一集 结束时,你将看到一场真实的万智牌游戏像一台简单的 计算机一样运行,而我们能希望构建的最简单的计算机就是所谓的图灵 机,一种理想化的、数学化的计算表示,由艾伦· 图灵于1936年发明。图灵机的提出是现代 计算机科学的诞生。当图灵思考一种机器可以接受一系列 指令并用某种逻辑执行它们时,最初这一切都是理论上的, 但你可以物理地构建他的基本想法。这一切都始于图灵所说的 纸带,可以只是分成单元格的纸带,这些单元格将包含 我们机器要处理的信息。这条纸带会向两个 方向延伸。在我们的纸带上,我们写有一些符号,我们有一个头, 机器的一部分,可以读取、写入和更改纸带上的符号。现在 想象一下这台机器如何工作:头会移动到纸带上的某个位置, 然后根据我们给图灵机的一些指令、一些程序, 那个头要么什么都不做,要么读取符号并擦除它,要么读取符号 擦除它并用新符号替换,然后沿着纸带向某个 方向移动。因此,图灵机可以根据我们输入的某个计算机程序 读取数据、写入数据并计算这些数据,我们告诉头 如果遇到一个符号或另一个符号该做什么。这看起来是一个非常非常简单的设置, 确实如此,但它极其强大。图灵机可以为任何 可以想象的计算机算法构建,即使是尼克·维斯特想出的,而他是一条龙。 是的,来吧。如果一组指令和符号可以模拟一个简单的图灵 机,那么它就被认为是图灵完备的,而图灵完备的东西 理论上可以做计算机能做的任何事情,比如数学或存储东西在内存中。 你所熟悉的大多数编程语言,比如你设备上 现在运行的那个,都是图灵完备的,这很合理,但你可以在一些令人惊讶的地方找到图灵 完备性,例如像《我的世界》、无限 扫雷甚至《星际争霸》这样的游戏都足够复杂,你可以将简单的 计算机编码进去。但想象一个电脑游戏里面能建一台计算机 并不是什么天马行空的想法。 知道什么会更令人印象深刻吗?如果一组离线的纸板矩形 以及它们之间的互动可以被认为是图灵完备的。所以让我们

HN 上的讨论

有人根据这篇论文做了一个视频,如果你想看这些卡牌的实际使用和更多解释:[VIDEO] — mckn1ght, 2026-06
这是一个演示:[VIDEO] 观看之前没意识到,但有趣的是,有一个极其复杂的棋盘状态,但游戏状态/动作是确定性的,例如一旦机器设置好,玩家对做什么没有任何选择。 — bentona, 2023-12
对于任何好奇在万智牌中构建图灵机细节的人,Because Science 使用真实卡牌进行了详尽的分解和演示:[VIDEO] — lukifer, 2020-04
与你的评论相关,这是论文 [0],Because Science 最近制作了一个视频,展示这样的游戏会是什么样子 [1]。[0] [LINK] [1] [VIDEO] — cyberfart, 2019-11

相关视频