エルデンリングのローテクAI
The Low-Tech AI of Elden Ring (nega.tv)
要約
この記事は、『エルデンリング』を含むフロム・ソフトウェアのゲームにおけるNPCのAIが、意外にも「ローテク」な実装であることを解説しています。Havok Script(Luaベース)で実装されたAIは、状態をスタックで管理するプッシュダウンオートマトン「Goal」を主要なツールとして使用しており、起動時に世界の状況やランダム性に基づいて次の行動を選択し、特定のイベント発生時には「Interrupt」によって行動を中断・変更する仕組みが採用されています。これにより、シンプルながらも複雑で予測不可能なNPCの挙動を実現しています。
全文翻訳
ELDEN RING のローテクAI
2026年6月23日
フロム・ソフトウェアは、ソウルシリーズ全体を通して多様で歯ごたえのあるNPCとの遭遇で知られていますが、AIの意思決定の実装自体は、おそらく予想外にローテクです。コードの大部分はHavok Script(Havok製のゲーム向けLua実装)で実装されているため、霧の壁の向こう側を覗いて、それらがどのように実装されているかを pretty easy に確認できます。
以下の内容はオリジナルの研究ではなく、他の人々が抽出、逆コンパイル、リバースエンジニアリングという大変な作業をしてくれたコードを読んでいるだけであることに注意してください。
目標 (Goals)
フロム・ソフトウェアのAIアプローチの主要なツールは「Goal」[1]です。これはAIが取りうるユニークな状態を指す彼ら独自の用語です。Goalはインスタンス化される際にパラメータ化でき、Actor自体に保存されたデータにアクセスできますが、それ以外は本当に不変な関数のテーブルに過ぎません。
ここで最もシンプルな選択肢は、状態を有限ステートマシンまたは階層型有限ステートマシンに整理することですが、フロム・ソフトウェアは一歩進んで、システムに状態のスタックを与えています。これにより、FSMからプッシュダウンオートマトン (PDA)へと変わります。
これは完全に抽象的な定義なので、Wikipediaから戻ってきたら、具体的なトップダウンの話をしましょう。
各フレームで、ActorはGoalスタックの最上部にあるGoalを更新します。Goalが更新されると、次のフレームで実行されるSub-Goalをスタックにプッシュできます。Goalの更新関数は、Continue、Success、Failureのいずれかを示す値を返します。Continueはスタックを変更せず、他の2つはGoalがスタックからポップされる原因となります。Failureはさらに、実行されていない他のすべてのGoalを、親Goal(このサブゴールをプッシュしたGoal)までスタックからポップさせます。
例えば、「CoolBossBattle」というGoalを定義すると、その実行中に一連の「Attack」Sub-Goalをプッシュするかもしれません。これらの攻撃Goalは様々な方法でパラメータ化できますが、主なものはアニメーションID[2]です。
[ GOAL STACK ]
3: Attack (R2, Combo) <<<<-- 現在更新中
2: Attack (R2, Repeat)
1: Attack (R2, Finisher)
0: CoolBossBattle
数秒後、最初のアタックがヒットし、そのGoalは成功で完了してスタックからポップされます。しかし、次のアタックは失敗し、スタックが親まで巻き戻されます。
[ GOAL STACK ]
2: Attack (R2, Repeat) <<<<-- 失敗、スタックからポップされます。
1: Attack (R2, Finisher) <<<<-- これも削除されます。
0: CoolBossBattle
試みたコンボ攻撃が終わったので、次のアクションを選択する準備ができました。
[ GOAL STACK ]
2: Attack(L1)
1: Attack(L1)
0: CoolBossBattle <<<<-- 更新中、次のフレームのために1と2をプッシュします。
それほど複雑ではありません[3]!
APIでは、このスタックのルートを「Top Level Goal」と呼んでいます。私は現在実行中のGoalをスタックの「トップ」と呼んで混乱させてしまいましたが、これらは別物であることを覚えておいてください。
アクティベート (Activate)
Goalは、コールバックとして使用されるいくつかの関数によって定義され、通常、最もAIロジックを含むのはactivateです。これはGoalが最初に更新されたとき、そしてGoalがSub-Goalを使い果たして再び実行を開始するたびに呼び出されます。
ボスや通常のNPCのGoalの場合、Activate内のコードは、世界とActorからのコンテキスト、および(Actor自体から取得される)ランダム性を組み合わせて、Actorが次に取るアクションを選択する責任があります。
最も広く使用されているアプローチは、共通コードを使用して、一連のアクション(単なる関数)の中から重み付きランダム選択を実行し、勝者を選択することです。
CoolBossBattleに戻り、今回はRusty風の擬似コードで示します。
fn action_giga_death_ray(goals: &Goals, actor: &Actor) {
todo!();
}
fn action_leap_attack(goals: &Goals, actor: &Actor) {
todo!();
}
fn action_ground_slam(goals: &Goals, actor: &Actor) {
todo!();
}
fn action_light_attack_combo(goals: &Goals, actor: &Actor) {
let target_distance = actor.target_distance(Target::Enemy);
let fate = actor.next_random();
// ApproachTarget自体が共通コードで定義されたGoalです!
if target_distance > 2.0 {
goals.push_sub_goal(Goal::ApproachTarget, Target::Enemy);
}
goals.push_sub_goal(Goal::Attack, AnimId::R1, Combo::Initial);
goals.push_sub_goal(Goal::Attack, AnimId::R1, Combo::Repeat);
// 不運な奴め!ロングコンボだ。
if fate < 0.2 {
goals.push_sub_goal(Goal::Attack, AnimId::R1, Combo::Repeat);
}
goals.push_sub_goal(Goal::Attack, AnimId::R1, Combo::Finisher);
}
fn action_heavy_attack_combo(goals: &Goals, actor: &Actor) {
todo!();
}
fn activate(&self, goals: &Goals, actor: &Actor) {
let target_distance = actor.target_distance(Target::Enemy);
let mut weights = if target_distance > 6.0 {
[
15.0,
65.0,
0.0,
10.0,
10.0,
]
} else if target_distance > 1.5 {
[
0.0,
0.0,
5.0,
60.0,
35.0,
]
} else {
[
0.0,
0.0,
20.0,
40.0,
40.0,
]
};
// これはLuaコードでは正確にはこのように動作せず、これらのクールダウンも
// 意味をなしませんが、大まかなアイデアは伝わるはずです。
//
// ヘルパー関数は、Actor自体のアニメーションの最後の再生データをチェックし、
// 重みを変更してから共通のバトルランダム選択に入れます。
weights[3] = if common::is_cooldown(goals, actor, AnimId::R1, 8.0) { 0.0 } else { weights[3]; };
weights[4] = if common::is_cooldown(goals, actor, AnimId::R2, 10.0) { 0.0 } else { weights[4]; };
let actions = [
action_giga_death_ray,
action_leap_attack,
action_ground_slam,
action_light_attack_combo,
action_heavy_attack_combo,
];
// アクションの数に関する共通のセットアップを行い、サイコロを振って
// どの関数を呼び出すかを選択します。
common::battle_activate(goals, actor, weights, actions);
}
重みを動的に変更する方法は様々ですが、最も一般的なのは、Actorからの単純な乱数ロールとHP閾値です。
Actorにとって、トップレベルのバトルGoalよりも単純なGoalは、いくつかのサブゴールをプッシュするだけで、Goalパラメータからデータを読み取るだけかもしれません。ネストにより、シンプルなビルディングブロックからかなり複雑な振る舞いを構成することが可能です。
割り込み (Interrupts)
Goalで定義されているもう一つの主要なコールバックはInterruptです。名前が示すように、これは外部イベントに即座に応答することを可能にし、ほとんどのイベントはActor自体で設定されます。
私の理解では、割り込みはバブルアップします。つまり、現在実行中のGoalで割り込みを実行し、その後再帰的に親Goalでも実行し、Goalがなくなるか、いずれかの割り込みコールバックがtrueを返して割り込みを消費したことを示すまで続きます。
例えば、私がプレイヤーに火をつけられたらすぐにCoolBossが激しい攻撃の怒りに移行するようにしたい場合、以下のようなものを実装するかもしれません。
fn interrupt(&self, goals: &Goals, actor: &Actor, interrupt: Interrupt) {
match interrupt {
// 燃え始めたら、攻撃!
SpecialEffectActivate {
target,
special_effect,
} => {
if target == Target::Self && special_effect == SpecialEffect::Fire {
// 割り込みが呼ばれたときにまだ他のものが実行されている可能性があるため、
// トップに戻るように巻き戻す必要があります。
goals.clear_sub_goals();
goals.push_sub_goal(Goal::Attack, AnimId::R1);
goals.push_sub_goal(Goal::Attack, AnimId::R2);
goals.push_sub_goal(Goal::Attack, AnimId::R1);
goals.push_sub_goal(Goal::Attack, AnimId::R2);
return true;
}
}
// アイテムを使用されたら、それに応じた対応をするかもしれません。
UseItem => {
let fate = actor.next_random();
if fate < 0.5 {
goals.clear_sub_goals();
action_light_attack_combo(goals, actor);
}
}
// 下から攻撃されたら、地面に叩きつける。
Damage {
target,
} => {
if target == Target::Self {
let distance = actor.target_distance(Target::Enemy);
let fate = actor.next_random();
if distance < 1.0 && fate < 0.8 {
goals.clear_sub_goals();
action_ground_slam(goals, actor);
}
}
}
_ => {}
}
false
}
これは、例えばベルベアリングハンターがプレイヤーの呪文詠唱やアイテム使用を検知し、そこから現在の行動を即座に中止して攻撃を開始する確率が85%である、といった非常に悪質な機能の実装に使用されています。
また、Actorに設定された動的な空間監視領域も割り込みに使用されます。例えば、ボスの背後や下部の領域を監視するように設定し、プレイヤーが賢い行動を試みたときに即座にその振る舞いを適応させることができます。
タイムアウト (Timeouts)
Goalは、個々の状態に加えて、生存期間(秒単位)を持っています。これは、何らかの理由でスタックした状態から抜け出すために使用され、生存期間は主にバグ封じ込めメカニズムとして使用されているようです。
実行中に親Goalの生存期間を変更して、継続的な前進を示唆することも可能です。
Actorデータアクセス
多くのAI意思決定システムでは、「ブラックボード」のような高度なデータストレージシステムを聞いたことがあるかもしれません。ソウルシリーズでは、各Actorに浮動小数点数の配列があり、Goalからインデックスで任意に設定・読み取りされます。十分でしょう!
以前言及しなかったコールバックであるInitializeは、Actorに新しいTop Level Goalが割り当てられたときにこのデータをリセットするためによく使用されます。
Goalは、Actorを通じて世界に関する様々なクエリにアクセスできます。私の知る限り、これらのほとんどはパフォーマンスの観点から pretty "low cost" です。Aggroとターゲティングは外部で処理されているように見えるため、すべて解釈されたLuaであっても、Goalを非常に軽量に保つことが可能です。
実際に何かをする (Actual Doing Stuff)
私が完全に省略していたのは、Goalが実際に何をするかということです。ほとんどの場合、フロム・ソフトウェアのゲームではアニメーション駆動です。
Goalは「この攻撃アニメーションを再生する」と言い、その後アニメーションイベントがヒットボックス情報とタイミング、特殊効果トリガー、弾丸生成イベントなどを運びます。また、様々な「コンボ」機能もあり、これはアニメーション中の連鎖攻撃をより速くリンクするために、アニメーション内の異なるイベントセットを選択することに集約されるようです。
ある時点で、彼らはHavokミドルウェアにすべてを賭けました。アニメーションはHavok Animation Studio(廃止)で作成されています。以前に、AIスクリプトがHavok Script(これも廃止)を使用していることに言及しました。物理演算はHavokの物理演算で処理され、パスファインディングはHavok AI(廃止ではないが、Havok Navigationに改名)に委任されています。
その他 (Misc Stuff)
-
AIスクリプティングを「ロジック」スクリプトと「バトル」スクリプトに分割しているようです。ロジックスクリプトははるかに共有しやすく、バトルスクリプトはしばしば特注です。これは非常に賢明なようです。これら両方を単一の階層に詰め込むと問題が発生することがよくあります。
-
レベルデザイナーは、レベル自体でActorのTop Level Goalを設定できます。そのため、敵を通常の戦闘GoalではなくパッシブなGoalで配置することができ、それらは通常通り機能しながらも、ただそこにいるだけになります。
-
ほとんどの共通コードは比較的コンパクトなLuaの断片ですが、
AttackやMoveToSomewhereのような負荷の高いGoalはC++で実装されていると信じており、これによりスクリプト可能性とパフォーマンスの健全性の pretty nice なバランスが得られます。 -
更新関数自体が条件チェックに使用されることもありますが、これが時々問題を引き起こしただろうと予想されます。しかし、スクリプティングにおけるActorのインターフェースが薄い限り、それを制御下に置くことができると思います。(パスファインディング関数呼び出しを追加しないでください…)
-
高レベルのエンカウンターロジックやレベルスクリプティングを行うためのイベントスクリプティングシステムを完全に省略しました。AIとは異なり、これは完全にカスタムで、非常に制限されたVMを持っているようです。しかし、Luaではないため、実際にどのように作成されているかを見るのは難しいです。ツールのプライマリソースについて知っている人がいれば、それは super cool でしょう!
結論
複雑なAIシステムGOAPには多くの永続的な熱狂がありますが、デザイナーやアニメーターの手の内に多くの制御を置くことの成功は、それ自体が雄弁に物語っていると思います。
プッシュダウンオートマトンは、ビヘイビアツリーやプランナーと比較しても、基本的に非常に高速です。ビヘイビアツリーは、しばしばスクリプト化されたノードの複雑なツリーのトップダウン再評価を必要としますが、これはほぼ常にスタックのトップから単一のGoalを実行しています[4]。STRIPS、GOAP、HTNのようなプランナーは、すべての中間に高価な検索を追加します。
FSMと比較すると、動的な遷移の柔軟性により、状態とその遷移の数を爆発させるのを避けるのが容易になります。これにより、AI機能を命令的に構成することもはるかに現実的になります。
さらに、個々の行動が戦闘デザイナーの手から離れるプランナーベースのソリューションよりも、劇的に読みやすくなります。
典型的なソウルシリーズのNPCやボス戦よりも複雑なシナリオを処理できるでしょうか?私はそれがかなりうまくいくとさえ思います。
更新 (Update)
一部のHacker Newsのコメンターは、BTとの比較に混乱し、このスキームはアクティブなノードのスタックを保持するイベントベースのBTに非常に似ていると指摘し、「通常の」ゲームAIとの複雑さについて疑問を呈しました。私がすべてを説明するのを少し手抜きしたので、もう少し詳しく説明しようと思います。
第一に、イベントベースのBTがツリー全体のトップダウン再実行の必要性を回避することは事実ですが、すべてのBT実装が実際にそのように機能するわけではありません!特に、より学術的で初期のユーザーは、より単純な実装に似ています。私は、実行構造を明示的に表現し、命令コードで構築するこのアプローチが、BTの上に実行パスキャッシュの一種を後付けしようとするよりも、 significantly more straightforward であると考えています。
第二に、複雑さのより広い問題に関して、BTは制御フロー構造をBT構造内のノードとして実装しています(特に学術的な実装ではそうです)。これが、BTの用語で「Conditions」「Sequences」「Selectors」「Parallels」などを見る理由です。これはツリーのサイズを significantly bloat させ、私の(限定的な!私はAIプログラマーではありません)経験では、それらをオーサリングする複雑さを増します。対照的に、フロム・ソフトウェアのスタイルは、今日でも、非常に少ない状態数であり、命令コードに依存して、制御フローの大部分を実装しています。これは、パフォーマンスの観点から、オーサリングと実行中に管理するのが難しい複雑なツリー構造に多くのロジックが滞留する「千切りの死」スタイルの問題を回避するために、tremendously important です。
そして最後に、大規模なゲームでは、ここのコード量は just low です。フロム・ソフトウェアは、比較的多数の特注の振る舞い(実質的に各ボスに1つ以上)に依存していますが、それらの振る舞いは、他の大規模AAAゲームで期待されるものと比較してかなり小さいです。他の場所でのプロダクションBTでは、制御フローとアクションを実装する数百の個々のノードの上に、数万ノードのツリーを見ることに驚かないでしょう。同様に、Actorのデータモデルのような側面は、ここで「モダン」なBT実装で期待されるリッチなデータと比較して、extremely barebones です。
以前のポイントを繰り返すと、プランナーはこのように設計されたシステムと比較して just complex であり、FSMはしばしばBTと同様のノード爆発につながります。
パフォーマンスについて話すとき、実装要件の文脈でそれを考慮することが重要です。「週末」で実装できるこの構造(汎用スクリプト言語の上に)は、ELDEN RINGのようなゲームを実装するのに basically sufficient です[5]。しかし、同様のパフォーマンス目標を達成するビヘイビアツリー実装を構築したい場合、ツリーをオーサリングされたものから何らかの最適化された表現に低下させるシステムを構築することを意味します。それに加えて、一連の基本的な制御フローとデータパスのプリミティブを実装し、ツリーをオーサリング、構成、デバッグするために必要なすべてのツールも必要になります。単純な実装では不十分である可能性が高いです。
したがって、この種のシステムを設計する際に、 basically どのような方法でも良好なパフォーマンスを達成できますか?はい。しかし、私の見解では、BTのルートを選択すると、はるかに多くの作業が必要になります。
参考文献
この投稿の情報の多くは、eladidu readable ds luaから来ており、これは素晴らしいもので、多くの興味深い定義と簡単なチュートリアルを見つけることができます。
さらに興奮したい場合は、ゲームパッケージからデータを抽出するためのツールや、パッチを適用するための素敵なモッディングツールがいくつかあります。
- これは、高度な計画システム(STRIPS、GOAP (Goal Oriented Action Planning)(古典的なシューター、F.E.A.R.で見られるような)またはHTN (Hierarchical Task Networks))で知られるGoalの概念と混同しないでください。これらのシステムは、世界をGoal Stateに移動させるアクションのシーケンスを動的に見つけるために検索アルゴリズムを使用します。ここでは、それほど複雑なことは何も起こっていません!↩
- アニメーションIDは、主にPlayStationコントローラーの入力に基づいており、NPC定義のActorごとの値でオフセットされます。スクリプトから動的にオフセットを変更することで、ムーブセットの切り替えを実行できます!↩
- 小さな問題をごまかしています…サブゴールがスタックではなくキューとして機能するようにスクリプトを書きたいので、プッシュされた順序で実行されます。残念ながら、それは実装と説明を少し複雑にするため、読者の演習として残しておきます。↩
- 現在アクティブなGoalを再帰的に更新するかどうかは定かではありませんが、後者である可能性が高いです。これは、ビヘイビアツリーで決定基準を再評価するよりも、still dramatically more efficient です。↩
- これは明らかに単純化です。私がコアデータ構造とフレームワークについて話していることを明確にしていることを願っています。残りのフクロウを描くために必要な多くの周辺作業ではなく。↩