破解风之杖速通中的随机数问题

bird-lay

打风之杖hd打到了タウラ岛，上面有个打章鱼的小游戏（原版是打船），规则是8x8的地图上随机放置3个长度为2、3、4的章鱼，一次炸一格，在24次内炸掉它们
这个游戏第一次通关会获得一块心之碎片，第二次会获得一张藏宝图，如果能在20次发内通关，则会再奖励一张藏宝图。但这块板上章鱼的生成位置是完全随机的，基本上只能靠瞎猫碰死耗子乱撞。我打这个试了好几次也没能在20次内通关就搜了一下，发现速通圈专门为了这个游戏开发出一个工具：
https://github.com/petersn/web-sploosh-kaboom

由于风之杖的100%速通需要收集所有的心之碎片和藏宝图，这个需要碰运气的小游戏非常影响速通效率。他们通过逆向工程在风之杖的游戏代码中找到了控制随机数的部分。风之杖使用的是Wichmann-Hill伪随机数生成器，通常来说会采用三个随机的初始值，但是在风之杖中这三个初始值是固定的（100，100，100），因此游戏中的伪随机数实际上是一个固定的数列。游戏中的随机行为都会由这个随机数控制，包括这个小游戏里章鱼的位置。所以理论上来说，只要知道当前所用的随机数，就能确定小游戏的结果。
但是在游戏过程中的每个随机事件都会调用这个随机数生成器（比如林克的表情、物体的发光），顶级速通玩家玩到这里大概会消耗550万次随机数，想要控制生成章鱼板的随机数是不可能的。他们又发现这个小游戏生成第一次游戏结果实际上是林克推开门进入房间的黑屏期间，下一次结果则是在上一轮小游戏结束后确认的那个瞬间生成，两次之间间隔的时间非常短。因此他们采用的方法是放弃第一次游戏，根据这次游戏的结果确定当前在随机数序列上的大致位置，计算在这之后一定时间内可能生成的结果的概率，赢下第二轮小游戏。


原视频：https://www.youtube.com/watch?v= ... ;ab_channel=Linkus7
我搬运到b站的：https://www.bilibili.com/video/BV1b5411T7Sy/

感觉速通圈的玩家为了刷新纪录真是无所不用其极，之前黄昏公主low%速通盯着卢比看十几个小时的故事也很有意思。
而且这个概率计算工具对非速通玩家来说也很好用，我玩了两回就16次通关了

bird-lay

IRIS虹 发表于 2021-6-27 18:00
黄昏公主low%速通盯着卢比看十几个小时的故事是什么呢，能不能展开说说

https://youtu.be/v2nRW3wKnVY，b站搬运版：https://www.bilibili.com/video/BV1Rf4y1C7o8
s1原帖https://bbs.saraba1st.com/2b/thread-1978464-1-1.html，可惜楼主被塞了看不到主楼
利用林克盯着卢比时的动画会导致林克轻微位移，而且在这段动画里林克不受碰撞检测限制的bug，在门前面一直盯着卢比看十几个小时来穿墙

センコウ

IRIS虹 发表于 2021-6-27 18:00
黄昏公主low%速通盯着卢比看十几个小时的故事是什么呢，能不能展开说说

我记得是那个获取动画一圈实际上缺个1帧，动作不是完全循环的，长时间下来产生位移

reficul

为什么表情也是随机数控制的。。

bird-lay

reficul 发表于 2021-6-27 18:55
为什么表情也是随机数控制的。。

有一些眨眼之类的随机动作