セッション分野

ENG(エンジニアリング)

セッション関連分野

GD

キーワード

ゲームAI

レベルデザイン

対象プラットフォーム

なし

セッション難易度

求められるスキル

・AIを活用したゲーム開発支援に興味のある方
・AIを活用したレベル生成・レベルデザインに興味のある方
・ゲームAI・PCG・最適化に関する知識がある、または興味のある方

得られる知見

・AIを活用したパズルゲームにおけるレベルデザイン支援の実現方法
・パズルゲームの最短手を求める探索アルゴリズムの開発手法
・探索と最適化を用いたレベル生成アルゴリズムの開発手法

写真撮影 / SNS投稿

アイコンについて

お気に入り登録

パズルゲーム『Hexa Away』では、複数のピースやギミックが相互に依存する構造を持つため、レベルデザインにおいて「すべてのレベルが必ずクリア可能であること」「ギミックが解法において意味を持つこと」「難易度を段階的に調整できること」といった要件を同時に満たす必要があります。その結果、レベル設計は高い専門性を要し、レベル職人の経験や技能に強く依存しがちでした。

本取り組みでは、最短手探索と手続型コンテンツ生成（Procedural Content Generation, PCG）を組み合わせたパズルレベル自動生成手法を開発しました。PCGの各生成ステップにおいて、既存レベルから設計した難易度指標による評価と緩和問題を利用した高速な最短手探索によるクリア可能性判定を行うことで、クリア可能性を保証しながら難易度調整を行います。さらに、ルールベースで定義したギミック利用を強制する配置単位を導入し、解法において必ずギミックが用いられるレベルを生成します。

本セッションでは、レベル職人の経験に依存していたレベルデザインを、最短手探索とPCGによってどのように支援し、スケール可能にしたのかを、商用パズルゲームにおける実装上の工夫を中心に解説します。