44

人工知能学会誌

23 巻 1 号（2008 年 1 月）

「ゲーム AI」

ディジタルゲームにおける人工知能技術の応用
How to Use AI Technologies to Develop Digital Games
三宅 陽一郎（株）フロム・ソフトウェア

Youichiro Miyake

FromSoftware,Inc.
y_miyake@fromsoftware.co.jp,

http://www.fromsoftware.co.jp

Keywords: game AI, knowledge representation, world representation, decision-making, genetic algorithm, FSM,
goal-oriented, planning, NPC, multiagent.

（1）ゲームデザインと深く結びついて成立するために，

1. は じ め に汎用的なシステムの構築が困難である．
（デザインに対する依存性）

ディジタルゲームにおける AI 技術（以下，ゲーム
AI）は，これまで，描画やゲームシステムに限られた（2）ゲーム性によって大きく使用する AI 技術が変化する（同一ジャンル内でさえ大きく違う）．

リソースの使用を優先され制限されてきたが，ハードウ（デザインに対する鋭敏性）

ェアの発展によって拡大したメモリ空間と高速なシミュ

この二つの特徴は，ゲーム AI の多様さと広範さを生レーション能力を土台として，コンシューマゲーム機

み出し，開発者から見た場合，汎用的なシステムの構築（PlayStation3, Xbox360, Wii など），PC において，大を模索しながらも，ゲームタイトルごとに違った実装方

きな応用の可能性を示しつつある．ゲーム AI において法を強いられる原因であり，研究者から見た場合，研究

ゲーム開発者は，これまで不可能であると思っていた境

成果の応用のポイントを見いだすことを困難にする要因

界が崩され，広大なフロンティアを前にして，逆に何がとなっているのである．

できるのかを探求し始めた状況にある．また，グラフィ

チェス，将棋といったボードゲームにおける AI は，ック，サウンドなど，ゲームの各要素がリアリティを増対称な完全情報のゲームという問題設定の上に，対戦者していく中で，ゲーム AI のリアリティに対するプレイとしての立場の AI を構築する，優れた仕事が積み重ね

ヤの意識が高まりつつある．ゲーム AI は，今世代のゲられてきた．しかし，ディジタルゲームの AI は，それーム開発において確実にキーとなる技術の一つであり，以外に，ゲーム内のキャラクタなど，ゲームの動的な構

また，それは深くゲームコンテンツと結びつき，ディジタ

成要素としての役割をもつケースがある．その場合，ゲルゲームそのものの発展の可能性を握っているのである．

ーム AI は内側からゲームを形成する役割を果たすこと

ディジタルゲームは，ゲーム世界をディジタル世界のになる．

内につくり出し，ユーザインタフェースによる相互作用

ゲーム AI は，ゲーム開発の過程において，ゲームとを通じて，ゲーム世界をプレイヤの現実感と結び付け，の相互作用において形成される．ゲーム AI はゲームかAI は，ゲーム世界内の知能として，あるいはゲーム世界らの要求を超えていくことによって，ゲームはゲームをコントロールするゲームシステムとして実装される．

AI の能力を駆使することによって，相補的に発展し互「人工的につくり出されたゲーム世界内における知性」といを形成する．ゲームの形が明確になっていくに従い，いう点が，ゲーム AI の最大の特徴であり，ゲーム AI 特

ゲーム AI の形も同様に明確に定義されていく．しかし，有の問題を生み出すのである．この文書は，ゲーム AI

一端ゲームが完成すると，こういった発展の過程は完成の広く多様な姿を紹介し，ディジタルゲームにおける AIの影に隠されてしまう．ゲーム AI の課題は，ゲーム開研究への端緒となることを目的とするものである．

発過程において現れるため，その局面で，開発者と研究

1・1

米においては，研究者や博士課程の学生が開発メンバ者が問題を共有し打開策を築くことが理想的である．欧
概論

ゲーム AI は，ゲームデザインが決定された後，主にとなって AI の設計に携わった『Halo2』（2004, Bungie

キャラクタやゲームシステムに対する要求に応じて，技Studio），『F.E.A.R』（2005, Monolith Productions）な術者，企画者からなるチームによって開発ラインのワー

どのケースがあり，この仕事が，現在のゲーム AI におクフローの中で製作が開始される．

ける最先端の成果となっているのは注目するべきことでゲームデザインとゲーム AI の関係には，主に二つの特徴がある．

ある．しかし，おおむねゲーム開発企業は開発中のタイトルにおいて閉鎖的であり，研究者が開発中には当のゲ45

ディジタルゲームにおける人工知能技術の応用

ームコンテンツを対象にできないという事実が，ゲーム
AI 研究のボトルネックになっているのである．

とまでなっている．
ゲーム AI の歴史は「ゲーム世界からの NPC の知的

しかし，ゲーム AI という場を通して，開発者と研究独立」として捉えることができる．本章では，ゲームシ

者が交流することは，開発者は専門的な技術と知識を，ステムと NPC の AI を二つの軸に，ゲーム AI の変遷を

研究者は研究題材を得ることにより，双方が相補的な利

大きく三つの時期に分けて説明する．それぞれの時期に益を得て互いの発展につながっていく．これから産学の端緒を得た技術の流れは，途切れることなく現在でもゲ取る姿勢がゲーム AI の発展の鍵を握っているのである．

ーム AI の多層的な構造を形成している．

1・2

2・1

