UCT証明確率探索による詰碁解法プログラムの研究
Search this article
Abstract
囲碁の対局において、局所的な生死を判断することは重要な要素である。囲碁の対局プログラムにおいても、局所的な生死の判断はプログラムの強さに大きく影響する。 詰碁はこの局所的な生死を判断する問題である。プログラムによって詰碁を解くことができれば、対局プログラムの能力を向上させることができる。 場合の数が多い難しい詰碁の問題は、従来の手法では時間的制約やメモリの制約などで解を求めることが難しい。 一方UCTでは各手の勝率を元に有望な手を探索するので、そのような難しい問題であっても制限時間内で有望な手を見つけ出すことができる。 本研究ではUCTを詰碁に適用する際、UCTのアルゴリズムをノードの証明のしやすさの概念を取り入れることにより詰碁に適した形に改善し、探索速度の向上を図った。
Journal
-
- 第73回全国大会講演論文集
-
第73回全国大会講演論文集 2011 (1), 189-190, 2011-03-02
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050574047096396160
-
- NII Article ID
- 170000088654
-
- NII Book ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00108491/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- CiNii Articles