モンテカルロ木探索-コンピュータ囲碁に革命を起こした新手法

• 美添一樹

書誌事項

タイトル別名

• モンテカルロ モク タンサク コンピュータ イゴ ニ カクメイ オ オコシタ シンシュホウ
• Monte-Carlo Tree Search - A Revolutionary Algorithm Developed for Computer Go

抄録

囲碁は，主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一のゲームである．囲碁の難しさは良い評価関数を作ることが困難であるということに起因していた．しかし2006年にコンピュータ囲碁の世界にまったく新しいアルゴリズムがもたらされた．評価関数が不要という画期的な探索アルゴリズム，通称，モンテカルロ木探索と呼ばれるものである．登場から2年あまりで9路盤ではプロ棋士を破るほどの強さを獲得した．そのアルゴリズムの性質や理論的背景について述べ，今後の展望を探る．

収録刊行物

• 情報処理

  情報処理 49 (6), 686-693, 2008-06-15

  東京 : 情報処理学会 ; 1960-

キーワード

• 解説

詳細情報

• CRID: 1050845762824630272
• NII論文ID: 110006782380
• NII書誌ID: AN00116625
• ISSN: 04478053
• NDL書誌ID: 9548879
• Web Site: http://id.nii.ac.jp/1001/00060963/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9548879
• 本文言語コード: ja
• 資料種別: departmental bulletin paper
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles