コンピュータ囲碁における眼の一判定法

• 金子, 努

• 柴田, 知久

• 中村, 克彦

書誌事項

タイトル別名

• Object A method to detect "eyes" for Conputer Go

抄録

コンピュータ囲碁において石のグループの死活を判定する問題はきわめて重要である.死活の判定を高速に行うためには,ゲームの木の探索によらず,個々の石とその接続に開する局所的な性質から決定する必要がある.このような方式としてBenson[1]による静的活き判定アルゴリズムが知られている.この報告では,グラフ理論的アプローチによる眼の個数の判定法について述べる.ある石のグループが生きるためには,一般にこれらの石が連結され,2眼をもつことが必要である.本方法では,連結したグループの石の個数および各石の隣接接続数などから簡単な算術演算により空所をもつループ(以下,空ループと呼ぶ)の個数を求めることができ,これから眼の個数が推定できる.

収録刊行物

• 全国大会講演論文集

  全国大会講演論文集 第51回 (人工知能と認知科学), 207-208, 1995-09-20

詳細情報

• CRID: 1050011097174805376
• NII論文ID: 110002877563
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00128729/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles