とうとう、19路でもモンテカルロ法の毒牙にかかってしまいました。 岐阜チャレンジで破竹の4連覇を成し遂げてきた銀星囲碁7が モンテカルロ法ベースのCrazy Stoneに5勝14敗と完敗。 はっきり今までのクラシックな作り方の囲碁プログラムは終焉を迎えました。 もう、今後10年、いや名人が敗れるその日まで、今までやり方のプログラムが 世に出る日はないと思います。 ただ、今までのやり方、やってきた事が無駄になる、というわけではないと 思います。 今のところ、モンテカルロ法の個々のシミュレーションの質を上げる、 ことで強くなってきています。 最初は完全に乱数に打っていって(初期のころは実際に石を置いていかずに どうせ乱数なんだから、ルールを無視して打つ順番を決めて、その通りに 石を置いていくだけ、とか荒っぽかったのですが) それでも上手くいっていたのですが、だんだん、本当の囲碁に近い打ち方を
とうとうというか、モンテカルロ(MC)版の囲碁がGnuGoを越えました。 MCは思考時間によって棋力が変わるので何を持って判断するか微妙なのですが 1CPU、15分切れ負け、の条件でGnuGoのレーティング1800点を 超えたので、そういってもいいかと思います。 ちなみに4スレッドを使った版では 初めてCGOSでトップに立っています。 http://www.lri.fr/~teytaud/cgosStandings.html この4CPU版でGnuGo3.7.10(level 10)への勝率が70%程度なので、 おそらく8CPU版では80%近くなると思います。 これは銀星囲碁7のGnuGoに対する勝率(79%)とほぼ同じ、なので おそらく銀星囲碁7ともいい勝負をするのではないかと思います。 どんなに頑張っても手が届く気配すらしなかった銀星に 勝てるかもしれない、というのは感慨深い、というか
敗因は96手目の△39龍以下の寄せが見えなかったこと、されている。 今のプログラムは詰、に代表されるように王手王手の連続には 強いのに、詰めろ詰めろの連続には非常に弱い、という 弱点をきれいにつかれた結果だと思う。 実戦譜の98手目△22同角、以下の変化は 人間でいう「ぜ」(桂馬がないと絶対に詰まない)の局面で 人間にとっては詰めろの連続でせまればいいので読みやすい局面だ。 読みやすい、ということは変化が少なく、簡単だ、ということでもある。 一本道の詰将棋と同じだ。 しかしコンピュータにはこの変化が難しい。 会場のBonanzaがどうだったかは分からないが、 激指6、東大8、YSSは、いずれも106手目の△27同金、まできても、 ちょっと悪いぐらいで、まだ負けになるのを認識できないでいる。 うまい解決方法がありそうな気もするのだがよく分からない。 心配なのは解決方法が見つからなくても、この
昨日、恒例のKGSでの大会があったのですが、 そこで出てきたMoGoが既に19路で彩と同じ棋力(9K)を持ってたので びびりました。 KGSの結果 http://www.gokgs.com/tournInfo.jsp?id=246 MoGoとの棋譜(チャットが入ってます) http://files.gokgs.com/games/2006/12/3/MoGoBot-AyaBot.sgf 基本的にモンテカルロ法を利用して、探索はUCTを使ってるのですが、 盤面を部分に分けたり、読む手の候補を石の周辺だけ、とかに絞ったり かなり局所的な探索をするモンテカルロになっているそうです。 そのため、きっちり半目勝つ、といったグローバルな視点がやや失われてるようにも 思えました。 試合は彩が勝って、Gnuもトラブルで落ちたために彩が優勝したのですが MoGoとの差はほとんどないか、既に抜かれてる、と思い
9路、13路で、モンテカルロ法に完膚なきまでに叩き潰されたので 敵を知るには、で、遅まきながらモンテカルロ法で9路を作ってみました。 ・・・強いですね。 GnuGo 3.7.10との対戦結果では 123勝177敗 勝率0.41 思考時間 1局11分 147勝153敗 勝率0.49 思考時間 1局17分 168勝132敗 勝率0.56 思考時間 1局40分 114勝 56敗 勝率0.67 思考時間 1局100分 だいたい思考時間を増やすごとにリニア?に強くなっていってるようです。 探索方法はUCTです。 http://senseis.xmp.net/?UCT これは手を選ぶ時に、探索回数と評価値から一番最善手を更新する確率が 高そうな手を選ぶ、というものです。 評価値は全部の手の平均を取っています。 ただ、そのまま乱数で打ってもかなり弱く、上の実験は 当たりを取りやすく、逃げやすく、盤端には
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く