モンテカルロ法の考え方は他にも応用が利きそうだ

最近知ってなるほどなと思ったアルゴリズムがある。一般にはモンテカルロ法と呼ばれるらしいのだが、それをコンピューター囲碁に応用したところコンピューターが急に強くなったらしい。下記の解説が分かりやすい。

• モンテカルロ木探索 コンピュータ囲碁に革命を起こした新手法 (pdf)

簡単に言うと次の一手の良さを評価するのに、その後全部乱数でランダムに打ったら買ったのか負けたのかを基準に使う。1回じゃ信憑性がないので何回も繰り返して確率的に考える。チェスや将棋でうまくいった学習をベースに読みまくる方法ではなく、パワーを武器に数で攻めるいわゆる富豪プログラミング的なアイデア。

無理にきれいに解かずランダムと確率で攻める。今のコンピューターがあれば十分戦える。この考え方他にも応用が利きそうだ。