2017-12-19から1日間の記事一覧

64bit LCGの検索

Pokémon RNG Advent Calendar 2017の19日の記事です。第5世代のポケモンでは次の64bitのLCG(線形合同法)が使われています。 X_{n+1} = (X_n * 0x5d588b656c078965 + 0x269ec3) % 2^6464bitとなると全seedをしらみつぶすということが現実的な時間では不可能で…

筆者: oupo (連絡先: oupo.nejiki@gmail.com)