{"rewrite":{"id":"r_b860cb7db9ea2bc98b379674","clusterId":"c_f18b84baa4b4226067cc40ef","slug":"factorio-rng-reverse-engineered-to-predict-legendary-item-crafting","model":"deepseek-v4-1-flash","headline":"Factorio RNG Reverse-Engineered to Predict Legendary Item Crafting","summary":"A computer science graduate student has reverse-engineered the pseudo-random number generator behind Factorio's quality mechanic. Based on a 2014 tip from a former developer, he confirmed the game uses taus88, three combined linear feedback shift registers. By recycling repair packs in Factorio 2.0, he observed 88 bits of output over 44 operations, reconstructed the generator's internal state, and used in-game circuits to predict future quality rolls. He also automated skipping unfavorable random numbers to reach Legendary results.","whyItMatters":"Factorio's official documentation frames quality as a matter of statistics in mass production, and this work shows the underlying generator can be solved from inside the game's own circuits, turning a resource grind into a scheduling problem.","webCardHtml":"\u003cp\u003eThe quality mechanic in Factorio: Space Age assigns five tiers to manufactured items: Normal, Uncommon, Rare, Epic, and Legendary. Quality modules give each craft a chance to produce a higher tier, sometimes jumping several tiers at once, and the documentation treats the outcome of large production runs as a statistical matter.\u003c/p\u003e\u003cp\u003eThe random numbers behind those rolls come from a pseudo-random number generator, and the analysis identifies it as taus88, built from three linear feedback shift registers. Because an LFSR\u0026#39;s internal state can be back-calculated from enough observed output, the state is recoverable. Recycling repair packs yields two bits per operation, so 44 recycling operations provide the 88 bits needed to rebuild a working state.\u003c/p\u003e","blueskyPost":"Factorio's quality RNG is taus88, three combined LFSRs. A grad student rebuilt its internal state from 88 bits observed by recycling repair packs, then ran the future rolls on in-game circuits and automated skipping bad rolls to land Legendary crafts.","twitterPost":"Factorio's quality RNG is taus88, three combined LFSRs. A grad student recovered its internal state from 88 bits observed by recycling repair packs, computed future rolls on in-game circuits, and automated skipping unfavorable rolls to reach Legendary outcomes.","threadsPost":null,"newsletterBlurb":"A computer science graduate student has reverse-engineered Factorio's pseudo-random number generator and built a system that predicts when Legendary-quality items will be crafted. The analysis identifies the generator as taus88, three combined linear feedback shift registers, based on a 2014 tip from a former developer. By recycling repair packs, he collected 88 bits of output in 44 operations, reconstructed the internal state, and used in-game circuits to schedule future quality rolls.","attributionJson":"[{\"source\":\"GIGAZINE\",\"url\":\"https://gigazine.net/news/20260918-reversing-factorio-rng/\",\"title\":\"An attempt to analyze Factorio's random number generator and predict when Legendary-quality items will appear\"}]","lintFlagsJson":null,"lintHits":0,"costUsd":0,"inputTokens":4580,"outputTokens":649,"status":"published","repairAttempts":0,"nextRepairAt":null,"factsAttemptedAt":1789688662,"createdAt":"2026-09-17T23:38:33.000Z","publishedAt":"2026-09-17T23:43:20.000Z","updatedAt":"2026-09-17T23:43:20.000Z"},"cluster":{"id":"c_f18b84baa4b4226067cc40ef","canonicalTitle":"「Factorio」の乱数生成器を解析して「レジェンド品質のアイテム」が出る未来を予測する試み","representativeArticleId":"a_e0457d21323be4a4c4a8819f","sourceCount":1,"writtenSourceCount":1,"writeAttempts":0,"isSolo":true,"entitiesJson":"{\"anime_titles\":[],\"manga_titles\":[],\"work_titles\":[\"Factorio\",\"Factorio: Space Age\"],\"studios\":[],\"people\":[],\"type\":\"news\",\"domain\":\"games\",\"is_roundup\":false}","contentType":"news","status":"published","firstSeenAt":"2026-09-17T23:00:00.000Z","lastSeenAt":"2026-09-17T23:00:00.000Z","updatedAt":"2026-09-17T23:43:20.000Z"},"attribution":[{"source":"GIGAZINE","url":"https://gigazine.net/news/20260918-reversing-factorio-rng/","title":"「Factorio」の乱数生成器を解析して「レジェンド品質のアイテム」が出る未来を予測する試み"}],"entities":{"anime_titles":[],"manga_titles":[],"work_titles":["Factorio","Factorio: Space Age"],"studios":[],"people":[],"type":"news","domain":"games","is_roundup":false},"keyFacts":null}