ブログをはじめとするコンピュータ将棋のWebサイトにて、モンテカルロアルゴリズムで先読みをする将棋プログラムを開発した、もしくは将来その予定、という報告が増えてきました。興味深い試みですので、メモを兼ねて各地のレポートを一度まとめてみます。
モンテカルロアルゴリズムについての解説は、YSSと彩のページの記事、モンテカルロ法で囲碁、将棋の１．モンテカルロ法とは？がわかりやすいでしょう。ゲームへの応用については次章以降に書かれています。専門的な内容については、加藤英樹さんがコンピュータ囲碁の論文を和訳されていますので、こちらをお読みになることをお奨めいたします。以前「第12回コンピュータオリンピック・アムステルダム大会」「GPW-07第一報: ボナンザ学習とUCTが話題の中心に」でも紹介した、最近約3年の間にコンピュータ囲碁を革新的に強くしたモンテカルロ法の詳細は、ここに掲載されている論文で読むことができます。この技術をコンピュータ将棋にも使えないか、と考えるコンピュータ将棋開発者が増えてきたのです。
ブログや掲示板での発表は以下の通り。 Read the rest of this entry »