ゲーム AI の情報源

第 1 期 単純なパターン AI（1972 〜）

米におけるゲーム AI は「開発技術の文書化の蓄積」

1970 年後から始まるアーケードや PC ゲーム，そしと「産学連携」が，この数年で一定の成果を得た．実てファミリーコンピュータへと続く時期には，決められ際のタイトルに使用されたゲーム AI 技術が，査読をた配置から用意されたパターンを実行する NPC がほと経た論文として発表される例はわずかであるが，GDCんどであった．ボスからザコキャラクタまで特徴づけ（Game Developers Conference）を始めとするカンフられた明確なパターンが存在し，プレイヤにとってゲァレンスの資料や，Game Programming Gems[GEMS

ーム攻略とは「NPC の動作パターンをいかに克服する

00]，Game AI Programming Wisdom [AIW 02] を始めか」であり，開発者はそのパターンのバリエーションにとするゲーム技術書籍の記事，あるいはゲーム AI の教よってゲーム性を演出してきた．そしてゲームの発展と科書（[Mat 04] など，年に数冊）として集積されている．

ともに動作パターンはますます複雑になり，その複雑さ

しかし，ほとんどが欧米の開発者による英文資料であり，が NPC の質そのものであった．[中沢 02] に，この時期

日本の開発者が公表したものは希少である．参考文献リ

のゲームの変遷について詳細がまとめられている．一方，ストにゲームタイトルごとにリストしておく．リストにゲームシステムの AI 機能として，プレイヤの戦績によ含まれるパワーポイント資料などは，欄外のコメントかって敵の強さをコントロールする「レベル自動調整」がら，補完して読み解いていくことが必要である．ほとん

導入された．これは主に，プレイヤ層の広がったコンシ

どが Web 資料であり，学術的文献の欠如は大学の研究ューマゲーム機のゲームにおいて，幅広いユーザに適切体制との連携における障害となっている．

な難易度のゲームを提供することで，途中で飽きさせな

このように，ゲーム AI を含めゲーム産業の世界では，いゲームをつくるための工夫である．また入る度に形状学術の世界や他の成熟した産業ほど，技術公開や文献のが変化する「ダンジョンの自動生成技術」の導入が開始

整備が為されていない状況にある．特にゲーム AI の発された．

展は黎明期にあり，タイトルごとに固有の探求が進めら
れ，さまざまな技術的発展の可能性が分散して開拓され，

2・2

第 2 期 AI の構造化（1994 〜）

断片的な報告として積み重ねられている状況である．こ2D から 3D ゲームへの変化は，プレイヤの視点を俯の事実は現時点における包括的な研究の困難さを物語る

瞰から一人称視点へ変化させ，操作を複雑化すると同時とともに，ゲームコンテンツに立脚したゲーム AI の多に，NPC が認識し処理するデータ量を格段に増加させ

様な豊穣さを表している．これから数年は，ゲーム AI

た．NPC は，もはや単なる動作パターンではなく，抽におけるさまざまな可能性が試される時期であり，その象的な状況に沿った行動や移動が必要とされるようにな

先にゲーム AI の体系化の段階がくると予想される．

る．そこで意思決定機構として「ルールベース法」（こ
こでは単に条件と行動のパターンを列挙する手法を指2. ゲーム AI の歴史す）や「有限状態機械（FSM）」といった，より構造化された AI の手法が導入されることになった．また，ゲーム AI が扱う対象は，主にゲームシステムとゲー

NPC のステージ内の移動方法として，リアルタイムパ

ムキャラクタがある．前者の「ゲーム世界をコントロー

ス検索の手法が導入され始めた．
「ルールベース」の方

ルする知性」としてのゲームシステムの AI は，例えば，

法は，ゲーム企画者が，状況と行動の対応表を作成し，プレイヤのレベルを解析して自動的に難易度を調整する

プログラマが直接実装する，あるいは企画者がスクリ「レベルコントロール機能」や「ダンジョンの自動生成」

プトで実装するという，現在でも基本となっている AIなどがあたる．後者の「ゲームに登場する NPC（ノン製作のワークフローを基礎づけることとなった．一方，

プレイヤキャラクタ，プレイヤの操作できないキャラク

FSM は，NPC の状態図を定義し，各状態，あるいは遷タのこと）」は，ディジタルゲームの黎明期においては，移に行動を対応させ，キャラクタ制御に用いられ始めた．

ゲーム世界（ゲームステージ）の一部として決められた

いずれも，「状況と行動」の対応を増やしていくことで，パターンに従って運動していたが，現在では，自律的なより精緻な NPC をつくり込んで行った．

思考をもってプレイヤと対等に近い条件で戦い合う存在

また『アストロノーカ』（1998, MuuMuu）において

46

人工知能学会誌

23 巻 1 号（2008 年 1 月）

初めて本格的に遺伝的アルゴリズム（以下 GA）を応用

ニング」が，これからの NPC の AI の基本的な手法としたゲームシステムが実装された．

して導入されていくと予想される．
本章で紹介した技術を，3 章では「ゲームシステムに第 3 期 NPC のエージェント化（2001 〜）

おける AI」について，4 章では「キャラクタにおけるゲーム AI は，描画，サウンドなどゲームが成立すAI」について，その詳細な内容と研究課題を解説しているための必須要素に対して常にリソースを譲ってきたくことで，ゲーム AI のもつこれからの研究フィールド

