情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

5S-06
モデル検査器を用いた完全情報ゲームの必勝戦略の構築の可能性について
○高橋昂平,吉浦紀晃(埼玉大)
完全情報ゲームの必勝戦略の構築は莫大な計算量を必要とする問題である。本論文では、ソフトウェアの性質を検証するために利用されるモデル検査器を用いることで、必勝戦略を発見的に見つけることを目指す。具体的には、どうぶつしょうぎの必勝戦略をモデル検査器を用いて見つけ出すことを実験的に行い、必勝戦略の構築の可能性について調べた。