[3Xin2] ポスターセッション1

[3Xin2-73] 『IDOLY PRIDE』におけるアイドル埋め込みを用いたユニット編成最適化

〇伊原 滉也¹、田村 和範²、叶 穎睿¹、野村 将寛¹ (1.株式会社サイバーエージェント、2.株式会社QualiArts)

キーワード：デジタルゲーム、IDOLY PRIDE、組合せ最適化、遺伝的アルゴリズム、埋め込み

マネージャーとしてアイドルを育成するスマートフォンRPG『IDOLY PRIDE』において，最も重要なゲームパートにライブのユニット編成がある．最適なユニット編成を見つけることは，新規アイドル実装時の影響を事前に調査しゲームバランスを調整するために重要な課題である．
本研究では，多様なアイドルの中からユニットに配置するアイドルを選択するユニット編成を，アイドルを変数とした組合せ最適化問題として定式化する．この問題の効率的な最適化のため，我々は新たな遺伝的アルゴリズム（GA）を開発する．アイドルに関する事前知識を活用した最適化を行うため，それらの情報を埋め込んだアイドル表現を開発し，それに基づいた突然変異オペレータを提案する．
『IDOLY PRIDE』のハイスコアライブにおけるシミュレーション実験により，ユニット編成最適化へのGA適用の有効性と提案手法による探索性能の改善を確認した．