囲碁マガジン「次の一手は？」

記事：囲碁プログラムに革命！

囲碁プログラムに革命が起こったようです。従来は中国の「手談」、北鮮の「銀星」あるいは ネット仲間で作る「GNUGO」など、石の死活や石の強さ周囲への影響力等のロジックを組み立て て次の一手を判断するプログラムが中心でした。 所が昨年イタリアのトリノで開かれた囲碁九路盤の部で優勝したソフトがなんと定石も知らず、 死活も読まずにただ乱数（モンテカルロ法）を使ったもの（CrazyStone)だったからです。 そして今年アムステルダムで開催されたコンピュータゲーム大会の１９路盤囲碁部門で一位、二位 も乱数を主としたソフトでした。 以下がその結果です。
1 MoGo 　　　（フランス） 　Gold medal
2 Crazy Stone（フランス） Silver medal
3 GNU Go 　　　　　　　　　Bronze medal
コンピュータ囲碁プログラム「彩」の開発者の山下さん（「コンピュータ囲碁の入門」共著者）がテストしたところでは、CrazyStoneでも銀星囲碁には１４勝５敗と大きく勝ち越した由。

囲碁の着手の総組み合わせの数は天文学以上に計算不能の361の階乗になりますが、乱数で行えば はるかに少ない組合わせとなります。当然、黒白とも交互に最善手を捜しますから勝ち過ぎや負け過ぎの枝部分のシュミレーションをカットすることでさらに組み合わせを減らすことができます。今年優勝したMoGoは膨大になる変化をUCT（木構造に対する上位信頼限界）値を計算することで、もっと 有効に無駄な枝カットができたようです。Mogoの場合は乱数を使ってもさらに若干の囲碁知識を加え局所優先で検索していますが、二位のCrazyStoneでは１秒間に5万局の対局をシミュレーションしその勝率評価で次の一手を求めるそうですから正にコンピュータ腕力です。 コンピュータ囲碁大会でも着手の時間制限がありますから、これがパソコンで出来るように なったのは驚きです。次はスーパーコンピュータ並みと言われているソニーのプレーステーションが使われたりして。。

モンテカルロ法については「コンピュータ碁のトピックス」を参照。
参考文献（和訳）：Mogoの最初のレポート、同ICML07の論文

次の一手：問題を解くにはタイトルをクリックしてください。
呉清源　寿石不老十五
黒先では？ 
┏┯┯┯┯┯┯┯┯┯●┯┯┯┯┯┯┯┓
┠┼┼┼┼┼┼┼┼○●┼●┼┼┼●○┨
┠┼┼┼┼┼┼┼┼○●○○●●┼●○┨
┠┼┼・┼┼┼┼┼○○┼┼┼┼○○┼┨
┠┼┼┼┼┼┼┼┼┼┼┼○┼○┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
呉清源　寿石不老十六
黒先では？ 
┏┯┯┯┯┯┯┯┯┯┯┯┯┯○┯●●┓
┠┼┼┼┼┼┼┼┼┼┼┼┼┼○●●○○
┠┼┼┼┼┼┼┼┼┼┼┼┼┼●○○┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼○●┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼○●●┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼○○●┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼○┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼○┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛
呉清源　寿石不老十八
黒先では？ 
┏┯┯┯┯┯┯┯┯┯○┯●○┯┯┯┯┓
┠┼┼┼┼┼┼┼┼●○┼┼┼○○○●┨
┠┼┼┼┼┼┼┼●┼○┼○○●●●●┨
┠┼┼・┼┼┼┼┼●●●●●┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼・┼┼┼┼┼・┼┼┼┼┼・┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