Automated Graph Genetic Algorithm based Puzzle Validation for Faster Game Desig

要約

多くのゲームは、プレイヤーベースの関心を維持するために、常に新しい魅力的なコンテンツを作成することに依存しています。
そのような例の 1 つがパズル ゲームです。そのようなゲームでは、新しいパズルを繰り返し作成する必要があるのが一般的です。
新しいパズルを作成するには、解決可能でプレイヤーにとって興味深いものであることを保証する必要があり、どちらもデザイナーにかなりの時間を必要とします。
パズルの自動検証により、設計者は時間を大幅に節約でき、品質が向上する可能性があります。
自動化により、パズル デザイナーはさまざまな特性を推定し、制約の種類を増やし、特定のプレイヤー向けにパズルをパーソナライズすることさえできます。
多くの場合、パズルには大きな設計空間があり、かなりの時間を必要とする場合、徹底的な検索アプローチは実行不可能になります。
具体的には、これらのパズルは、二次組み合わせ最適化問題として定式化できます。
この論文では、ビデオゲームの論理パズルを効率的に解決し、より効率的な設計プロセスに導くための、専門家の知識に基づくヒューリスティックスによって強化された進化的アルゴリズムを提示します。
パズルの最適に近い解の多様なセットを見つけることを可能にする、制約充足問題に対するハイブリッド遺伝的アプローチの複数のバリエーションについて説明します。
ファンタジー パーティー ビルディング パズル ゲームでアプローチを実演し、それを他のパズルに広く適用して、デザイナーの創造的なプロセスをガイドする方法について説明します。

要約(オリジナル)

Many games are reliant on creating new and engaging content constantly to maintain the interest of their player-base. One such example are puzzle games, in such it is common to have a recurrent need to create new puzzles. Creating new puzzles requires guaranteeing that they are solvable and interesting to players, both of which require significant time from the designers. Automatic validation of puzzles provides designers with a significant time saving and potential boost in quality. Automation allows puzzle designers to estimate different properties, increase the variety of constraints, and even personalize puzzles to specific players. Puzzles often have a large design space, which renders exhaustive search approaches infeasible, if they require significant time. Specifically, those puzzles can be formulated as quadratic combinatorial optimization problems. This paper presents an evolutionary algorithm, empowered by expert-knowledge informed heuristics, for solving logical puzzles in video games efficiently, leading to a more efficient design process. We discuss multiple variations of hybrid genetic approaches for constraint satisfaction problems that allow us to find a diverse set of near-optimal solutions for puzzles. We demonstrate our approach on a fantasy Party Building Puzzle game, and discuss how it can be applied more broadly to other puzzles to guide designers in their creative process.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google