Skip to main content
QUICK REVIEW

[論文レビュー] Exploring Level Blending across Platformers via Paths and Affordances

Anurag Sarkar, Adam Summerville|arXiv (Cornell University)|Aug 22, 2020
Artificial Intelligence in Games被引用数 6
ひとこと要約

本論文は、6つのプラットフォーマーゲームを統一されたアフォーダンスとパスベースの表現を用いて統合する、新しいPCGMLアプローチを提案する。この手法により、変分オートエンコーダー(VAEs)が複数のドメインにまたがる新規で通行可能なレベルを生成可能となる。GRU-VAEバージョンは、線形VAEよりも一貫性があり、故障の少ないパスを生成する点で優れている。これは、多様なプラットフォーマーのメカニクスにまたがる統合されたレベル生成において、一般化性能と構造的一致性が向上していることを示している。

ABSTRACT

Techniques for procedural content generation via machine learning (PCGML) have been shown to be useful for generating novel game content. While used primarily for producing new content in the style of the game domain used for training, recent works have increasingly started to explore methods for discovering and generating content in novel domains via techniques such as level blending and domain transfer. In this paper, we build on these works and introduce a new PCGML approach for producing novel game content spanning multiple domains. We use a new affordance and path vocabulary to encode data from six different platformer games and train variational autoencoders on this data, enabling us to capture the latent level space spanning all the domains and generate new content with varying proportions of the different domains.

研究の動機と目的

  • 単一ドメインにとどまらないPCGMLの拡張を図り、複数のプラットフォーマーゲーム間でドメインを越えた統合を可能にすること。
  • 多様なプラットフォーマーのメカニクスにまたがる構造的・ゲームプレイに配慮した表現を可能にする、統一されたアフォーダンスとパスの語彙の構築。
  • 一貫性があり通行可能な統合されたレベルを生成する際、再帰的(GRU-VAE)と全結合(線形VAE)アーキテクチャの有効性を評価すること。
  • A*探索エージェントから得られるパス情報が、生成されたレベルの質と接続性をどのように向上させるかを調査すること。
  • 今後のゲームAIおよびプロシージャルコンテンツ生成のため、統合されたレベルデータから一般化された物理モデルを学習する可能性を検討すること。

提案手法

  • 著者らは、タイルの性質(例:soli, wall, ladder)とゲームプレイに特化した特徴(例:ジャンプの軌道、敵のスポawner)に基づいた統一されたアフォーダンス語彙を定義し、6つのNESプラットフォーマーゲーム間で表現を標準化した。
  • ドメイン固有のジャンプ物理に従うA*エージェントを用いてパスデータを生成し、ゲームプレイの実行可能性と接続性をトレーニングデータに埋め込んだ。
  • 統一されたパスアノテーション付きレベルデータ上で変分オートエンコーダー(VAE)をトレーニングした。2つのアーキテクチャを用いた:1つは全結合層を、もう1つは順序処理にGRU層を用いたもの。
  • モデルの評価はパス生成を基準とした:レベルをサンプリングし、エージェントの成功確率(故障率)と実際のレベル分布とのFrećhet距離を測定した。
  • 潜在空間を用いてゲームペア間の補間を生成し、定性的な分析により統合されたレベルの一貫性と構造的妥当性を評価した。
  • 本アプローチにより、複数のソースゲームの構造的およびメカニカルな特徴を統合した、ゼロショット生成による新規レベルの生成が可能となった。

実験結果

リサーチクエスチョン

  • RQ1統一されたアフォーダンスとパスベースの表現は、6つの異なるプラットフォーマーゲームにまたがる構造的・ゲームプレイ的多様性を効果的に符号化できるか?
  • RQ2A*によって生成されたゲームプレイパスを組み込むことで、マルチドメインのPCGML設定において、生成されたレベルの質と接続性がどのように向上するか?
  • RQ3GRU-VAEアーキテクチャは、複数のプラットフォーマーゲームドメインにまたがる一貫性があり通行可能なレベルの統合生成において、全結合VAEを上回る性能を示すか?
  • RQ4統合されたVAEモデルの潜在空間は、どの程度、異なるプラットフォーマーのメカニクスやレベルデザインの間で意味的に意味のある補間を可能にするか?
  • RQ5本手法は、いかなるソースゲームの直接的なコピーでもないが、複数のドメインの特徴を統合した新規でプレイ可能なレベルデザインを生成できるか?

主な発見

  • GRU-VAEモデル(GRU-32)は、5つのゲームのうち3つにおいて、最小のエージェント故障率と最小のFrećhet距離を達成し、生成品質と分布類似性の両面で優れた性能を示した。
  • 線形VAEモデル(LIN-128)は、線形アーキテクチャの中で最高の性能を示し、5つのゲームのうち2つにおいて最小の故障率と最小のFrećhet距離を記録した。
  • GRU-VAEは線形モデルよりも一貫性があり、連続したパスを生成した。一方、線形モデルはノイズが多く、接続性に劣るパスパターンを生成した。
  • GRU-VAEを用いた補間では、意味的な構造的遷移が観察された。例えば、SMB → MMでは破壊可能なブロックから開放的な空間へと移行し、CV → MMでは開放的なエリアから洞窟のような通路へと変化した。
  • 『スーパーマリオブラザーズ』を含むブレンドでは、他のゲームに比べてFrećhet距離が高かった。これは、そのゲームの複雑で多様なレベルデザインと物理法則に起因すると考えられる。
  • GRU-VAEモデルは、線形モデルよりもノイズが少なく、構造的に妥当性の高い補間を生成したが、やや明確な補間の兆候が薄い場合もあり、長期的な一貫性が優れていることを示唆している。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。