記事：コンピュータ碁のトピックス

コンピュータ碁や将棋の話題はここでも何回か取り上げてきましたが、昨年新しい方法のソフトがコンピュータ囲碁大会に現れ話題になったそうです。モンテカルロ法で囲碁、将棋

囲碁や将棋などのゲームプログラムの多くは最善の次の一手を求めるため、その先の手からさらに先の手へと木の枝のように先読み範囲を広げていきます。最終局面までたどり着くことができればそれぞれの末端での評価点から一番良かった枝を逆にたどればいいわけです。しかし人が面白いと感じるゲームでは先読みの範囲が広がりすぎて末端までは到底たどりつけません。そこで無駄と思われる枝は打ち切り、枝先も数節までと制限し、初盤から中盤、さらに終盤へと評価方法も変えながら最善と思われる手を求めるのが今までのやりかたでした。

ところが昨年に乱数で碁を打つソフトが現れたそうです。もちろん碁には打ってもいい所と打ってはいけないところがありますから一定の制限はかけられています。これを使うとどうなるでしょう。まず次の一手を乱数で打ちその次もまた次も乱数で終局まで打ちまくります。それでどのくらい勝ったか負けたかを記憶しておきます。これを1万回、十万回、百万回、千万回いやもっと繰り返したとします。するとどこに打ったらどのくらい勝ちそうか負けそうかの点数分布が出来上がってきます。出来上がった分布をもとに次の一手の着手点をきめればいいことになります。囲碁のルールさえ教えておけば後はコンピュータの能力に任せた腕力というわけです。

時々話題になる繁殖遺伝子法や認識神経網法など生物アルゴリズムとも人間の思考過程とも全くことなりますが、乱数法は機械を徹底的にこき使うという新しいやり方で今後が楽しみです。コンピュータ碁や将棋作者の山下さんはこの方法を色々に評価してまだ実用には耐えられないけど簡単なアルゴリズムの割には初心者レベルに達すると評しています。乱数法はもっと計算能力が上がれば強力になると思われます。詰碁などには直に応用されるでしょう。今スーパーコンピュータのかわりにパソコンやワークステーションをつないでグリッドで計算しようという方法も現れていますから、いずれ囲碁もそんなグリッドコンピューテングで名人と対戦する時がくるかもしれません。

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