情報処理学会 第75回全国大会講演要旨

スーパーパズはトランプの一人遊びである。このゲームでは52枚のカードをシャッフルしてすべて表向きに並べた4行13列の初期局面からルールに従ってカードを移動していき，所定の成功局面に至ることが目的である。初期局面によって成功可能な場合と不可能な場合がある。また成功可能な初期局面からプレーを始めても成功に至らない場合もあり得る。本報告では、深さ優先探索に基づく再帰プログラムにより特定の初期局面からゲーム木を作成していき、生成可能なすべての局面を生成する。そして得られた局面の集合を成功可能かどうかで二つの部分集合に分割できることを示す。それによって特定の局面が成功可能かどうかを考察することができる。