著者

美添一樹

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.49, no.6, pp.686-693, 2008-06-15

参考文献数

6

被引用文献数

11

---

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