モンテカルロ碁の登場後
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/16 15:13 UTC 版)
「コンピュータ囲碁」の記事における「モンテカルロ碁の登場後」の解説
一方、囲碁は将棋などに比べて最善手と次善手、三番手の差が小さく一本道の攻防が少ないという特徴から、ランダムなプレイを多数回行って勝率を調べることで形勢を評価することが可能である。したがって、その性質を利用したモンテカルロ碁の登場により、2009年にはこの段階でアマチュアの最上位者やプロ目前の奨励会員三段と同等の棋力と評価されていたコンピュータ将棋よりも先に、プロ最上位者に勝つのではないかとする見解も現れた。また、モンテカルロ碁では、従来の評価関数を用いるアルゴリズムに比べて、ソフト開発者の棋力がそれほど必要ないそのため、研究者の裾野の広がりが期待できるとされた。 モンテカルロ碁は、終局までをシミュレーションし、勝率の高い着手を選択する。したがって、計算力が棋力に大きな影響を与える。このことから、プレイステーション3を8台使用するソフト「不動碁」が現れるなど、計算機の廉価化も棋力向上の要素となっている。また、アルゴリズムの改良により、木探索の効率化も図られている。具体的には、石の配置などから良さそうな手を判断し、優先的もしくは限定的にプレイアウトを行う方法、終局図に至る手順を考慮せずすべての着手を1手目とみなすことにより1回のプレイアウトで数十倍のプレイアウト結果を得たと仮定してプレイアウト回数を稼ぐ方法などがある。 モンテカルロ碁の弱点として、死活やシチョウなど「正解手順はたった一つでかつ長手順だが、正解手順とそれ以外の手順に極めて大きな結果の差が生じるような」手順を見つけにくい点がある。単純なランダム着手によるプレイアウトでは弱いが、着手点を絞るためには手の評価を行わねばならず、正確な評価をしようとするほど、リソースを消費し、プレイアウトの数を減らさざるを得ないという矛盾が生じる。このため、パターンの少ない小碁盤であるほど、一般にその棋力は向上する。 他方で、目算が苦手であるなどの問題点も明らかとなっている。 こうした問題点は将棋ソフトがプロ棋士を次々と下している（将棋電王戦に関する記述を参照）中で、19路盤はおろか13路盤でもアマの日本代表クラスに歯が立たないなど、囲碁における棋士の優位はしばらくの間揺るがなかった。このため、モンテカルロ法も限界に近付いており、新手法の発見がなければプロ棋士の優位を揺るがすのは難しいとする開発者サイドの見方もあった。 その後、着手を絞る方法をいかに簡素で効果的にするか、もしくは、プレイアウトの数を稼ぎいかに有効な手に深くモンテカルロ木探索を延ばすかというアプローチで、モンテカルロ碁の研究が進んでいた。
※この「モンテカルロ碁の登場後」の解説は、「コンピュータ囲碁」の解説の一部です。
「モンテカルロ碁の登場後」を含む「コンピュータ囲碁」の記事については、「コンピュータ囲碁」の概要を参照ください。
- モンテカルロ碁の登場後のページへのリンク
