著者

美添一樹 今井 浩

出版者

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

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.87, pp.63-70, 2005-09-05

被引用文献数

1

---

囲碁においては、盤面全体に対する、速く正確な評価関数を作ることは困難である。そのため、小目標ごとのサーチが、囲碁プログラムの間では広く用いられている。ここで問題になるのが小目標間の依存関係である。小目標の勝敗に影響を与える範囲を求めて依存関係を解決するアプローチが研究され始めている。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.