1. 序論：光速の物理的限界とネットワークゲームの根源的課題

リアルタイムオンラインマルチプレイヤーゲームの開発において、プログラマーが直面する最大の壁は「光速の有限性」です。どれほど光ファイバー通信が高速化しても、地球上の物理的距離、ルーティング機器の処理時間、パケットロスによる再送などにより、端末間には必ず数十ミリ秒〜数百ミリ秒のラウンドトリップタイム（RTT: Round Trip Time）が発生します。

1フレーム（約16.6ms / 60FPS）の遅れすら許されないアクションゲームやシューター、格闘ゲームにおいて、物理的な遅延が存在するネットワーク上で「プレイヤー全員に遅延のない快適な操作感を提供しつつ、世界全体の整合性・公平性を維持する」ための技術体系がネットコード（Netcode）です。本稿では、決定論的ロックステップからサーバー権威型モデル、クライアントサイド予測、ラグ補償、そしてロールバックネットコードに至る技術体系を数理的・アルゴリズム的観点から徹底解説します。

2. 2大同期パラダイムの比較と特性

2.1. 決定論的ロックステップ（Deterministic Lockstep）
伝統的なRTS（『StarCraft』や『Age of Empires』等）で採用されてきた方式です。
・基本原理：各端末は完全同一のシミュレーションコード（決定論的物理・ロジック）を実行します。ネットワーク上で送信するのは「プレイヤーの入力コマンド（例：ユニットAを(x,y)へ移動）」のみです。
・メリット：数千体のユニットが存在しても送信パケット量が入力データのみ（数キロバイト/秒）で済むため、帯域幅効率が極めて高い。
・デメリット：ターン（フレーム）の進行に全プレイヤーの入力到着を待つ必要があるため、最も回線遅延が大きいプレイヤーの速度にゲーム全体が引きずられ、操作遅延（入力ラグ）や画面のフリーズが発生します。

2.2. サーバー権威型モデル（Server-Authoritative Architecture）
現代のFPS（『Counter-Strike』, 『VALORANT』, 『Apex Legends』等）やMMORPGにおける業界標準です。
・基本原理：中央の専用ゲームサーバー（Dedicated Server）がゲームワールドの「唯一の真実（Single Source of Truth）」を保持・シミュレーションします。クライアントは入力（キー入力、マウス移動量）をサーバーへ送信し、サーバーが毎ティック（Tick）計算した結果のスナップショット（全エンティティの座標、体力、状態）を受信して画面を更新します。
・メリット：クライアント側の不正改造（チート）を防ぎやすく、回線の切断や参加・離脱に強い。
・デメリット：入力をサーバーに送って結果が返ってくるまで（RTT時間）待つと、操作に耐え難い遅延を感じるため、高度な予測・補間技術が必須となります。

3. サーバー権威型におけるリアルタイム同期アルゴリズム

3.1. クライアントサイド予測（Client-Side Prediction）
プレイヤーのローカル入力に対して即座にレスポンスを返すための技術です。
プレイヤーが移動キーを押した瞬間、サーバーの応答を待たずにローカルの物理シミュレーションを即座に進め、画面上の自キャラを動かします。同時に、送信した入力に連番（Input Sequence Number: k）を付与し、ローカルの「未確定入力バッファ（Pending Input Buffer）」に保存します。

3.2. サーバー調停（Server Reconciliation）
サーバーから過去のティック k における確定状態 S_server(k) が届いた際、ローカルの過去の予測状態 S_client(k) と比較します。
・一致した場合：予測は正しかったため、バッファから k 以前の入力を破棄してそのまま継続。
・不一致（エラー）が発生した場合（他プレイヤーとの衝突、段差の引っかかり、サーバー側でのノックバック等）：ローカルのキャラクター状態を S_server(k) へ強制的に巻き戻し（Snapback）、その後に未処理の入力 [k+1, k+2, ..., 現在] を1フレーム内で瞬時に再シミュレーション（Re-simulate）して現在の正しい座標を再計算します。これにより、微小な誤差を滑らかに修復します。

