TypeScript 类型可以运行 DOOM

TypeScript types can run DOOM

频道:Michigan TypeScript · 时长:6:59 · 发布:2025-02-26 · 播放:486028

在 YouTube 观看

简介

密歇根 TypeScript 小组展示了完全在 TypeScript 类型系统内运行的 Doom 引擎。它是开源的,两个后续视频介绍了他们为什么以及如何做到这一点。

HN 为什么推荐

HN 评论者将其链接为一个令人愉快的例子,展示了 TypeScript 类型可以被推到多远,因为它们是图灵完备的。

我必须链接这个关于 TypeScript 类型运行……DOOM 的精彩视频。 — HN, 2025

编程语言设计 · Web 开发

中文字幕节选

这是1993年的电子游戏《毁灭战士》,而这是TypeScript,这是我让 《毁灭战士》纯粹在TypeScript类型系统中运行的那一刻,3.5万亿行类型 总计177太字节,通过类型检查器昼夜不停地运行了12天,才 得到第一帧,但这是一段长达一年的残酷旅程,每天工作18小时才达到 那一刻。回想我开始的时候,我甚至不知道我需要什么的10% 才能真正实现它。这比我所能想象的困难得多, 因为没有任何类似的东西,所以我不得不构建自己的工具,手写 12,364个测试,并学习多种新的编程语言,才艰难地 到达终点。我纯粹用TypeScript类型构建了一个完整的WebAssembly虚拟机, 它也能运行其他程序。没有作弊,没有技巧,没有其他 执行语言,只有类型。为了让你了解所涉及的规模,这里是 普通应用中的类型与所有Node.js类型的对比。Node的类型包是 DefinitelyTyped中最大的之一,而这里是DefinitelyTyped中所有包 合并后的类型。现在让我们将其与运行《毁灭战士》所需的类型进行比较。这 很多。我这样做并不是因为我没有其他方式玩《毁灭战士》。在300个视频 解决了每一个类型挑战之后,我以为我能很快找到一些简单的理由说明它 不可能,但我不是那些花哨的10倍开发者。与其说我是 技艺大师,不如说我是复制粘贴大师,但看到人们的反应让 所有的努力都完全值得。“不可能,这是《毁灭战士》在类型系统中运行?你 在开玩笑吧。哦,靠。” “什么?” “什么?这是《毁灭战士》,太神奇了。”然而我确实设法创建了我认为是最大的 TypeScript代码库。最初的计算是,我的电脑需要 处理1.25拍字节的TypeScript类型,运行超过3个月,但 极端的优化将其降低到177太字节,在12天内持续运行 TSC来启动游戏并得到第一帧。这是一件杰作,每个单独的 TypeScript类型都有数十万行之长。“你为什么这样做?为什么 你会继续下去?哇,真的令人震惊。这 太神奇了,令人脑洞大开。这很大胆,相当令人印象深刻,非常令人印象深刻。我有很多 想法,我有很多问题,我将在接下来的 两个视频中回答所有这些问题。第一个是一个半小时长的视频,探讨是什么让我 甚至尝试做这样的事情,几乎像一个浓缩的一年Vlog。它也涵盖 许多技术概念,但层次更高。我在这个项目中学到的 比过去十年专业工作中还要多,所以有很多 关于我遇到的未知未知数的东西可以分享。但第二个视频是超级 技术性的。我们可能永远不会再这样做了,但这个视频将在这里的 YouTube上直播,所以你可以在那里提问。至少有2小时的技术内容 已经编译好了,所以请在视频评论中或我们的Discord的 《毁灭战士》频道上告诉我你的问题,它将在直播中回答。但如果你跳过那些 深度视频,这里是高级概述。我从零开始构建了一台隔离的计算机, 完全在TypeScript类型系统的范围内。这台计算机有RAM、磁盘

HN 上的讨论

对于那些不熟悉这类计算挑战的人,我必须链接这个关于TypeScript类型运行……DOOM的精彩视频。[VIDEO] — drej, 2025-08
TypeScript 类型(以及 Idris)是图灵完备的。你实际上可以让 TypeScript 类型运行 Doom。[VIDEO] 另一方面,Idris 是专门设计成类型和程序使用同一种语言的。参见文档介绍:[LINK] 这些语言的强大之处在于它们能证明你的程序是正确的。对于测试,你永远无法验证程序是正确的。测试是一种统计抽样技术。要通过测试验证程序正确,你必须测试程序所有可能的输入和输出组合,这是不切实际的。所以人们只对一部分可能性编写测试,这只能验证程序在那个子集上是正确的。想想看。如果你有一个函数:def add(x: int, y: int) -> int 你如何验证这个程序 100% 正确?你必须测试 x、y 和 add(x, y) 的所有可能组合。但相反,你在单元测试中只测试了大约 3 或 4 种可能性,这有助于程序的整体安全性,因为统计抽样。如果逻辑的一小部分是正确的,那… — ninetyninenine, 2025-09
我想看看它是否对在TypeScript类型系统中运行的DOOM版本有影响。[LINK] [VIDEO] — stuaxo, 2025-03

相关视频