Em野生乱数_再計算回数の限界に挑む_前編

https://adventar.org/calendars/11526 14日目の記事のスライドです。
スライド中の動画リンクは https://x.com/sub_827/status/1990837534906331310 です。

参考資料：https://blastoise-x.hatenablog.com/entry/method

Transcript

1. Em野生乱数 再計算回数の限界に挑む @sub_827
2. https://adventar.org/calendars/11526 Pokémon Past Generation Advent Calendar 2025
3. 野生ポケモンの生成処理（おさらい） スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） … 性格が一致するまで 性格値を再計算する
4. 野生ポケモンの生成処理（おさらい） スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） … スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） … 描画割り込み スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） … 描画割り込み メソッド1 メソッド2 メソッド4
5. 描画割り込み？
6. https://blastoise-x.hatenablog.com/entry/method 詳しい話が知りたい人はろいしん先生のブログを読みましょう
7. エメラルドでは、1フレームごとに1回 乱数が進む 乱数消費 1フレーム＝1/60秒 乱数消費 1フレーム＝1/60秒 乱数消費 1フレーム＝1/60秒
8. 処理が重いと、1フレーム以内に処理が終わらない 乱数消費 スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） …
9. 処理が重いと、1フレーム以内に処理が終わらない 乱数消費 スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） … … … (´･ω･)(･ω･｀)ﾈｰ
10. 処理が重いと、1フレーム以内に処理が終わらない 乱数消費 スロット レベル 性格 性格値（下位16bit） 個体値（H,A,B） 性格値（上位16bit） 個体値（S,C,D） … … … 👈　処理が重い＝再計算が多い (´･ω･)(･ω･｀)ﾈｰ
11. 再計算回数も3genSearchで確認できます！（宣伝）
12. 再計算回数は、普通はｳﾝ十回 たまに100回超えがいる
13. なんとかして再計算回数を めちゃくちゃ増やしてみたい！！！ Q. なんで？ A. 何か面白いことが起きるかもしれないから…
14. 再計算回数を増やしたい…どうやって？ 再計算回数を増やしたい ＝条件を満たす性格値がなかなか現れないようにしたい ＝性格値の条件を厳しくしたい メロメロボディ
15. メロメロボディの処理 • 4世代では色違いを量産できることでゆうめい ◦ 「性格値を特定の値に書き換える」という処理になっている • 3世代では「性格と性別が一致するまで性格値を再計算する」素朴な処理
16. メロメロボディの処理 • 4世代では色違いを量産できることでゆうめい ◦ 「性格値を特定の値に書き換える」という処理になっている • 3世代では「性格と性別が一致するまで性格値を再計算する」素朴な処理 ◦ 性格一致だけなら1/25の確率 ◦ 性格一致＆性別比1:1なら1/50の確率 ◦ 性格一致＆性別比1:7なら1/200の確率
17. メロメロボディの処理 • 4世代では色違いを量産できることでゆうめい ◦ 「性格値を特定の値に書き換える」という処理になっている • 3世代では「性格と性別が一致するまで性格値を再計算する」素朴な処理 ◦ 性格一致だけなら1/25の確率 ◦ 性格一致＆性別比1:1なら1/50の確率 ◦ 性格一致＆性別比1:7なら1/200の確率 すいちゅうで出現する「ジーランス」が性別比1:7
18. 1万フレーム以内でも再計算1000回超えが出る（すごい） UIを作るときに再計算4桁なんて想定してなかったから 見切れてます…
19. どうせなら 再計算回数が一番多い個体を 狙いたい！！！
20. 調べてみた。
21. 調べてみた。
22. やってみた。（エミュレータで） https://x.com/sub_827/status/1990837534906331310
23. 画面が、ちょっとだけ、止まった…。 1/4秒くらい
24. やってみたい。実機で！！ • …の前に、追加調査が必要 • 実は、エミュでは描画消費を消すパッチを当てていた • 描画消費が入ると… ◦ 性格値再計算の途中で1消費入る ◦ →性格値の系列が途中で変わる ◦ →計算よりも早く再計算が終わってしまうかもしれない • 再計算何回くらいで描画消費が入るのか分かれば、実機でもできそう！？
25. 調査しました。（エミュレータで）
26. 調査しました。（エミュレータで） • 1回目の割り込みは、再計算150回目くらい • 2回目以降は、およそ再計算260回ごとに入る • 誤差も小さめ • これなら計算できそう！
27. 再実行…
28. 再実行… ！！！！！！
29. 実機でやってみた！ ……が 再計算360回の個体しか出ない……。 乱数リストとにらめっこした結果、 どうやらエミュよりも早めに再計算が入っているらしい…？
30. つづく！！！