が，PC，Xbox といった後続のハードウェア上では，AIを提示していく．

2・3にある程度のリソースを割り当てることが可能になった．同時に，この時期に欧米では，『DOOM』（1993, id

3. ゲームシステムにおける AI

Software）のオープンソース化などを起源として，FPS（First Person Shooter，一人称視点で銃によって敵をゲームシステムはゲーム世界とその進行，ユーザから倒すゲームジャンル）が急速な勢いで PC ゲームから主のインタラクションなどを管理する．プレイヤは長い時に Xbox にわたって人気を獲得し，従来のスポーツゲー

間，一つのゲームプログラム全体と相互作用を続けるの

ムと並び欧米のゲーム産業を牽引する流れに発展した．

で，ゲームシステム全体を，プレイヤーを楽しませる「エFPS では，リアルな CG の実現と同時に，人間の兵士のンタテインメント AI」として捉えることも可能である．

ような「リアルな AI」を求める嗜好がプレイヤに高まり，

ゲームシステムは具体的には，すべての情報の流れを管そ れ に 応 え る 形 で，『Halo』（2002, Bungie Studio），

理し，予定どおりにステージや敵を出現させゲームを進『Halo2』，『F.E.A.R』などいくつかのタイトルの NPC行させる．さらにゲームによってはプレイヤのスキルにに自律型エージェントのアーキテクチャが導入された．

合わせて難易度を動的に変化させ，ランダムにステージ

エージェントの意思決定の手法としては，ルールベース，の形状や構成を変化させることもある．ゲームシステム

FSM，評価値による方法に加えてゴール指向プランニン

は，このように基本的な進行機能に加えて，プレイヤのグが導入され始めた．一方，日本ではこの時期に，第 2入力を観察し，それに応じてゲームを変化させていく知期の技術の延長上に，「細かなパラメータのチューニン的な機能をもつ場合もある．本章では，ゲームシステム

グやルールの増大と精緻化」（「つくり込み」という）ににおける AI の技術トピックスについて説明していく．

よってプレイヤに対する AI の演出を強化させ，これが相対的に「日本のゲームのコンテンツ力」として海外に

3・1

キャラクタ管理アピールされることになる．しかし，技術的なフレーム

ゲームシステムは NPC をゲームの進行に沿って，種を大きく変革することがなかったために，欧米に対し大類，位置，数，タイミングを決定して出現させる．多くきな技術的な隔たりをつくることになった．

の場合，NPC の出現パターンは，開発段階においてゲームデザイナによる入念な計算とテストの上に決定され

2・4

現在，これからのゲーム AI ロードマップ

る．ゲームによっては，プレイヤの履歴データから，プ

一つのゲームの中には，簡単な反射 AI から高度な判

レイヤの特性を解析し，それに応じて動的に敵の出現パ

断能力をもつ知性まで，さまざまなレベルの NPC が存

ターンを変化させる．多くの場合，戦績からプレイヤの在し，第 1 期〜第 3 期の技術が，知能のレベルに応じて腕前をランク付けすることで，敵の難易度を調整する．

応用されているのが普通である．ゲームのデザインは，

この「レベル自動調整」[GW 05] の手法は，RPG やシ

通常，技術からではなく，「ゲーム市場におけるユーザューティングゲームで広く応用されている．代表的な例の嗜好」，「開発者の嗜好」，「企業の技術的な土壌」にとしては『ゼビウス』（1983，ナムコ）がある．また，

よって決定されるので，高いゲーム AI 技術をもち，かRPG では単なるレベル上げが必勝法にならないように，

つ高度な AI を要求するゲームを開発するチャンスを得たゲームプロダクションが，ゲーム AI を牽引していく傾向にある．第 3 期から現在に続く「リアル指向の AI」というゲーム AI の発展の流れは，欧米の FPS というジャンルを通して培われ現在に続いているのである．
また，ハードウェアの発展は，ゲームにおけるフィー
ルドのスケールの拡大と，その上のオブジェクト数の増大をもたらし，ゲームステージの複雑さを増大させた．
これは NPC に対して，広大な空間の移動に伴う長時間にわたる行動の決定，およびフィールド内のオブジェク
トの適切な処理を要求する．そこで，大規模な「リアルタイムパス検索」と，一連の行動生成のための「プラン図1

ゲーム世界，プレイヤ，ゲームシステム AI の関係

47

ディジタルゲームにおける人工知能技術の応用

プレイヤのレベルに応じて敵の強さをコントロールする

始めつつある．
『Oblivion』（2006, Bethesda Softworks）

ケースもある．

では，樹木を自動生成するソフト SpeedTree（Interactive

ゲーム開発者は，より深いレベルでプレイヤの癖や性Data Visualization, Inc.）を開発において用いてゲーム格といった特徴まで，プレイ履歴やパッドの入力から解内の森を生成している．このツールでは，GUI によって

析したいと望んでいるが，いまだそれを捉える手法は確

細部の調整が可能である．自動生成を人の手で調整しな立しておらず，その試みは実現されていない．

がらコンテンツを生成していく手法が，これからの新しい手法として期待されている．

3・2

マップオブジェクト自動生成

地形の自動生成は CG の研究で多く存在し，自動生成

PC や据置き型のゲーム機のタイトルには，質ととものツールがいくつか存在するものの，ゲームでは世界観にユーザに対して十分な量のコンテンツを提供することに沿ったオブジェクトの生成が必要であり，現在のとこが求められる．また，ハードウェアの進化は，これまでろ 3D グラフィッカーがモデリングする場合がほとんどに比べて圧倒的に広いマップや膨大なオブジェクトをゲである．

