モンテカルロ木探索 : コンピュータ囲碁に革命を起こした新手法
スポンサーリンク
概要
- 論文の詳細を見る
囲碁は,主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一のゲームである.囲碁の難しさは良い評価関数を作ることが困難であるということに起因していた.しかし2006年にコンピュータ囲碁の世界にまったく新しいアルゴリズムがもたらされた.評価関数が不要という画期的な探索アルゴリズム,通称,モンテカルロ木探索と呼ばれるものである.登場から2年あまりで9路盤ではプロ棋士を破るほどの強さを獲得した.そのアルゴリズムの性質や理論的背景について述べ,今後の展望を探る.
- 2008-06-15
著者
関連論文
- FPGA基板を用いたモンテカルロ碁の高速化(アクセラレーションと回路設計,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- モンテカルロ木探索 : コンピュータ囲碁に革命を起こした新手法
- 分岐因子が一様な探索空間のためのAND-OR木探索アルゴリズム(基礎・理論,人工知能分野における博士論文)
- 囲碁の部分問題における両利きの探索(Session 3)
- 証明数と反証数を用いたλ探索(探索,ゲームプログラミング)
- 分散並列モンテカルロ木探索フレームワークの提案
- ループ並列投機実行のJava仮想マシンの適用