数値的な特徴にもとづく囲碁局面の解析

• Item type: Symposium(1)
• 公開日: 2001-10-26
• タイトル: 数値的な特徴にもとづく囲碁局面の解析
• タイトル / 言語: en
• タイトル: Analyzing Go Board Patterns Based on Numerical Features
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京電機大学大学院理工学研究科
• 著者所属: 東京電機大学大学院理工学研究科
• 著者所属: 東京電機大学理工学部情報システム工学科
• 著者所属(英): en
• 著者所属(英): College of Science and Engineering, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): College of Science and Engineering, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): College of Science and Engineering, Tokyo Denki University
• 著者名: 木戸間周平; 前田, 典男; 中村, 克彦
• 著者名(英): Kitoma, Shuhei; Maeda, Norio; Nakamura, Katsuhiko
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 強い囲碁を実現するための各種のパタン認識を含む静的な局面解析を高速に行うことが重要である．この報告では，パタンマッチングによらずに数値的な特徴にもとづいた局面解析を行うための，2次元ビット演算によって表され計算される特徴によって死活を判定する方式，および電荷モデルにもとづくグループおよびその強度の判定方式について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Effective static analysis by recognizing Go board patterns are essential to realizing powerful computer Go. This report describes methods of analyzing Go board patterns based on numerical features, not on pattern matching. The methods include both deterministic decision of life and death for the groups with fixed territories and estimation of groups and their strength having no clearly determined territories. The numerical features for the deterministic decision are represented and computed by bit operations for two-dimensional bit arrays and those for estimating groups by potential values based on an electric charge model.
• 書誌情報: ゲームプログラミングワークショップ2001論文集; 巻 2001, 号 14, p. 124-131, 発行日 2001-10-26
• 出版者 / 言語: ja
• 出版者: 情報処理学会