囲碁ヨセ計算における近似法

• Item type: SIG Technical Reports(1)
• 公開日: 2004-06-18
• タイトル: 囲碁ヨセ計算における近似法
• タイトル / 言語: en
• タイトル: A Method of Approximate Calculation in Go Endgame
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本福祉大学社会福祉学部
• 著者所属(英): en
• 著者所属(英): Faculty of Social Welfare, Nihon Fukushi University
• 著者名: 二宮, 勘輔
• 著者名(英): Kansuke, Ninomiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 囲碁のヨセの局面で独立な部分のゲームの木が与えられているとき、最大の部分はどこかを近似的に判定する計算方法を、部分のゲーム木を2分木に分解する手法を用い調べた。 その結果、単純な型のゲーム木の場合は、従来の近似法である平均近似と逆ヨセ2倍法に比べ、はるかに正確な近似法を見出した。さらに、より複雑な一般敵的なヨセ局面に対しても、ある種の近似法が極めて有効であることを示した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper we investigated methods of approximate calculation to decide the most valuable move in Go endgame. We analyzed by dividing local independent game trees which are components of a Go endgame into binary trees. We discovered that in cases of some simple local game trees there is a extremely effective method more than usual method like the mean value approximation. We also showed in cases of general and complex game, a kind of approximate calculation leads to almost correct decision.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 情報処理学会研究報告ゲーム情報学（GI）; 巻 2004, 号 64(2004-GI-012), p. 55-62, 発行日 2004-06-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会