3.3. エンティティ補間（Entity Interpolation）
他プレイヤーの動きは、サーバーから届く不連続なスナップショット（例：60Hzや128Hz）の間に補間遅延（Interpolation Delay: 通常 50ms〜100ms）を設けて描画します。
過去の2つの受信スナップショット S(t1) と S(t2) の間を、エルミートスプライン曲線や球面線形補間（SLERP）を用いて滑らかに補間描画することで、ジッター（揺らぎ）やカクつきのない滑らかな動きを実現します。

3.4. ラグ補償（Lag Compensation / 時間巻き戻し当たり判定）
シューティングゲームで「画面上で敵の頭を撃ったのに当たらない」という理不尽を排除するためのサーバー側アルゴリズムです。
クライアントが弾を撃った時刻 t_shot（補間遅延とレイテンシを考慮した過去の時刻）をパケットに含めて送信します。サーバーは弾の判定処理を行う際、全キャラクターの当たり判定用ヒットボックスを時刻 t_shot の過去の位置まで一時的に巻き戻してレイキャスト交差判定を行い、判定終了後に即座に現在の位置に戻します。これにより、高レイテンシ環境下でも「見た目通りに当たる」公平な射撃判定が成立します。

4. 格闘ゲームを変革したロールバックネットコード（Rollback / GGPO）

4.1. ロールバック方式の核心メカニズム
格闘ゲーム（『Street Fighter 6』, 『Guilty Gear -Strive-』等）では、従来のディレイ方式に代わり、Rollback方式（GGPO: Good Game Peace Out）が必須標準となっています。
・リモートプレイヤーの入力が届いていないフレームでも、ゲームを停止させずに「直前フレームと同じ入力を継続している」と仮定（Predict）してシミュレーションを強制進行させます。
・実際の相手入力が届いた際、予測と一致していれば何事もなく進行。予測が外れていた場合、入力が乖離した過去のフレーム（例：3フレーム前）までゲームワールド全体の状態を瞬時に巻き戻し（State Restore）、正しい入力を適用して現在フレームまで一瞬で全フレームを再シミュレーション（Resimulate）して画面を再描画します。
数フレームの巻き戻しは人間の知覚（視覚の残像・反応限界）においてほとんど認識されず、遠隔地の相手とでもローカル対戦と全く同一のレスポンス（入力遅延ゼロ）での試合が可能となります。

4.2. 決定論（Determinism）の保証と固定小数点数理
ロールバックやロックステップが成立するための絶対前提は、「同一の入力系列が与えられた場合、どの環境で何回計算しても完全に1ビットの狂いもなく同一の結果が得られる（決定論的シミュレーション）」ことです。
しかし、標準的なIEEE 754浮動小数点（float, double）は、CPUアーキテクチャ（x86 vs ARM）、FMA命令の有無、コンパイラの最適化レベルによって最下位ビットの計算結果に微小な差異が生じ、数千フレーム後に致命的な同期ズレ（Desync）を引き起こします。
このため、物理エンジン、三角関数、ベクトル計算のすべてを固定小数点数（Fixed-Point Math: 例: Q16.16やQ32.32形式）で自作実装し、乱数生成器（PRNG）もシード値を厳格に同期管理するアーキテクチャが採用されます。

5. 結論

ネットコードの設計とは、単なるデータ転送プロトコルの実装ではなく、「物理的遅延の不可逆な存在を受け入れた上で、人間の認知的特性（視覚補償・時間知覚）と数学的アルゴリズム（予測・巻き戻し・調停）を駆使して理想的な対戦体験を構築するシステム工学」です。ゲームのジャンル、許容される入力遅延、ゲームオブジェクトの規模に応じた最適な同期モデルの選定が、現代のマルチプレイヤーゲームの成否を分ける決定的な要素となっています。