モリカトロン株式会社運営「エンターテインメント×AI」の最新情報をお届けするサイトです。

TAG LIST
ディープラーニング機械学習CGCGへの扉安藤幸央GANニューラルネットワーク月刊エンタメAIニュース強化学習三宅陽一郎モリカトロンAIラボインタビュー敵対的生成ネットワーク音楽OpenAIQAスクウェア・エニックス河合律子シナリオNVIDIAデバッグキャラクターAICEDEC2019プロシージャルDeepMind人工知能学会Facebookルールベースビヘイビア・ツリーGoogleCEDEC2020ゲームAI映画SIGGRAPH遺伝的アルゴリズム不完全情報ゲームメタAIナビゲーションAI畳み込みニューラルネットワーク深層学習マイクロソフトAIと倫理グーグルGDC 2021GDC 2019マルチエージェントVR森川幸人ボードゲーム自然言語処理ロボットStyleGAN自動生成GPT-3CNNVFXモリカトロンゲームプレイAIファッションHTN階層型タスクネットワークJSAI2020Microsoftイベントレポート水野勇太アニメーションガイスターNPCCLIPアートtoio吉本幸記JSAI2021スポーツディープフェイク汎用人工知能CEDEC2021TensorFlowGDC SummerテストプレイeSportsBLUE PROTOCOL小説DALL-EStyleGAN2AlphaZeroカメラ環世界中島秀之懐ゲーから辿るゲームAI技術史研究DARPAドローンシムピープルAI美空ひばり手塚治虫メタデータ通しプレイOpenAI Five本間翔太CM倫理ピクサーAdobe作曲中嶋謙互Amadeus CodeMicrosoft Azureキャリアナラティブeスポーツ対話型エージェント音声認識ロボティクスPyTorchDQN眞鍋和子バンダイナムコスタジオシーマンUnity齊藤陽介マインクラフトお知らせAIアートサルでもわかる人工知能VAEUbisoftUbisoft La ForgeワークショップGenvid Technologies知識表現ウォッチドッグス レギオンIGDAどうぶつしょうぎジェイ・コウガミ音楽ストリーミングマシンラーニングクラウドリトル・コンピュータ・ピープルコンピューティショナル・フォトグラフィーGPT-2完全情報ゲーム坂本洋典釜屋憲彦ウェイポイントパス検索藤澤仁生物学画像認識DeNANFT長谷洋平鴫原盛之masumi toyota宮路洋一TextWorldSIGGRAPH ASIAソニーCycleGANフェイクニュースシムシティGPUALifeZork人工生命オルタナティヴ・マシンサウンドスケープASBSマンガぱいどんTEZUKA2020ナビゲーションメッシュ松井俊浩スパーシャルAIElectronic Artsマーケティング大内孝子Apex LegendsELIZANinjaコンピュータRPGアップルタウン物語KELDICゲームTENTUPLAYMARVEL Future Fightタイムラプスバスキアブロックチェーン階層型強化学習WANN竹内将馬淵浩希岡島学映像セリア・ホデントUX認知科学ゲームデザインLUMINOUS ENGINELuminous Productionsパターン・ランゲージちょまどビッグデータアストロノーカ模倣学習FPSマルコフ決定過程スタンフォード大学パラメータ設計テニスバランス調整レコメンドシステム協調フィルタリング人狼知能Amazon軍事AlphaDogfight TrialsエージェントシミュレーションStarCraft IIFuture of Life InstituteIntelLAIKARotomationドラゴンクエストライバルズ不確定ゲームDota 2モンテカルロ木探索ソーシャルゲームEmbeddingGTC2020NVIDIA MAXINE淡路滋ビデオ会議グリムノーツゴティエ・ボエダGautier Boeda階層的クラスタリングaiboJuliusSIETPRGバーチャル・ヒューマン・エージェントtoio SDK for Unityクーガー田中章愛石井敦銭起揚茂谷保伯MinecraftGDMC成沢理恵MITメディアラボ著作権マジック・リープMagic Leap OneMagendaノンファンジブルトークンDDSPサッカー里井大輝KaggleバスケットボールAssassin’s Creed OriginsSea of ThievesGEMS COMPANYmonoAI technologyアバター初音ミクOculus転移学習テストBaldur's Gate 3Candy Crush SagaSIGGRAPH ASIA 2020デバッギングBigGANMaterialGANリップシンキングRNNReBeL自動運転車VolvoRival Prakユービーアイソフト北尾まどかHALO将棋メタルギアソリッドVFSMナップサック問題汎用言語モデルSpotifyMITReplica StudioamuseChitrakar巡回セールスマン問題ジョルダン曲線5GMuZeroクラウドゲーミングRival Peak和田洋一リアリティ番組Stadiaジョンソン裕子MILEs対話エンジンインタラクティブ・ストリーミング斎藤由多加インタラクティブ・メディアシーマン人工知能研究所Ludoゴブレット・ゴブラーズTransformerSIGGRAPH 2019ArtEmis絵画ARGROVERFAIRAIりんなチート検出オンラインカジノアップルRealFlowiPhoneシミュレーションDeep FluidsMeInGameAIGraphブレイン・コンピュータ・インタフェースBCILearning from Video予期知能ユクスキュルカント哲学ドラゴンクエストエージェントアーキテクチャPAIROCTOPATH TRAVELER西木康智OCTOPATH TRAVELER 大陸の覇者アルスエレクトロニカ2019StyleCLIPStyleRig逆転オセロニア奥村エルネスト純いただきストリート齋藤精一大森田不可止高橋智隆ロボユニザナック泉幸典仁井谷正充ロボコレ2019ぎゅわんぶらあ自己中心派Azure Machine Learning意思決定モデル脱出ゲームHybrid Reward ArchitectureウロチョロスSuper Phoenix理化学研究所Project Malmo教育Project PaidiaProject LookoutWatch ForBingLEFT ALIVE長谷川誠ジミ・ヘンドリックスBaby Xカート・コバーンロバート・ダウニー・Jr.エイミー・ワインハウスMagentaYouTubeダフト・パンクSFGlenn MarshallThe Age of A.I.Story2HallucinationレコメンデーションJukeboxGTC2021テンセントSIFTDCGANMOBADANNCE人事ハーバード大学研修デューク大学mynet.aiローグライクゲームNetHack人工音声NeurIPS 2021はこだて未来大学プレイ動画ヒップホップサイレント映画NBA環境音現代アートエージェント粒子群最適化法進化差分法群知能下川大樹ウィル・ライト高津芳希大石真史BEiTレベルデザインDETRSporeAIボイスアクターデノイズ南カリフォルニア大学画像処理NVIDIA CanvasSentropyCPUDiscordCALMプログラミングソースコード生成GMAIシチズンデベロッパーTRPGGitHubウィザードリィMCN-AI連携モデルAI DungeonMCS-AI動的連携モデル西川善司並木幸介サムライスピリッツ森寅嘉ゼビウスSIGGRAPH 2021ストリートファイター半導体Topaz Video Enhance AI栗原聡DLSS山野辺一記NetEase大里飛鳥DynamixyzモーションキャプチャーU-Net13フェイズ構造アドベンチャーゲームADVXLandAGI手塚眞DEATH STRANDING不気味の谷Eric JohnsonOculus Questコジマプロダクション生体情報デシマエンジンインディーゲーム写真高橋ミレイ照明Maxim PeterJoshua Romoffハイパースケープ山崎陽斗深層強化学習立木創太バンダイナムコ研究所ミライ小町テスラGameGANELYZAパックマンTesla BotTesla AI Dayソサエティ5.0ELYZA DIGESTSIGGRAPH 2020バズグラフニュースタンテキ東芝DIB-R倉田宜典3D音声合成韻律射影広告韻律転移

