遺伝的アルゴリズムと人間らしいAIプレイヤを用いた2Dシューティングゲームのステージ生成

機関リポジトリ

この論文をさがす

説明

グラディウスなどに代表される 2Dシューティングゲーム（STG）は，プレイヤが自機を操作して敵や弾を回避しながら進めるゲームであり，その面白さや難易度は，敵の配置や攻撃パターンから構成されたステージに大きく依存する．それらは通常，“初見で攻略することは困難だが，繰り返し同じステージをプレイすることで攻略法が見つけることができる”ように，人手でデザインされる．一方で，毎回見たことのない新しいステージをプレイしたいと考えるプレイヤ層も存在し，ランダムなステージ生成にも需要がある．しかし，完全にランダムに生成してしまうと，難易度や面白さの観点から，人間がプレイするには不適当なステージばかりが生成されてしまう．そこで本研究では，それらに配慮したステージの自動生成システムの構築を目指した．生成手法は様々存在するが，我々は，遺伝的アルゴリズムによる最適化に，AI プレイヤによる評価を組み合わせた生成検査法を採用した．評価関数としては，AI プレイヤのクリア状況や，緊迫度を図るために無行動率などが一定範囲に入っているかのペナルティなども加えた．また，多様性の抑制のため，敵の群れをステージの最小要素とした．さらに，人間らしい挙動を行う AI プレイヤを用いることで，「AI プレイヤには簡単だが，人間には難しい」といった難易度の誤推定の防止を図った．得られたステージは，被験者実験によって，工夫を行わないものよりも難易度・面白さともに良い評価を得た．

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/16696

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1050003824868238592
  • NII論文ID
    120006871368
  • ISSN
    21888736
  • Web Site
    http://hdl.handle.net/10119/16696
  • 本文言語コード
    en
  • 資料種別
    journal article
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