ームに出現させる性能をもたらした．結果としてゲーム
会社は，モデルやテクスチャといったコンテンツを大量

3・3

学習アルゴリズムに生産する必要に迫られている現状にある．そこで，製

ニューラルネットや遺伝的アルゴリズム（GA）とい

作負荷を軽減する手段として，オブジェクトの自動生成

った，AI 研究を起源とする学習アルゴリズムのゲーム技術が注目を集めている．本節では，実際のゲーム内，

AI への導入は，開発者の大きな期待にかかわらず，そおよびゲーム開発で応用されている自動生成技術全般にれほど多くの成果が得られていない．このようなアルゴ

ついて紹介する．

リズムのもつ数学的なダイナミクスを，ゲーム空間へ組§ 1 マップ自動生成

み込むためには，

マップの自動生成はゲーム内では，主にダンジョンや（a）ゲームデザインの一部として機能させる

迷路の自動生成など部屋や通路など要素として分解しや（b）ゲームデザインに応じた微調整ができる

すいマップについて行われてきた．同時に敵とアイテム（c）デバッグが可能であるの配置も更新される．迷路・ダンジョンの生成には「棒ことが必要とされ，原理を理解したうえで，ゲームをデ倒し法」，「穴掘り法」などいくつかの方法がある．また，ザインできる高い能力が必要とされるのである．そういオープンソース化されている『Rogue』のクローンは，った能力を育むためには，アルゴリズムの学習とともに，部屋を細い通路でつなぐ独自のアルゴリズムを実装し，その上に創造的な発想を行う習慣・教育が必要である．

『風来シレン』（1995，チュンソフト）シリーズなどに§ 1 遺伝的アルゴリズム

応用されてきた．最近では，『ファイナルファンタジー

GA は，ゲーム内のキャラクタの進化などに使用され

11』（2002, スクエア・エニックス）などの MMORPGる例が知られているが，ゲームデザインへ組み込まれ，でダンジョン自動生成が応用される例が増加している．

最も本格的に応用された例として『アストロノーカ』がオンラインゲームにおけるダンジョン自動生成は，毎回あげられる [森川 99]．
『アストロノーカ』は，遺伝子コ

新しいステージを提供するという目的のほかに，経験者

ードを埋め込まれた NPC が，プレイヤの仕掛けたトラが有利にならず，チームメンバが同じ条件で冒険に望まップが散りばめられたマップにチャレンジするゲームでせるための手段としての可能性をもつ．

ある．プレイヤからは，一日に一回，一体の NPC がチ

マップの自動生成の問題点は，そのクオリティにある．

ャレンジしている画面しか見えないが，バックグラウン

デザイナによって計算し考え抜かれて設計されたマップ

ドでは同時に 20 個体の NPC のチャレンジのシミュレ

は，プログラムによってアルゴリズムが自動生成されたーションが繰り返され，トラップのクリア度を評価点とマップより出来が良いのが普通である．そこで，自動生して，GA によって一日に 5 世代分（これはプレイヤか成されたマップは，プレイヤが何度も訪れる可能性のあら見た一日の進化のスピードを一定にするために上下するマップに限られるのである．プレイヤから見て多様でる）の進化が行われる．この手法によって，GA のよう魅力的なマップの自動生成が求められており，さまざまな統計的に緩慢な進化をシミュレーションゲームへ取りな知識を背景としたゲームにおけるマップ自動生成技術

込むことに成功している．結果，NPC は徐々にさまざの研究が期待される．自動生成によって生成されるマッ

まなトラップをクリアできるように学習し，プレイヤとプの質が高まれば，良質のコンテンツをゲーム内で量産の知恵比べを繰り広げる．このように，アルゴリズムをできると同時に，開発におけるゲームコンテンツの大量ゲームに取り込むには，ゲームデザインの巧みさと，技生産の負荷を軽減することができる．

術的な工夫が必要とされる．しかし，これに続く GA を

§ 2 オブジェクト自動生成

用いたゲーム開発の流れは生まれず，『アストロノーカ』

ゲーム製作過程では，樹木や岩や雲，それに伴うテクは現在でも GA を用いた最高峰のゲームの一つである．

スチャなど，自然造形物を自動生成するツールが使われGA はアルゴリズムが十分に探求されてきた分野であり，

48

人工知能学会誌

23 巻 1 号（2008 年 1 月）

これからゲームにおける応用方法の提案が期待される．

備されたという重要な意味をもっているのである．

3・4

4・1

ま

と

め

ゲームシステムは，ゲーム世界をコントロールするとゲーム世界と NPC の AI の関係§ 1 NPC

同時に，プレイヤのインタフェースを管理する役割をも

NPC は身体と AI，それに対応した内部状態をもつ．

つ．それに対応して，ゲームシステムにおける AI は，

NPC は身体を通して，決められたルール（物理・ゲー

プレイヤを認識し，ゲーム世界を動的に変化させていくム規則）に従ってゲーム世界と相互作用を行う．身体は，機能をもつ．そこで AI はゲームコンテンツに深く関わアクションゲームでは 3D モデルとして，シミュレーシ

りながらゲームデザインを変革していく力をもつ．

ョンゲームやボードゲームであれば，盤上の複数の駒と4. キャラクタ制御における AI

