数値的な特徴に基づく囲碁局面パタンの解析

• Item type: Journal(1)
• 公開日: 2002-10-15
• タイトル: 数値的な特徴に基づく囲碁局面パタンの解析
• タイトル / 言語: en
• タイトル: Analyzing Go Board Patterns Based on Numerical Features
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：ゲームプログラミング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 解析
• 著者所属: 東京電機大学理工学部
• 著者所属: 東京電機大学理工学部／現在，株式会社アクト・ツー
• 著者所属(英): en
• 著者所属(英): College of Science and Engineering, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): College of Science and Engineering, Tokyo Denki University/Presently with act2 Inc.
• 著者名: 中村, 克彦; 木戸間周平
• 著者名(英): Katsuhiko, Nakamura; Syuhei, Kitoma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 強いコンピュータ囲碁を実現するためには，静的な局面の解析およびパタン認識法を理論と実際の両面から発展させることが必要である．この論文では，パタンマッチングによらずに数値的な特徴に基づいた局面解析を行うための2つの方法，すなわち盤上の交点の集合に対する演算によって表され計算される特徴によって死活を判定する方式，および電荷モデルに基づくグループおよびその強度の判定方式について述べる．1手ごとの差分計算によってこの2種類の解析を高速化する方式が示されている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It is essential for realizing powerful computer Go to develop static analysis and pattern recognition of the board phases in both theoretical and practical aspects. This paper 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 set operations on the sets of intersections on the board and those for estimating groups by potential values based on an electric charge model. The differential computation for these two methods is discussed for improving the efficiency of the analyses.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 43, 号 10, p. 3021-3029, 発行日 2002-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764