情報処理学会 第75回全国大会講演要旨
6P-4
逆算法による詰め碁問題の生成方式
○上西知陽，中村克彦（電機大）
一般に詰碁プログラムでは死活の判定が重要であるため，現在囲碁プログラムに多く採用されているモンテカルロ法は用いられず，さまざまな静的解析を用いて，石の死活判定を行っている．われわれは，平面連結グラフに対するオイラーの公式を応用した眼の推定などの死活に関する静的解析を用いて，詰め碁のプログラムを作成している．さらに，これを用いて逆算法に基づいて詰め碁の問題を生成するプログラムの作成を進めている．
