前回の記事では、個人で開発しているスクリプト言語「Mana」で、ゲームの行動を request による「依頼」として扱う理由を書きました。
行動が途中で割り込まれ、割り込んだ処理が終わったら元の続きを始める。その実行状態を、ゲームロジックではなく言語の実行環境に持たせる、という話です。
今回は、その仕組みをゲームAIに当てはめて考えてみます。
ここでいうゲームAIは、敵やNPCの振る舞いを決める仕組みのことです。学習モデルを使う話ではなく、「普段は巡回している敵が、攻撃されたら反応して、その後どうするか」といった行動の組み立て方を扱います。
あわせて、ManaがActor Modelから借りた考え方と、ゲーム向けに独自に変えた部分も整理しておこうと思います。
登場人物ごとに、行動の続きを持たせたい
ゲームの中では、いろいろなものが同時に動いているように見えます。
見張りが巡回している間に、別のNPCは会話をしている。扉が開いている間も、敵は移動を続けている。イベントの進行役は、誰かの行動が終わるのを待っている。
このような処理を考えるとき、私には「それぞれが自分の状態と行動を持ち、必要なときだけ相手に頼む」という分け方が自然に感じられました。
Manaでは、その主体を Actor、主体が持つ名前付きの行動を Action としています。
例えば、見張りなら patrol、talk、damage といったActionを持たせます。イベントの進行役は、見張りが巡回のどの行まで進んでいるかを知らなくても、「会話してほしい」と依頼できます。
行動の続きは、その行動を実行するActorの側に置く。
この分け方の手がかりになったのが、Actor Modelでした。
Actor Modelから借りた部分、Manaで加えた部分
Actor Modelは、独立した主体がメッセージを送り合って協調する、という計算モデルです。
Manaも、「相手の処理を直接呼び出して動かす」より、「相手にしてほしいことを伝える」という形を採っています。
ただし、ManaはActor Modelをそのまま忠実に実装した言語ではありません。
前回紹介した優先度による割り込みや再開は、ゲームの行動を扱うためにManaで用意した仕組みです。グローバル変数もあり、状態をすべてActorの内側に閉じ込める設計でもありません。
| 観点 | Manaでの扱い |
|---|---|
| 処理を分ける単位 | Actorが状態とActionを持つ |
| 相手への働きかけ |
request でActionの実行を依頼する |
| 行動の実行順 | 優先度によって割り込みや後回しを決める |
| 中断した行動 | 優先度ごとに実行状態を保持し、後から再開する |
| Actorの進行 | VMが順番に処理を進める |
「独立した主体が頼み合う」という考え方を借りながら、実行の仕組みはゲーム向けに組み立てています。
そのため、以降で説明する優先度や再開の性質は、Actor Model一般の性質ではなく、Manaの仕様として読んでもらえればと思います。
巡回の途中に、ダメージへの反応を入れる
具体的に、敵の巡回を例にしてみます。
敵には、普段の行動として patrol、攻撃されたときの反応として damage を持たせます。優先度は、巡回を1、ダメージへの反応を5とします。Manaでは、数字が大きい方が高い優先度です。
const int kPatrolPriority = 1;
const int kDamagePriority = 5;
actor Enemy
{
action main()
{
request(kPatrolPriority, self->patrol());
}
action patrol()
{
print("Enemy: Patrol A\n");
request(kDamagePriority, self->damage());
print("Enemy: Patrol B\n");
}
action damage()
{
print("Enemy: Ouch!\n");
}
}
これはManaのコードです。コードブロックには、見た目の近いC++の色分けを使っています。
self は自分自身のActorを表します。この例では実行順を追いやすくするため、巡回の途中で自分にダメージへの反応を依頼しています。実際のゲームでは、攻撃が当たったことを検出する処理などから依頼する形になります。
期待する出力は、次の順番です。
Enemy: Patrol A
Enemy: Ouch!
Enemy: Patrol B
patrol が「Patrol A」を表示した後、優先度5の damage が割り込みます。damage が終わると、優先度1の patrol が依頼の次の行から再開し、「Patrol B」を表示します。
この例は、画面上の敵を動かすものではありません。文字の出力で、割り込みと再開の流れだけを確かめるためのものです。
注目したいのは、damage に「巡回に戻る」という処理を書いていないことです。
ダメージへの反応を記述する側は、中断前の行動が巡回だったのか、会話だったのかを知る必要がありません。元の処理の続きへ戻す部分は、VMが受け持ちます。
ステートマシンとは、何を分担するのか
ゲームAIでは、ステートマシンもよく使われます。
「巡回中」「警戒中」「戦闘中」のように状態を分け、条件に応じて切り替える仕組みです。今どの状態にいるかを明示できるので、行動の全体像を整理しやすいと思います。
一方、「一時的に別の処理をして、元の処理の途中へ戻る」という流れには、状態の名前だけでなく、どこまで進んだかという情報も必要です。
もちろん、階層的なステートマシンや、状態を積んで戻す仕組み、コルーチンなどでも表現できます。Manaでは、そのうち割り込みと再開を、優先度ごとの実行状態としてVMに持たせています。
ただ、これでゲームAIの判断まで不要になるわけではありません。
例えば、ダメージへの反応が終わった時点で、敵がプレイヤーを発見していたらどうでしょうか。そのまま巡回を続けるより、戦闘へ移ってほしいかもしれません。
「止まっていたコードを再開できること」と、「その行動を続けてよいこと」は、別の問題です。
VMが保持しているのは、処理の続きです。周囲の状況が変わったときに何を選ぶかは、ゲーム側で判断する必要があります。
私の場合は、次のように役割を分けるのがよさそうだと考えています。
- 「警戒中か」「戦闘中か」といった状況は、Actorの変数やステートマシンで表す。
- 一時的な反応による割り込みと、その後の処理の再開は、優先度とVMに任せる。
- 再開した処理では、必要に応じて現在の状況を確認する。
実行環境に任せる範囲を増やしても、ゲームとして正しい振る舞いを選ぶ責任は残ります。この境界は、意識しておきたいところです。
同時に見えても、Actorごとにスレッドは作らない
もう一つ、ゲームAIとの関係で触れておきたいのが、実行の進め方です。
Actor Modelの並行性は、Actorごとに専用のスレッドを作ることを必須とするものではありません。Manaでも、Actorごとのスレッドは作っていません。
VMが各Actorを順番に進めることで、複数の登場人物が並行して行動しているように扱います。Manaのドキュメントでは、これを「協調的な疑似並列実行」と呼んでいます。
VMの進行
→ Actor Aの処理を進める
→ Actor Bの処理を進める
→ Actor Cの処理を進める
スクリプトには、いったんVMへ処理を譲る yield() もあります。行動を複数回の進行に分けるための命令です。
この形を選んだのは、ゲーム側の更新ループと組み合わせやすくしたかったからです。ActorをCPU上で同時に実行することよりも、ゲームの進行に合わせて、それぞれの行動を進められることを重視しています。
ただし、スレッドを使わなければ順序を気にしなくてよい、というわけではありません。他のActorにいつ依頼したか、相手がその進行でどこまで実行したかは、振る舞いに影響します。
順番を保証したいイベントでは、前回紹介した await のような待機の仕組みと、単に実行を譲る yield() を区別して使う必要があります。
優先度を増やすと、見えにくくなるものもある
割り込みと再開をVMに任せると、個々のActionは短く書きやすくなります。
その反面、Actor全体では何が起きているのか、コードだけでは追いにくくなる場面もありそうです。
例えば、次のような実行状態です。
優先度5 : damageを実行中
優先度3 : talkが後回しで待機中
優先度1 : patrolが中断中
この場合、damage が終わっても、すぐに patrol へ戻るとは限りません。優先度3の talk が待っているため、先にそちらが実行されます。
一つひとつのActionが読みやすくても、依頼の組み合わせによってActor全体の動きは変わります。
また、前回書いたように、現在のManaでは同じActorの同じ優先度に複数の依頼を登録できません。ダメージへの反応中に、同じ優先度でもう一度 damage を依頼しても、その依頼を順番待ちとして積んでおくことはできません。
そのため、優先度を割り当てるだけで、連続して受けた攻撃をどう扱うかまで決まるわけではありません。
今後は、実行中のActionだけでなく、中断しているAction、後回しになっている依頼、受け付けられなかった依頼が見えると、調整しやすくなりそうです。
行動を書きやすくする仕組みと、その動きを確かめる道具は、あわせて考える必要があると感じています。
ゲームAIの判断と、行動を進める仕組み
Manaでは、Actor Modelの「独立した主体が依頼を送り合う」という考え方を借り、そこにゲーム向けの優先度、割り込み、再開の仕組みを加えました。
今回の巡回の例でVMに任せたのは、「何をするべきか」という判断ではなく、「途中で止めた行動の続きをどう保持し、いつ再開するか」という部分です。
この分担によって、ゲームロジックから戻り先の管理を減らせるのではないかと考えています。ただし、再開後もその行動を続けてよいか、複数の依頼が重なったらどう扱うかは、別に設計しなければなりません。
言語で引き受ける部分と、ゲームごとの判断として残す部分。その境界を探しているところです。
手元で試す場合は、Mana Playgroundの「Request」サンプルで、警報の優先度を会話より低くしてみてください。割り込みが後回しに変わる様子を見ると、今回の話もつながりやすいと思います。
ゲーム本体との接続に関心があれば、Manaの公開リポジトリも参照してください。Actorを進めるVMを、ゲームの更新ループの中でどう動かすかも、今回の実行モデルに続く設計上のテーマです。