ゲームの場面を指定してニューラルネットによるテストを生成
Scenario-Driven Neuroevolution: Using Models to Guide Test Generation for Games
この論文をやさしく読む
ひとことで言うと
ゲームのコードの全分岐を目指すだけでなく、テスターが指定した場面を再現するニューラルネットのテスト生成法を提案した。
何に役立つ？
考えられる用途は、ゲーム開発者が意図したプレー場面を自動テストで確認すること。
この研究の面白いところ
13本のScratchゲームでは、場面をモデルで指定した方式が望む行動を再現し、従来法より分岐網羅率も7%高かった。
どこまで分かった？
評価は13本のScratchゲームで行われた。ほかのゲームエンジンや大規模な商用ゲームでの性能は要旨からは分からない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
ゲームのテスト入力を自動生成するのは難しい。テスト生成器は、プログラムの深い状態に到達するほどゲームを習得しつつ、ゲームに多いプログラムのランダム性にも耐える必要がある。そこでNeatestは、現在のプログラム状態に応じて入力を動的に生成し、深い状態へ到達してランダム性にも頑健なニューラルネットワークからなるテスト群を最適化する。Neatestは、まだ実行されていないコードの文や分岐ごとに、神経進化によってネットワークのエージェントを生成するホワイトボックステスト手法である。しかし、テストを反復的に生成するため、数千の分岐を持ちうる大きなプログラムには拡張しにくい。さらに、ゲーム内のすべての文や分岐を通ることは、意図された遊び方と必ずしも一致しない。 これらの問題を和らげるため、Neatestとモデルベーステストを組み合わせ、ゲームのテスターが抽象的なゲームモデルでテスト場面を定義できるようにする。生成器はもはや全分岐や全文への到達を目標にネットワークを最適化せず、抽象モデルで表した具体的な望ましいテスト行動を再現するように学習する。ジャンルの異なる13本のScratchゲームで評価した結果、この組み合わせは、モデルで定義した望ましいプレー行動を再現するエージェントを最適化でき、従来のコード主導Neatestより達成した分岐網羅率が7%高かった。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Automatically generating test inputs for games is challenging, as test generators must master the game to reach advanced program states while also ensuring robustness against the heavy program randomisation inherent to games. The test generator Neatest therefore optimises test suites consisting of neural networks that reach advanced program states and are robust to program randomisation, as they generate test inputs dynamically based on the current program state. Neatest is a white-box testing approach that aims to generate a network agent for each yet-uncovered statement or branch of the code using neuroevolution. Due to this iterative test generation approach, the algorithm does not scale well to larger programs that may contain thousands of branches. Furthermore, covering every statement or branch in a game often does not correspond to playing the game as intended. To alleviate these shortcomings, we propose combining Neatest with a model-based testing approach that allows game testers to define test scenarios via abstract game models. The test generator then no longer optimises networks to reach all branches or statements of a program, but instead trains networks to replicate the concrete desired testing behaviour expressed by the abstract game model. An evaluation on 13 Scratch games across varying genres demonstrates that Neatest, combined with model-based testing, is able to optimise agents that replicate the desired gameplay behaviour defined in the game models while increasing achieved branch coverage by 7% compared to the traditional code-guided Neatest approach.
著者のコメント
Accepted at the 38th International Conference on Testing Software and Systems (ICTSS 2026)
arXiv ID: 2609.28130 ／ 要約の誤りについて