20年前に遺伝的アルゴリズムを初めて組み込んだ農業ゲーム『アストロノーカ』が蒔いた種

2019.4.17ゲーム

20年前に遺伝的アルゴリズムを初めて組み込んだ農業ゲーム『アストロノーカ』が蒔いた種

人工知能(AI)の技術がデジタルゲームへ応用され始めて、40年近くが経とうとしています。人の手によって生み出されたゲーム世界をコントロールする知性としてのゲームAIは、プレイヤーの対戦相手を演じる単純なパターンAIにはじまり、レベルの自動調整やダンジョンの自動生成といったゲームシステムを生み出し、3Dグラフィックや一人称視点の登場を経て構造化され、そしてハードウェアの急速な発展によりゲームキャラクターに自立型エージェントという新たな生命を吹き込みました。

そんなゲームAIをめぐる変革の歴史の中で、近年では、あまり多くは語られないAI研究の分野が、遺伝的アルゴリズムです。最近注目を浴びている機械学習のひとつである強化学習については、囲碁で世界の頂点に立ったDeepMindの「AlphaGo」に続いて、世界最高峰のe-Sportsトーナメント「The International 2017」にて、オンライン対戦ゲーム『Dota 2』(2013年、Valve Corporation)のトッププレイヤーを1対1の試合で完膚なきまでに叩きのめしたOpenAIの躍進が大きな話題になりました。