義されるが，キャラクタの特徴として変化しない静的状

して想定される．NPC の内部状態はゲームに応じて定態変数（レベルアップごとにしか変化しない HP（体力）§ 1 ゲームデザイナがキャラクタ AI に求めるものの最大値など）と動的状態変数（常に変化する現在のNPC はゲームデザインから，その役割や機能を定義

HP など）から構成される．

されるが，同時に，ゲームを構成する一要素でもある．

§ 2 ゲーム世界

NPC の質はゲームタイトルの質に大きく影響する．

ディジタルゲームにおいてゲーム世界は，完全に人のゲーム開発者が理想とする NPC は，「人間らしい高手によってつくり出された世界である．ゲーム世界は，度な思考や行動ができる」NPC である．
「人間らしい思オブジェクトどうしの相互作用（物理など），
ゲーム規則，

考」を求める理由は，NPC がプレイヤに与える違和感

ゲーム設定（武器や制限時間）から特徴づけられる．ゲをなくすためである．人は常に自分の知性を軸にほかのーム世界も特徴に応じて内部状態をもち，NPC との相知性を評価するが，ゲーム内に登場する敵，特に味方の互作用や自身のダイナミクスの中で変化していく．

NPC に対しても同様である．ゲーム内の不自然な NPC§ 3 NPC とゲーム世界の相互作用の応答は，会話であれ，攻撃であれ，CG や音声が演出

NPC はゲーム世界の中で，身体を通してオブジェク

してきたリアリティを一気に喪失させる．リアルな CG，トとの相互作用やゲーム進行の作用を受け，状態を変化

リアルな音声，リアルな AI，この三つがそろって初めさせていく．NPC の AI は，その変化に伴い，あらかじてリアルなゲームの実現が可能となる．次に「高度な思め与えられた役割や自己防衛，自己保存のために，自律考」を求める理由は，ゲームデザインの幅を広げるため的な意思によって，最適な行動を決定する必要がある．

である．NPC の知的能力の限界が，ゲームデザインの

NPC の AI とゲーム世界は，ゲーム内で一つの情報の幅を決定する．ゲームデザイナの提案する企画が NPC

流れを形成する．この情報の流れから AI を捉えると，に担わせる役割が現在の技術を超えている場合，その企

NPC の AI のダイナミクスを明確に捉えることが可能で画を実現することはできない．そのために，常にゲームある．以下にその流れをステップごとに説明する．

AI は高く多様な知的な能力を求められ続けているのである．

① NPC は，まずゲーム世界からセンサによって，敵の位置やゲーム世界の状態の情報を取得する．ゲー§ 2 ゲーム世界の一要素から自律型エージェントへ

ム世界は完全に定義された存在であり，NPC が必2 章で見たように，AI は単調な動作パターンから，構要とする情報は，あらかじめ知識表現・世界表現の造化を経て，自律型エージェントへ発展してきた．NPC

形で，ゲーム世界のオブジェクトに埋め込んでおくのゲーム世界からの独立は「NPC をゲームシステムにことが可能である．

よって外側から制御する」方法から「NPC に知性を与②取得した情報は，認識過程で，決められた型のデー

えて自ら判断させる」方法へのパラダイムのシフトを引タ構造として加工され，記憶としてスタックされる

き起こしてきた．従来の「制御命令を積み重ねる」手法と比較して，AI に「認識」，「意思決定」，「行動」といった機能をもたせる方法は，その内部にさまざまな AI
技術を応用する空間を生み出し，より高度な AI をもつ
NPC をつくり出す可能性を拓いた．特に，MIT MediaLab によって提案された，バーチャルな空間における自律的な知性のための C4 アーキテクチャは『F.E.A.R.』
を始め開発者の注目を集め大きな影響を与えて来た [Isla01a, Isla 01b]．NPC のゲーム世界からの独立は，近年のゲーム AI にとって最も重要な転換点であると同時に，研究者にとっても，AI 技術を NPC へ導入する下地が準

図2

ゲームにおける NPC のエージェントアーキテクチャ

49

ディジタルゲームにおける人工知能技術の応用

か，一時的な情報として前の情報に上書きされる．
③記憶，現在の情報，自身の内部状態，事前知識を基に意思決定を行う．意思決定は，「集積した情報」

自動生成手法の確立が懸案とされている．
§ 2 センサ
ゲームにおける NPC のセンサは，ゲーム世界の知識を「行動を指定する情報」へ変換する転換点となる．

表現，世界表現から，また簡単なデータであればゲーム④選択された意思に基づいて行動を生成する．具体的

データそのものから情報の取得を行う．センサには，主には，「いつ，どこで，何を，どのように，どうするか」に 2 種類の情報取得方法がある．一つは，最新のゲーという身体への命令コマンド（の列）が形成され，ム世界の状態をデータ構造として受け取る，例えば目の対象，パス経路，モーションが決定され，身体制御前にあるオブジェクトの知識表現されたデータを取得す

部に命令が送られる．その動作によってゲーム世界

る，といった単なる情報の取得である．もう一つは「敵との相互作用が変化する．そして，①へ戻る．

から自分が見えているかの判定」などの可視判定，「敵

このように NPC とゲーム世界は，サイクルをなす情に見つからずに通過するパスを求めよ」などのパス検索報の流れを動力として相互作用を形成している．以下でのように「データ解析を伴う情報の取得」である [Orkin

は，その情報の流れの上の AI の各モジュールについて

05b]．後者は，3D における最も計算負荷の高い過程の詳しく説明していく．

