書誌事項
- タイトル別名
-
- Monte-Carlo Tree Search - A Revolutionary Algorithm Developed for Computer Go
- モンテカルロ モク タンサク コンピュータ イゴ ニ カクメイ オ オコシタ シンシュホウ
この論文をさがす
説明
囲碁は,主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一のゲームである.囲碁の難しさは良い評価関数を作ることが困難であるということに起因していた.しかし2006年にコンピュータ囲碁の世界にまったく新しいアルゴリズムがもたらされた.評価関数が不要という画期的な探索アルゴリズム,通称,モンテカルロ木探索と呼ばれるものである.登場から2年あまりで9路盤ではプロ棋士を破るほどの強さを獲得した.そのアルゴリズムの性質や理論的背景について述べ,今後の展望を探る.
収録刊行物
-
- 情報処理
-
情報処理 49 (6), 686-693, 2008-06-15
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762824630272
-
- NII論文ID
- 110006782380
-
- NII書誌ID
- AN00116625
-
- ISSN
- 04478053
-
- NDL書誌ID
- 9548879
-
- 本文言語コード
- ja
-
- 資料種別
- article
-
- データソース種別
-
- IRDB
- NDLサーチ
- CiNii Articles