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

Abstract

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

Journal

IPSJ Magazine   [List of Volumes]

IPSJ Magazine 49(6), 686-693, 2008-06-15  [Table of Contents]

Information Processing Society of Japan (IPSJ)

References:  6

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Cited by:  6

You must have a user ID to see the cited references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Preview

Preview

Codes

  • NII Article ID (NAID) :
    110006782380
  • NII NACSIS-CAT ID (NCID) :
    AN00116625
  • Text Lang :
    JPN
  • Article Type :
    Journal Article
  • ISSN :
    04478053
  • NDL Article ID :
    9548879
  • NDL Source Classification :
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No. :
    Z14-352
  • Databases :
    CJP  CJPref  NDL  NII-ELS