一つであり，アクションゲームの AI において最も大きなボトルネックとなる．そのため，タイトルごとに負荷

4・2

NPC のエージェントアーキテクチャを軽減するさまざまな工夫が為されており，パス検索，§ 1 知識表現・世界表現

可視判定は，古くから高速アルゴリズムが探求されてきゲーム世界はゲーム開発者によってつくられた世界

た分野である．パス検索においては A＊アルゴリズムがであり，事前解析（開発中の計算）によって NPC が必

標準的な計算手法として定着しつつある．また可視判定

要とする知識表現を用意することによって，ゲーム内ではレイキャスト計算が標準的な方法であるが，各ポイン

その知識を用いた高度な行動を可能にする．例えば，一トから複数の方向に対する「見晴らし距離」の事前計算

つのオブジェクトに対して，破壊可能か，移動可能か，

データを準備し，ゲーム内で簡単なアルゴリズムによっ

昇れるかどうか，など，キャラクタアクションに対すて可視判定を行う研究がある [Straatman 05] ．この手るアフォーダンス情報を，各オブジェクトの属性情報

法は『Killzone』（2004, Guerrilla）において実装されてとして埋め込むことで，NPC はオブジェクトを用いたいる．

巧みな行動を取ることができるようになる [Isla 05a]．

§ 3 認識過程

また，ウェイポイントやナビゲーションメッシュのよ

センサを通じて取得された情報は解析され，AI の記

うにマップ全体にわたる知識表現を世界表現（World

憶となるデータ構造に変換され蓄積されることで意思決

representation）という [Straatman 05]．パス検索デー

定の基礎となる．記憶には，長期記憶と短期記憶があり，

タ（ウェイポイント，ナビゲーションメッシュなど）の長期記憶には，例えば，発見したアイテムの場所，味方

上に，事前の地形解析などにより抽出した情報（見晴らの陣地の位置情報などゲーム内で変化しない情報を記憶し，明度，各方向に対する射程の広がりなど）を埋め込する．短期記憶は，新しい情報によって書き換えられるむことで，詳細な地形情報に基づいた行動を行わせるこ記憶であるが，常に更新されていく記憶や，対象ごとにとが可能となる．例えば「なるべく敵に目撃されない暗一定数，タイムスタンプを押されてスタックされていくいルートをパス検索から導く」，「見つかりにくい場所で記憶の構成法などがある [Orkin 05b]．前者に対しては，敵を待ち伏せる」などである．また，障害物の破壊や天黒板モデルを用いて情報を更新・解析していく手法があ候の変化などに伴って各ポイントのデータの更新を行う

る．簡単な例としては，三つの部屋があり，プレイヤがことで，ゲーム内の環境変化に応じた行動が可能となり，二つの部屋にいないことを確認することで，三つ目の部

これはプレイヤに対して，NPC の知的能力の大きなア

屋のいることが推論される，などである．黒板は，マルピールとなる．

チエージェントシステムの情報共有に使われることもあ

ゲーム世界に対する知識表現は，ゲーム世界から情報る．一方，一定数スタックされる記憶は，必要に応じてを抽出し AI に渡す中間におけるフィルタの役割を果た

データマイニングが実行される．例えば，蓄積された記すとともに，両者を明確に分離する中間データとして機憶から，プレイヤなど対象の目撃場所とその時刻をトレ能する．事前に準備する知識表現の形は，その上に構築ースすることで目的地を推測することが可能になる [Islaする AI の質を大きく左右することになる．ゲーム世界

01b]．

に対する知識表現の構成の仕方はこれからの研究課題で認識過程における記憶の生成・蓄積と，そこから情報

あり，たくみな知識表現によっていかに高度な AI を実を抽出するという一連の機能は，AI に過去の情報を利現するかが課題とされる．また，パス検索データに対し用する機能を与える．常に瞬時的な情報から行動を決定ては，現在，複雑な形状のマップに対してはほとんど手する反射型の AI と比較して，継続した時間を一定の間動で作成されているが，マップスケールの増大とともに隔で記憶として蓄積する情報の上に思考する AI は，世50

人工知能学会誌

23 巻 1 号（2008 年 1 月）

界に対する詳細な知識モデルを構築し，高度な意思決定というアクションを実行する必要がある．また，プランを行う能力を獲得するのである．

ニングの場合などには，突発的な状況に対応した即応プ§ 4 意思決定過程
意思決定過程は NPC の AI の中核であり，取得した記憶，自身の内部状態，事前知識などから意思決定を行ランニングを長期のプランニングへ挿入する手法が実装される [三宅 06b]．これらはサブサンプション構造を導入するうえでも必要な構造である．

う．具体的に決定される「意思」とは，ゴール（目的），最終的に行動生成過程は，AI の身体に対して，生成方針，状態，あるいは単純な AI であれば行動を定義すした行動の命令コマンド列を与えることで制御を行う．

る数値データそのものである．意思決定の過程とは，定アクションゲームであれば，動作アニメーションの配列

義された「意思」空間内から一つの点を選択する過程でであり，戦略ゲームであれば選択手の配列に対応する．

ある．例えば，ある場合は NPC の座標であり，プラン

本章ではエージェントアーキテクチャ内の各モジュー

