囲碁の部分問題における両利きの探索

• Item type: SIG Technical Reports(1)
• 公開日: 2005-09-05
• タイトル: 囲碁の部分問題における両利きの探索
• タイトル / 言語: en
• タイトル: Searching for Double Threats in Subproblems of the Game of Go
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 束京大学大学院情報理工学系研究科コンピュータ科学専攻
• 著者所属: 束京大学大学院情報理工学系研究科コンピュータ科学専攻
• 著者所属(英): en
• 著者所属(英): University of Tokyo Graduate School of Information Science and Technology
• 著者所属(英): en
• 著者所属(英): University of Tokyo Graduate School of Information Science and Technology
• 著者名: 美添一樹; 今井, 浩
• 著者名(英): Kazuki, Yoshizoe; Hiroshi, Imai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 囲碁においては、盤面全体に対する、速く正確な評価関数を作ることは困難である。そのため、小目標ごとのサーチが、囲碁プログラムの間では広く用いられている。ここで問題になるのが小目標間の依存関係である。小目標の勝敗に影響を与える範囲を求めて依存関係を解決するアプローチが研究され始めている。relevancy zoneという概念が使われ始めているが、この求め方を改良することを目標としたアルゴリズムを提案する。二つの小目標についてそのような範囲が重なっていれば、そこが両利きの候補となる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It is difficult to make a fast and accurate evaluation function for the whole board in the Game of Go.Therefore sub-goal directed search is used widely among Go playing programs. One problem of sub-goal directed search is dependencies between sub-goals. There are several researches which aim to resolve the dependencies by obtaining the area which involves with the result of sub-goals. An idea called relevancy zone is being used in some researches. In this paper, we introduce an algorithm which search for an area which would improve relevancy zone.The intersection of two such areas will be the candidate for double threat.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 情報処理学会研究報告ゲーム情報学（GI）; 巻 2005, 号 87(2005-GI-014), p. 63-70, 発行日 2005-09-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会