Factorio's Zufallsgenerator geknackt: Wie man legendäre Items vorhersagt
Reversing Factorio's RNG
Factorio nutzt den taus88-PRNG, eine Kombination aus drei linear rückgekoppelten Schieberegistern (LFSRs). Diese sind deterministisch und schwach: Wer den internen Zustand kennt, kann alle zukünftigen "zufälligen" Ereignisse wie Qualitätsverbesserungen beim Crafting exakt vorhersagen. Der Autor zeigt, wie er den Algorithmus im Spiel-Binary identifizierte und mit linearer Algebra den Zustand rekonstruiert – ein tiefgehender Einblick in die Mathematik hinter dem Spiel.
Was passiert, wenn wir den exakten Algorithmus und seinen internen Zustand kennen? Dann könnten wir einfach denselben Algorithmus auf den Zustand anwenden und dieselben Ausgaben erhalten, die auch das Spiel intern sieht.