ニングの場合はゴールである．意思決定に用いられる主ルを解説してきた．ゲームに応じて各モジュールをカスな手法には，推論，ルールベース法，FSM，評価値によタマイズすることでさまざまな特徴を実現することが可

る選択などである．意思決定は，判断に用いられる情報能である．アクションゲームであれば行動生成の部分に，と，決定される意思の性質によって時間的な特徴をもつ．

戦略ゲームであれば意思決定の部分に，さらにボードゲ

例えば，最も単純な場合として，記憶をもたない NPCームであれば，認識過程・行動生成は単純化され，意思は，現在の状況のみから次の行動を決定するので，瞬間決定の検索アルゴリズムに比重を置いて開発される．こ的な条件による瞬間的な行動の決定を行う条件反射的なの枠組みは，AI 技術を各モジュールごとに集積すること

NPC ができ上がる．アクションゲームの場合，これはを可能とし，企業における AI 技術の調査・研究の成果

昆虫のように条件反射による俊敏な動きを続ける NPC

を再利用しやすい形で準備する基礎を築くものである．

となる．2 章で説明した第 2 期に生産されたアクション
ゲームの NPC は，ほとんどがこの型に属している．逆に，最も高度な場合として，蓄積された記憶と現在の状態か

4・3

マルチエージェント技術

複数の NPC 制御におけるマルチエージェント技術は，ら，未来に対するゴールを決定する方法がある．こうい

主に NPC どうしの協調・連携の実現に利用される．特った NPC は，記憶と意思決定によって，長い時間軸をにエンタテインメントであるゲーム AI においては，こ

認識する知性を持ち，俊敏な行動を失う代わりに，長期

ういった協調・連携が，プレイヤに対して目に見える成的に計画的な行動を取る能力を獲得する．

果としてアピールされる必要がある．オンラインゲーム

ゲーム AI における意思決定過程は，ゲームが許容す『Chromehounds』（2006, FromSoftware）では，プレイる時間内に完了するという条件を満たす限り，任意の意

ヤチームに対抗して最大 6 体のチームを組み，
各 NPC
（ロ

思決定の技術が応用可能である．上記以外でも意思決定ボット）はゴール指向プランニングで戦略的に動作する．

について蓄積されてきた研究成果の応用が期待される．

状況に応じて「仲間を助ける」，「援護する」といったゴ§ 5 行動生成過程

ールを評価値によって選択することで協調し，一つのゴ

行動生成過程では，決定された意思に基づく具体的なールを共有し達成することで連携しながら，勝利条件を行動が生成される．例えば，
FSM では，各状態，
あるいは，目指して 15 分間戦い続ける [三宅 06b, 三宅 07b]．しか遷移に対して行動が対応づけられており，意思決定過程

し，現時点では，ゲーム AI におけるマルチエージェンで決定された状態変化に応じて，一つの行動が指定され

トの応用例も研究文献も少なく，ゲームにおける具体的る仕組みをもつ．最近では，より複雑になったゲーム状な実現の仕方を明確にする解説や研究が待たれている．

態の表現のために HFSM（階層型 FSM）が利用されている．
『Halo2』では有向非環グラフ形式の HFSM が採

4・4

補足：テスト技術

用され，簡単な AI から複雑な AI までを単一の形式で実ゲーム産業は，バグを出す可能性のある，あるいは，装することに成功した（スケーラブルな AI[Isla 05a]）．

デバッグ方法のわからない新しい技術より，デバッグ経

また，『F.E.A.R』では，「ゴール指向アクションプラン

験のある，一度タイトルに搭載したことのある技術を選

ニング」（Goal-Oriented Action Planning）[Orkin 05a]

択する傾向にあり，新しい技術に対して保守的な傾向がと呼ばれるリアルタイムプランニングシステムによっある．そのため，ゲーム開発に対して新しい技術を提案て，意思決定されたゴールから連鎖するアクションのシする場合には，単に技術やノウハウのみならず，デバッ

ークエンスを生成している．

グ過程などテスト技術を含めたワークフロー全体を提案

また，行動生成過程は意思決定と独立に，突発的なイすることが必要である．

ベントに対して反射的な行動を生成する必要がある．例
えば，障害物との衝突に対しては，意思決定過程を経る

5. ゲーム AI の研究・開発の協調ことのない反射的な機能として，現在の実行をいったん中止して，「攻撃によって障害物を破壊する」，「よける」

エンタテインメント産業において生産されるディジタ

51

ディジタルゲームにおける人工知能技術の応用

