研究課題
基盤研究(C)
組合せゲーム理論における差分ゲームとモンテカルロ木探索を組合わせることにより,勝率が一方に大きく偏ったような局面でも最善手を発見することを可能にする探索法を開発した.また,囲碁の着手や局面を適切に表現するために,部分的な配置情報と手順情報を用いた囲碁用語の付与を行なった.さらに,対局者の個々の着手が最善手からどの程度乖離しているかを表わす誤謬度の分布を用いて,対局者の棋力を推定する手法を提案しその有効性を検証した.
知能情報学
現在の囲碁AIの実力は人間のチャンピオンを超えるまでになったが,ゲームを正しく理解して最善手を追求することは勝敗だけでは測れない要素を含んでおり,まだまだ課題は残されている.また,AIと人間とではゲームの理解の仕方は大きく異なるので,その内容を人間に理解可能な形で説明することが求められる.本研究は,これらの課題の解決を目指して,探索手法の開発やゲーム局面の言語表現を行なった.