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