囲碁の部分問題における両利きの探索 Searching for Double Threats in Subproblems of the Game of Go

この論文にアクセスする

この論文をさがす

著者

抄録

囲碁においては、盤面全体に対する、速く正確な評価関数を作ることは困難である。そのため、小目標ごとのサーチが、囲碁プログラムの間では広く用いられている。ここで問題になるのが小目標間の依存関係である。小目標の勝敗に影響を与える範囲を求めて依存関係を解決するアプローチが研究され始めている。relevancy zoneという概念が使われ始めているが、この求め方を改良することを目標としたアルゴリズムを提案する。二つの小目標についてそのような範囲が重なっていれば、そこが両利きの候補となる。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.

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 subgoals. 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.

収録刊行物

  • 情報処理学会研究報告ゲーム情報学(GI)

    情報処理学会研究報告ゲーム情報学(GI) 2005(87(2005-GI-014)), 63-70, 2005-09-05

    一般社団法人情報処理学会

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110002702348
  • NII書誌ID(NCID)
    AA11362144
  • 本文言語コード
    ENG
  • 資料種別
    Technical Report
  • ISSN
    09196072
  • NDL 記事登録ID
    7468967
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-1121
  • データ提供元
    CJP引用  NDL  NII-ELS  IPSJ 
ページトップへ