Monte-Carlo Tree Search - A Revolutionary Algorithm Developed for Computer Go

IPSJ Web Site 11 Citations 6 References

Bibliographic Information

Other Title
  • モンテカルロ木探索-コンピュータ囲碁に革命を起こした新手法
  • モンテカルロ モク タンサク コンピュータ イゴ ニ カクメイ オ オコシタ シンシュホウ

Search this article

Description

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

Journal

  • 情報処理

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

    情報処理学会

Citations (11)*help

See more

References(6)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top