連続型3Dパズル パズルリングの探索空間は6次元の連続空間です.解経路探索には,効果的なプランニングアルゴリズムが必要になります.私たちはRRT(Rapidly-exploring Random Trees) という手法をパズルリングの自動解法に応用しました.
不完全情報ゲーム ゲームにおいてプレイヤーに得られない情報があるものを不完全情報ゲームと呼ぶ.トランプなどのゲームを例にとり,プレイヤープログラムへの強化学習の適用や,プレイヤーの行動からの不完全情報の推定に関する研究を行っている.
完全情報ゲーム ゲームにおいてプレイヤーが全ての情報を得られるものを完全情報ゲームと呼ぶ.(2人零和有限確定)完全情報ゲームには必勝法に相当する戦略が存在することは分かっているが,現実には小規模のゲームでしか必勝法を得ることができない.比較的規模の大きい立体四目並べを例にとり,帰納論理プログラミングを用いて勝利につながる戦略を棋譜から発見する研究を行っている.