コンピュータ囲碁研究の歴史

1970年代
石の生死判定アルゴリズム [Benson, 1976]
「無条件活」や「無条件死」の判定
グラフ理論 ( 石の連結や呼吸点の関係 ) を用いる
先読をしない静的な判定
無条件活 ＝ 何手手を抜いても死なない
<== 少し厳密すぎ