我们如何解决《塞尔达传说》史上最糟糕的小游戏
How We Solved the Worst Minigame in Zelda's History
频道:Linkus7 · 时长:24:32 · 发布:2020-05-19 · 播放:1104185
简介
Linkus7 解释社区如何逆向工程《风之杖》以预测其随机数生成器,并稳定击败 Sploosh Kaboom 战舰小游戏。包括 Peter Schmidt-Nielsen 的 d3 动画。
HN 为什么推荐
HN 推荐它作为逆向工程游戏以预测和征服其 RNG 的严谨、有趣的例子。
是一个有趣的视频,关于逆向工程《塞尔达传说》以预测小游戏中的随机性 — HN, 2024
中文字幕节选
终于在发售十多年后,我们终于弄清楚了如何解决 《风之杖》中最糟糕的小游戏,这要归功于逆向工程。那么这怎么可能 呢?它是如何工作的?最重要的是,这为什么重要? 好吧,我将在今天的视频中详细解析所有这些。但首先,在我们 深入探讨这个电子游戏中RNG如何工作的实际细节之前,我将先 解析一下Sploosh Kaboom到底是什么。所以如果你不知道,Sploosh Kaboom是一个 可以在Windfall岛中心找到的小游戏,玩这个游戏的是 一个名叫Salvatore的角色,而Salvatore在《风之杖》中 散布着各种小游戏。现在这个特定版本的海战棋使用 鱿鱼,确切地说是三只鱿鱼:一只四格鱿鱼、一只三格鱿鱼和一只两格鱿鱼。现在你 有24次射击机会,在8x8的网格上找到这三只鱿鱼。总共有三个 奖励,你通过击败这三只鱿鱼获得:第一次 通关游戏获得一个,第二次通关获得第二个,然后 如果你能打破他的最高分20分,就能获得一个,所以19分或以下。那么为什么 这很糟糕呢?好吧,即使你能够射出统计上最好的射击,你 击败这个游戏的可能性也非常低,因为游戏提供的 射击次数有限,而且,尤其是在速通中,你 希望在这里花费尽可能少的时间,而这是在30分钟的时候。所以平均而言, 考虑到我们在速通中可以牺牲的时间,这意味着只有大约四分之一的 所有尝试实际通过了这一点,这意味着我们基本上花了两个小时才 得到一次尝试的机会,这并不好玩,而且肯定导致了很多 重置。现在我们如何从这个到实际逆向工程这个呢?好吧,我认为 首先我们需要解析的是,基本上给你一个关于 《风之杖》本身中RNG是如何生成的广泛理解。我实际上要请一位朋友 名叫Sea Sunday在视频中,他将帮助我解释《风之杖》 究竟是如何生成其RNG的。你 我们做出的关键发现是,《风之杖》使用Wichmann-Hill伪随机数 生成器,并且总是以固定种子开始。Wichmann-Hill以3个数字开始, 我们称之为RNG状态值。每次调用生成器时,状态数字 会改变,并产生一个随机数。状态变化遵循可预测的 模式,基于素数的乘法和除法。这些值不断变化, 并产生更多随机数,直到RNG的周期耗尽,而 Wichmann-Hill的周期约为7万亿个值才会重复。现在 通常使用这样的随机数生成器的软件会以 不可预测的状态值开始,通常基于当前时间。我们称这些起始 值为RNG种子,因为它们决定了RNG将产生的所有随机数。 然而在《风之杖》的情况下,我们发现控制台在启动过程中 总是使用种子3100,并且从不重置这个种子。有了这个,我们就能 预测《风之杖》将使用的每一个RNG值,游戏将总是 从Wichmann-Hill生成器接收到相同的随机数序列。由于 Sploosh Kaboom中的鱿鱼位置基于这些随机数,我们可以 计算出在RNG周期的每个点你会得到什么鱿鱼位置。 现在仅仅知道《风之杖》将使用什么RNG值以及每个值对应的棋盘
HN 上的讨论
如果你在开发游戏,会遇到一个相当大的问题:很多地方都可能向 PRNG 请求数值,从而推进它,而其中许多又可能被用户间接控制(他们所在的位置、他们看向的方向等等。[VIDEO] 是一个有趣的视频,讲的是逆向工程《塞尔达》来预测小游戏中的随机性)。至于方法本身,我同意——我不明白为什么“不改代码”那么重要,尤其是在 Python 的语境下,它整体上对 monkeypatch 代码持一种默许态度。也许其中一个随机源是对所有源文件做哈希?:P — nick238, 2024-07
pannenkoek 拥有的知识深度和分析能力实在令人惊叹。看他的 SM64 视频让我变得相当挑剔,很难再找到其他游戏有同等严谨度和制作水准的视频了。目前我找到最接近的,是一个关于一群速通玩家如何攻克《风之杖》某个谜题中 RNG 的视频[0]。[0]: [VIDEO] — mbStavola, 2023-07
很棒的视频。作者逐帧重现了那次速通,然后利用这些发现来分析当时发生了什么,这让我印象深刻。从没想过这个视频会变成完整的逆向工程解释。 顺便说一句,近年来这种速通变得越来越流行,原因有几个: - 首先,常规世界纪录已经如此优化,很难再提高(看看Quake Done Quick及其续作就知道了)。 - 其次,速通社区可用的模拟器已经进化。它们现在包含更好的方法来跟踪内存中发生的事情。 - 第三,游戏本身被更好地理解(最近Super Mario 64的完整逆向工程就是一个例子)。 所以这创造了一个全新的速通类型,不再仅仅关乎操作执行。 如果你对这个话题感兴趣,你可能会喜欢使用类似技术的Super Mario World速通([LINK]),或者最近关于从《风之杖》速通中移除随机性的工作([VIDEO])。 — leshokunin, 2020-09
确实如此。我确实考虑过提到这种可能性,但决定不这么做。另一个在大量游戏后预测非回合制游戏RNG的好例子:[VIDEO] 我认为在某些宝可梦游戏中,人们已经弄清楚了如何根据加载屏幕中的动画来预测和操纵随机遭遇。 — TapamN, 2021-04
好观点。这种方法实际上被用于“Sploosh Kaboom”,《风之杖》中的一个RNG小游戏:[VIDEO] — BorisTheBrave, 2020-07
相关视频
- 弦理论对我们撒了谎,现在科学传播很难做 · Angela Collier · 52:11
- 8位与“8位风格”图形——跳出框框 · GDC Festival of Gaming · 1:25:34
- SM64 - Watch for Rolling Rocks - 0.5x A 键(带解说)[已过时] · pannenkoek2012 · 24:38
- 反向模拟 NES,赋予它超级能力! · suckerpinch · 22:21
- 终极 Game Boy 演讲 (33c3) · media.ccc.de · 1:01:06
- 古惑狼如何黑掉原版PlayStation | 战争故事 | Ars Technica · Ars Technica · 31:37
- MarI/O - 视频游戏机器学习 · SethBling · 5:57
- 《无人深空》的救赎 · Internet Historian · 53:51
- 学会玩经典 NES 游戏的计算机程序 · suckerpinch · 16:17
- SNES 代码注入——在 SMW 中运行 Flappy Bird · SethBling · 6:31
- 《暗黑破坏神》:经典游戏事后剖析 · GDC Festival of Gaming · 1:17:43
- 修复整个 SM64 源代码(疯狂的 N64 性能) · Kaze Emanuar · 18:20
- 我们如何把一款 NES 游戏塞进 40 KB · Morphcat Games · 12:04
- 老式弹球机复杂得惊人 · Technology Connections · 50:08
- 经典游戏事后剖析:席德·梅尔的文明 · GDC Festival of Gaming · 1:02:15
- MyHouse.WAD - 深入《毁灭战士》最恐怖模组 · Power Pak · 1:42:01