コンピュータ囲碁
囲碁は将棋類に比べ最善手と次善手、三番手の差が小さく一本道の攻防が少ないという特徴から、ランダムなプレイを多数回行って勝率を調べることで形勢を評価することが可能である。したがって、その性質を利用したモンテカルロ碁の登場により、2009年にはこの段階でアマチュアの最上位者やプロ目前の奨励会員三段と同等の棋力と評価されていたコンピュータ将棋よりも先に、プロ最上位者に勝つのではないかとする見解も現れた。また、モンテカルロ碁では、従来の評価関数を用いるアルゴリズムに比べて、ソフト開発者の棋力がそれほど必要ないそのため、研究者の裾野の広がりが期待できるとされた。
モンテカルロ碁は、終局までをシミュレーションし、勝率の高い着手を選択する。したがって、計算力が棋力に大きな影響を与える。このことから、プレイステーション3を8台使用するソフト「不動碁」が現れるなど、計算機の廉価化も棋力向上の要素となった。また、アルゴリズムの改良により、木探索の効率化も図られている。具体的には、石の配置などから良さそうな手を判断し、優先的もしくは限定的にプレイアウトを行う方法、終局図に至る手順を考慮せずすべての着手を1手目とみなすことにより1回のプレイアウトで数十倍のプレイアウト結果を得たと仮定してプレイアウト回数を稼ぐ方法などがある。
1960年代 ... 38級程度
1970年代 ... 15級程度
2000年代後半 ... アマ三 - 四段程度
2010年代前半 ... アマ四 - 六段程度
2010年代後半 ... プロ最強レベルを超える