oupo https://blog.hatena.ne.jp/oupo/ oupoの日記 https://oupo.hatenadiary.com/ Pokémon RNG Advent Calendar 2017の19日の記事です。第5世代のポケモンでは次の64bitのLCG(線形合同法)が使われています。 X_{n+1} = (X_n * 0x5d588b656c078965 + 0x269ec3) % 2^6464bitとなると全seedをしらみつぶすということが現実的な時間では不可能です。16bitの乱数値がわかる状況を考えます。この場合でも調べるseedの個数は2^48個あってやはり全探索は時間がかかりそうです。(2^32個の探索が1秒で済むと仮定しても18時間かかる)しかし、実は16bitの乱数情報があればそれなりに速い時間で(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Foupo.hatenadiary.com%2Fentry%2F20171219%2F1513609225" title="64bit LCGの検索 - oupoの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-12-19 00:00:25 rich https://oupo.hatenadiary.com/entry/20171219/1513609225 1.0 100%