また、最近ではDeepMindの「AlphaStar」がリアルタイムストラテジー『スタークラフト2』(2010年、ブリザード・エンターテイメント)のプロプレイヤーを人類史上初めて屈服させました。こうしたボットは、あくまでもゲームの外側でスポットライトを浴びてきました。しかし、オンラインゲームやeSportsが広く普及するはるか以前、今から20年も前に遺伝的アルゴリズム(Genetic Algorithm、略称GA)をゲームシステムに応用した例があります。それがムームーとシステムサコムが開発し、1998年にエニックス(現スクウェア・エニックス)から発売された育成シミュレーションゲーム『アストロノーカ』(1998年、エニックス)です。機械学習という数学的ダイナミクスをゲームAIへ組み込むという行為は、専門知識と創造力の両方が求められることから、学術研究との連携が難しかった当時のゲーム業界では非常に稀なケースでした。

遺伝的アルゴリズムをゲームへ応用した初の事例

2019年1月15日、前年8月で『アストロノーカ』が20周年を迎えたことを記念して、当時の制作陣が一堂に会するメモリアルトークイベント「アストロパーティー2019」が開催されました。登壇したのは、当時ムームーで同作のゲームデザインを手がけ、現在はモリカトロンAI研究所の所長を務める森川幸人氏に加え、プロデューサーを務めたスクウェア・エニックスの齊藤陽介氏と、当時のアシスタントプロデューサー成沢理恵氏。さらに、スクウェア・エニックスでAI研究に従事し、これまで人工知能に関する数々の著書を執筆してきた三宅陽一郎氏も参加しました。そこで語られたのは、カジュアルなゲームグラフィックの裏に隠されたアカデミックとしての遺伝的アルゴリズムそのものでした。

 

「アストロノート」(アメリカで訓練を受けた宇宙飛行士を指す)と「農家」というコンセプトを融合して生まれた『アストロノーカ』は、その名が示すとおり宇宙で野菜を育てることが目的の農業シミュレーションゲームです。その中で、ユニークな見た目の宇宙野菜を栽培するプレイヤーの前に立ちはだかるのが、作物を狙って何度も畑を荒らしにくる害獣「バブー」です。この愛くるしい敵キャラクターこそ、遺伝的アルゴリズムに基づいたゲームAIを搭載し、ゲーム中に進化を繰り返す影の主人公です。

プレイヤーはバブーが襲来するたびにトラップを仕掛けて応戦します。見事バブーを撃退できれば無事に野菜を収穫できますが、突破された場合は大切に育てた作物を食べられてしまいます。いずれの結末を辿っても、バブーは自らの経験から学習し、獲得した情報は次の世代へ受け継がれていきます。

たとえば、落とし穴に引っかかったバブーは、穴を飛び越えるために脚力を向上させたり、体重を減らしたりして、自らの身体能力を順応させようとします。また、立ちはだかる塀を前にした際には、迂回したり飛び越えたり破壊したりと、多様な戦略を獲得します。そして、はじめはカカシに怯えていた個体がやがては素通りするようになるなど、トラップへの耐性も世代とともに培われていきます。

蝿の天国という環境問題から着想を得た

こうしたバブーの進化は、身体能力、トラップに対する戦略、トラップへの耐性という3つの要素を各パラメータ8ビット、全遺伝子長352ビットの情報として記録し、選択・交叉・突然変異の遺伝的操作を繰り返す遺伝的アルゴリズムによって再現されています。森川氏らによると『アストロノーカ』の主柱ともいえるこのゲームデザインは、かつて生ごみの埋め立てによりハエの天国と称された、夢の島における環境問題から着想を得たとのことです。