ルゲームは，ディジタルゲームがもつ可能性の一つの形であり，ディジタルゲーム自身は，その制約にとらわれず本来的な大きな広がりをもっている．ゲーム AI もまた，その広がりに対応した広がりをもち，ゲーム AI 研
究もその広がりの中で展開されるべきである．
研究者は研究成果を具体的にゲームの中で応用できるチャンスを望み，ゲーム開発者は人工知能技術を取り込むことで，より豊かなゲーム空間を構築することを望んでいる．ゲーム開発者から見た場合，人工知能は大きな興味を抱きながらも，入口まではよいが奥までは探求しにくい分野である．一方，研究者は，人工知能分野全体にわたる詳細な見識をもっているが，ゲームコンテンツを製作するノウハウに必ずしも精通しているわけではな
く，ゲーム力学のうえでどう技術を展開していくか，見通しを立てにくい．また，ゲーム AI はコンテンツと深く結びつき，コンテンツ開発と歩調を合わせて開発する必要が高いが，大学においてゲームの細かなつくり込みを行う動機をもつことは難しい．このように開発者と研究者は相互に必要な技術とビジョンをもっており，産学連携は両者の協力によって互いに大きな成果を上げるチ
ャンスがある．本文で解説してきたように，米では MIT
Media Lab によって提案された C4 アーキテクチャを起源として，この 8 年間，FPS を中心としたゲーム AI の発展を見た．研究者と開発者が，ゲーム AI における大きな可能性に対するビジョンを共有することができれ
ば，現在，不足しているコミュニケーションと技術交換を促すことが可能である．
日本のゲーム産業には欧米とは異なる多様なオリジナ
ルのゲームコンテンツを生み出す力があり，それに対応してゲーム AI も多様な展開をもつ．開発者がゲーム AI
技術によってオリジナルのコンテンツをつくり出すと同時に，研究者は人工知能の研究に，オリジナルな活躍の場を与えることができるのである．

◇ 参 考 文 献 ◇[AIW 02] AI Game Programming Wisdom, Vol.1-3, Charles RiverMedia[GEMS 00] Game Programming Gems, Vol.1-6, 株式会社ボーンデジタル[GW 05]International Game Designers Panel, GameWatch（2005）, http://www.watch.impress.co.jp/game/docs/20050312/gdc_int.htm[Mat 04] Mat, B.: Programming Game AI by Example, Wordware（2004）．
（松田晃一訳：実例で学ぶゲーム AI プログラミング，
オライリー・ジャパン（2007））[中沢 02] 中沢新一：ゲームフリークはバグと戯れる，田尻 智：パックランドでつかまえて，エンターブレイン（2002）
以下，ゲームタイトル（開発元）ごとに参考文献を列挙する．

アストロノーカ（1998, MuuMuu）[森川 99] 森川幸人：テレビゲームへの人工知能技術の利用，人工知能学会誌，Vol. 14, No. 2（1999）
MIT C4 Architecture（2001, MIT Media Lab）
[Isla 01a] Isla, D., Burke, R., Downie, M. and Blumberg, B.: A
layered brain architecture for synthetic creatures, Proc. IJCAI（2001）. http://characters.media.mit.edu/Papers/
ijcai01.pdf[Isla 01b] Burke, R., Isla, D., Downie, M., Ivanov, Y. andBlumberg, B.: The art and architecture of a virtual brain, Proc.
Game Developers Conference（2001）. http://characters.
media.mit.edu/Papers/gdc01.pdf
Killzone（2004, Guerrilla）[Straatman 05] Straatman, R., Beij, A. and Sterren, W. V.
D.: Killzone s AI : Dynamic procedural combat tactics（2005）http://www.cgf-ai.com/docs/straatman_r
emco_killzone_ai.pdf, http://www.cgf-ai.com/
slides_gdc2005.html[三宅 06a] 三宅陽一郎：IGDA 日本ゲーム AI 連続セミナー第 1 回
資料（2006）．
（巻末に参考文献リスト）
http://www.igda.jp/modules/mydownloads/ より
F.E.A.R.（2005, Monolith Productions）[Orkin 05a] Orkin, J.: 3 States & a Plan: The AI of F.E.A.R.,
Game Developer s Conference Proceedings（2006）．http://
web.media.mit.edu/~jorkin/ より[Orkin 05b] Orkin, J.: Agent architecture considerations for realtime planning in games, AIIDE 2005（2005）．http://web.
media.mit.edu/~jorkin/ より[三宅 07a] 三宅陽一郎：IGDA 日本ゲーム AI 連続セミナー第 2 回
資料（2007）．
（巻末に参考文献リスト）
http://www.igda.jp/modules/mydownloads/ より
Chromehounds（2006, FromSoftware, Inc.）[三宅 06b] 三宅陽一郎：クロムハウンズにおける人工知能開発から見るゲーム AI の展望，CEDEC2006 講演資料（2006）．
http://www.igda.jp/modules/mydownloads/ より[三宅 07b] 三宅陽一郎：人工知能が拓くオンラインゲームの可能性，
AOGC2007 講演資料（2007）
http://www.bba.or.jp/AOGC2007/2007/03/download.
html
Halo（2002, Bungie Studio）[Griesemer 02] Griesemer, J.: The illusion of intelligence:
the integration of ai and level design in Halo，GDC2002
Proceedings Archaive（2002）．http://www.gamasutra.
com/features/gdcarchive/2002/jaime_griesemer.ppt
Halo2（2004, Bungie Studio）[Isla 05a] Isla, D.: Managing complexity in the Halo2 AI, Game
Developer s Conference Proceedings（2005）https://www.
cmpevents.com/Sessions/GD/HandlingComplexityInTh
eHalo2AI.doc[Isla 05b] Isla, D.：Dude, where s my Warthog? From Pathfinding
to General Spatial Competence（2005）http://www.aiide.
org/aiide2005/talks/isla.ppt

2007 年 11 月 1 日 受理

著 者 紹 介
三宅 陽一郎（正会員）
1999 年 京 都 大 学 総 合 人 間 学 部 基 礎 科 学 科 卒 業．
2001 年大阪大学大学院理学研究科修士課程物理学専
攻修了．2004 年東京大学大学院工学系研究科博士課程（単位取得満期退学）．同年，株式会社フロム・
ソフトウェア入社．