最適化する目標
CP 目標の既定は CP のみです。副報酬の優先順を選ぶと、まず期待 CP を比較し、次に選択した順で期待 PT とバッジを比較します。「平均を重視」の通常 Live 各モードと通常スキップで利用できます。チャレンジ Live とチャレンジスキップは CP を消費します。組み合わせ目標にはイベントバッジのリソースと対応する報酬データが必要です。エンジンは抽選のないスキル範囲でこの目標を扱い、未対応のスキル条件を明示します。
イベントバッジは開催中のイベントのバッジアイテムを対象とします。エンジンは演奏結果ごとに最終ランクと完全に一致する唯一の報酬行を選び、指定した消費量で個数を計算します。「平均を重視」はこの個数の期待値、「理論上の最高値」は到達可能な最大個数を使います。通常とチャレンジはそれぞれのイベント報酬グループを使います。各ランクの報酬行はちょうど1件で、確率マーカーが 10000 である必要があります。それ以外の報酬構造には未対応です。
開催中イベントの読込に加え、「イベントボーナスのシミュレーション」にも対応しています。イベント実装前に属性・キャラクター・バンド・個別カードのメンバー PT/スナップバッジ倍率を自由に設定し、事前編成や目標計算に利用できます。
各目標には探索で最大化する数値があります。撃奏ライブ、激奏アリーナ(Arena Live)、フリーライブは選んだ曲・難易度のスコア、イベント PT は1回の PT、総合力は編成の総合力です。フリーライブとチャレンジライブ、およびそのイベント報酬目標では「平均を重視」と「理論上の最高値」を選べます。撃奏モードは「平均を重視」で探索し、区間順位(1〜5位)も指定できます。総合力とスキップは値が一つに決まるため、この切り替えは表示しません。
複数曲最適化とルール上書き:激奏アリーナでは開催中スケジュールのバンド・属性・3区間ミッションを自動取得し、「全曲共通の 1 編成」(選択した曲プール全体での平均期待スコア最大を分枝限定で証明)と「曲ごとに個別最適」を切り替えられます。フリーライブやミッションライブの全曲検索でも曲別最適と共通編成平均最適を選べるほか、曲属性や3区間ミッションの手動上書きにも対応しています。
平均を重視(既定):ライブごとに 5 人のスキル発動順はランダムに入れ替わります。5 人の 120 通りの順番を等確率とみなし、順番ごとにライブ全体(スキル、Snap 効果、撃奏ライブでは激走区間と順位ボーナスも)をシミュレートして平均します。スキルやミッションに抽選がある場合は、ゲームの確率で抽選結果の期待値をとります。
理論上の最高値:フリーライブとチャレンジライブで、すべてのスキル順と確率がゼロでないランダムなスキル結果から到達できる最高の目標値で編成を比較します。切り替えても所持カード、曲、難易度、宣言した演奏条件は保たれます。最高値を証明するには探索の完了が必要です。到達には対応するランダムな結果が必要で、毎回保証されません。エンジンが現在の条件に対応する場合のみ選べます。
演奏条件:既定は理論上最良の演奏で、すべて Perfect、撃奏ライブでは Just 判定できるノーツはすべて Just です。「演奏条件」で Great 率、Just 率、または N ノーツごとの固定 Miss を指定すると再計算します。さらに撃奏モードでは定常 JUST 判定幅の下限(±ms)を指定でき、極端に狭い判定幅を前提とする編成を除外できます。これは宣言した演奏であり、実際のプレイの予測ではありません。
編成はリーダー、残り 4 人のメンバー、各メンバーと組む Snap からなります。4 人の並び順を入れ替えてもスコアは変わらないため、結果の並び順は表示用です。
候補の範囲
候補の範囲 D は、現在のカードボックスモードで組めるすべての有効な編成です。ゲームの編成ルール(アリーナのバンド制限を含む)と、「カード制限」で指定したリーダー固定、必須・除外メンバー/スナップ、スナップなし、メンバーとスナップの固定ペアを満たすものに限ります。リーダー、メンバーの組み合わせ、Snap の組み方が違えば別の候補です。
「所持カードボックス」(手動入力・アカウント連携・画面録画からの自動認識インポートに対応)と「全図鑑最大育成の理論モード」(全カードを最大レベル・特訓済・ランク5・スキルLv.5として理論上限やガチャ計画を確認)をワンクリックで切り替えられます。所持カードで足りない育成値は先に一覧で入力を求めます。
「最適と証明済み」の定義
CP の副報酬優先順を使う場合、まず D を全体で期待 CP が最大の編成に限定し、その中で副報酬の優先順と通常の同値時の規則を適用します。このグループから最大 5 編成を返すため、5 編成未満になることもあります。時間切れの結果は最適未証明です。
「最適と証明済み」とは、有効な候補全体 D のうち、表示した結果が「目標値の降順 → 総合力の降順 → 正規 ID 順」で並べた先頭 min(K, |D|) 編成とちょうど一致することです。K はページが返す数(5)です。編成の選択、順位、同値のときの並びまですべて確定しています。
証明は今回選んだ目標に対するものです。指定した演奏条件のもとで、「平均を重視」は確率で重み付けした平均値の最適性を、「理論上の最高値」は到達可能な最高値の最適性を証明します。到達可能な最高値が毎回保証されるという意味ではありません。
証明のためにすべての編成を計算する必要はありません。各候補は結果と正確に比較済みか、確かな上界によって除外済みです。つまり、その候補が到達できる最良値はすでに K 位の正確な値を下回っています。これはサンプリングでも近似でもありません。
D が空の場合、「証明済み」はこの条件で組める編成がないことを意味します。
これは宣言した計算モデルに対するアルゴリズム上の証明で、モデル、上界、プログラムが正しいことを前提にしています。入力していないカード、誤った育成値、実際の演奏でのミスは計算に含まれません。
- 目標値
- 選んだ目標と集計方法の正確な値。確率で重み付けした平均値、または到達できる最高値です。
- 上界
- 真の値を下回らないことが保証された見積もり。上界がすでに基準を下回る候補は、真の値もそれ以下なので除外できます。
- 正規 ID 順
- 目標値と総合力が同じとき、カード ID の決まった順で並べます。同じ入力からは常に同じ結果になります。
「未証明」と現時点の最良
「未証明」とは、厳密な探索がまだ最適性の証明を終えていないことです。現在の結果は最適かもしれませんし、そうでないかもしれません。
選んだ計算時間の上限に達したときや、手動で止めたときに表示されます。ページはこれまでに見つかった最良の編成を正確な値つきで示し、「現在の最良」と「最適値は … 以下」の二つの数も示します。どの編成も後者を超えないので、真の最適値はその間にあり、差が小さいほど最適に近い結果です。
証明が必要なら、計算時間を長くするか「無制限」を選んで計算し直してください。
探索の方針
編成の数はカードが増えるほど急激に増えるため、一つずつシミュレートするのは現実的ではありません。探索は分枝限定法です。候補を一段ずつ広げ(まずリーダー、次にメンバーと Snap)、未完成の部分編成ごとに到達可能な最良値の上界を見積もります。上界が現在の K 位の正確な値を下回れば、その枝の編成は結果に入り得ないので、枝ごと切り捨てます。
上界は二段階です。部分編成は事前に計算した表から見積もるので速く、過大評価にしかなりません。ライブ全体のシミュレーションは 5 人がそろった編成だけで行います。「平均を重視」では、120 通りの順番と抽選もまず区間で挟み、区間で順位が決まらないときだけ正確な値まで詰めます。
基準が高いほど多く切り捨てられます。探索は早い段階で強い編成を見つけて正確に計算し、それを基準にします。より良い編成が見つかるたびに基準を引き上げます。
候補はリーダーごとに重ならないグループに分けて探索し、最後にまとめます。分け方は結果を変えません。同じ入力からは常に同じ編成と順位が得られます。
時間上限に達すると探索は止まり、現時点の最良の編成と、残りの候補全体の上界を報告します。これが「未証明」のときに表示される二つの数です。
結果の読み方
副報酬優先順を使った CP 結果は、その計算の優先順を保ち、期待 CP・PT・バッジと正確な分数を表示します。現在の入力を変えると、再計算するまで前回の結果として表示されます。
各結果には目標値、総合力、ゲームと同じ見た目の編成、そして位置ごとのメンバーカード、育成、組んだ Snap を表示します。共通編成モードでは対象曲ごとの総合力・平均スコア・最小〜最大順のスコア幅も展開表示します。
目標値が区間で表示されることがあります。正確な値はその区間内にあります。抽選のあるスキルをまだ詰めていない場合などです。
「平均を重視」の計算が終わると、各編成について 120 通りのうちスコアが最も低い順番、中央の順番、最も高い順番を示します。「理論上の最高値」では選んだ目標の最高値に到達するスキル順を示しますが、対応するランダムなスキル結果も必要です。結果の目標表示はその計算のものです。目標を切り替えると以前の結果と表示され、再計算後に更新されます。
最適タイミング上限と早叩きノーツ:通常ライブの最良スキル順に累積型サポートスナップが含まれ、段階到達ノーツの早叩きでスコアが伸びる場合、「最適タイミング上限」と対象ウィンドウのタイムライン、約 17 ms(60 Hz の 1 フレーム分、PERFECT 範囲内)早めに叩くべき各段階の時刻・同時押し数・増加スコアを表示します。発動直後のノーツは通常どおり叩きます。
単体カードの育成効果ランキング:所持カードボックス利用時、各編成の育成効果ボタンから未最大育成のメンバー/スナップを最大レベル・スキルLv.5・最大突破+スキルLv.5にした際の正確な目標上昇量を一括試算し、効果の高い順に表示します。
ソースコード
現在の自動編成ページは Haneoka 分枝限定 WASM エンジン(GitHub リポジトリ haneoka-gakuen/ournotes-team-builder、イベント報酬厳密計算パッチ適用)で動作しており、初期参照実装も empty-sekai/ournotes-deck で公開しています。