モンテカルロ木探索 : コンピュータ囲碁に革命を起こした新手法 Monte-Carlo Tree Search : A Revolutionary Algorithm Developed for Computer Go

抄録

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

収録刊行物

情報処理   [巻号一覧]

情報処理 49(6), 686-693, 2008-06-15  [この号の目次]

一般社団法人情報処理学会

参考文献:  6件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  6件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

プレビュー

プレビュー

各種コード

  • NII論文ID(NAID) :
    110006782380
  • NII書誌ID(NCID) :
    AN00116625
  • 本文言語コード :
    JPN
  • 資料種別 :
    REV
  • ISSN :
    04478053
  • NDL 記事登録ID :
    9548879
  • NDL 雑誌分類 :
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号 :
    Z14-352
  • 収録DB :
    CJP書誌  CJP引用  NDL  NII-ELS 

書き出し