もともと太平洋戦争が勃発する以前、飛行場建設を目的に東京湾の埋め立てによって生まれた夢の島は、戦後東京で急増し始めたごみの処分場として利用されるようになりました。しかし、清掃工場の建設が追いつかなかったことから、大量のごみを 未焼却のまま埋め続けた結果、夢の島には生ごみの発酵分解によるガスが充満。悪臭や自然発火、ハエの大発生を招くことになります。その際に駆除のために散布されていた殺虫剤と、短期間で世代交代を繰り返すハエへの遺伝的影響が、バブーの進化のコンセプトになっています。

ちなみに、一般的に誤解されがちですが、進化という過程に必ずしも目的という概念は存在しません。キリンの首は高所の葉を食べるために伸びたわけではなく、突然変異の結果に伴った自然選択に過ぎないといわれています。こうした現象を、リチャード・ドーキンスは”盲目の時計職人”と比喩しており、それは『アストロノーカ』におけるバブーのトラップバトルにも当てはまると考えられます。つまり、バブーはトラップを突破するという明確な目的が前提にあって進化しているのではないとも解釈できます。

人工知能とゲームデザインを融合させた種

このようにバブーのパラメータは一般的なゲームの敵キャラクターとは異なり、プレイヤーの意思決定に依存して変化していくことから、同作のデバッグやバランス調整は困難を極めたと、齊藤氏は当時を振り返りました。基本的にバブーは世代を経るごとに屈強になり、あらゆるトラップへの耐性も身につけていくため、究極的にはプレイヤーの手には負えない存在となるからです。

そこでデバッグを担当したスタッフが考案した対処方法が、あえてトラップによる撃退を試みず、バブーに満足いくまで野菜を食べさせる戦略でした。バブーは失敗だけでなく成功による慢心も学習します。こうした意図的にバブーの強化を停滞させる攻略法が、バブーとの共存という価値観を生んだと齊藤氏は語りました。

それは、「ユーザーが進化を肌で感じられるゲーム性の実現」と森川氏が述べる設計理念へとつながります。バブーは何を受け入れ何を拒むのか。プレイヤーの意思決定が、自らの観測範囲内で突然変異を誘発するようにデザインされているのです。

『アストロノーカ』が発売当時はまだ学生だったという三宅氏は、「これこそがAIとゲームデザインの融合である」と称賛します。事実、三宅氏は後の2008年に人工知能学会へ発表した論文「デジタルゲームにおける人工知能技術の応用」の中で、『アストロノーカ』は統計的に緩慢な進化をシミュレーションゲームへ取り込むことに成功した初の事例であると、森川氏の功績を紹介しました。

 

1998年当時は、ゲームAI開発技術の文書化や産学連携といった土台が今ほど確立されておらず、ゲーム業界においてAIは影の存在だったといっても過言ではありません。しかし、20年の時を経て初めて公開された『アストロノーカ』の開発資料からは、数式や関数が宿すアカデミックの炎が燦々とゲームAIの過渡期を照らしていた事実が伝わってきます。

同作はAI研究の分野で高く評価されたことはもちろん、ゲームAIという肥沃な大地にも人工知能とゲームデザインを融合させる種を確実に蒔いていたのです。AIというキーワードが身近なテクノロジーとして日常へ溶け込んだ今、「アストロパーティー」というタイムカプセルから、その芽が確認できたことの意義は大きいでしょう。

Writer:Ritsuko Kawai

RELATED ARTICLE関連記事

仁井谷正充氏に訊く『ザナック』にAIが導入された理由:懐ゲーから辿るゲームAI技術史vol.2

2020.5.27ゲーム

仁井谷正充氏に訊く『ザナック』にAIが導入された理由:懐ゲーから辿るゲームAI技...

【GDC 2021】NPCの高度なインタラクションを可能とした『ウォッチドッグス レギオン』のグループビヘイビア

2021.8.17ゲーム

【GDC 2021】NPCの高度なインタラクションを可能とした『ウォッチドッグス...

AIに不可欠な知識表現とは? IGDAボードゲームAIワークショップをレポート

2019.6.19ゲーム

AIに不可欠な知識表現とは? IGDAボードゲームAIワークショップをレポート

RANKING注目の記事はこちら