「Microsoft Research、碁に取り組む 」記事へのコメント

The Final Frontier

[Anonymous Coward]

ゲームプログラミングの難易度において
　オセロ＜＜ チェス ＜ 将棋 ＜（越えられない壁）＜ 囲碁
みたいな話は昔から言われてきたので、研究で囲碁プログラミングというのは
そんなに違和感を感じません。

チェスや将棋でも相当に強くなってきたので、次に囲碁の世界チャンピオンを
目指すのは当然の流れだと思います。

Re:

[Anonymous Coward]

ゲームプログラミングで囲碁が難しい理由として、次の二つが大きいと考えられています。

・盤面の大きさ
・評価関数の設定

盤面の関しては見たまんまで、将棋が9×9に対して囲碁は19×19となっています。総当たりで解くには量子コンピュータの先のまだ先まで行っても可能かどうか分かりません。
9路板ではそこそこ良い成績を収めているみたいですね。尤も、プロの方が9路の研究を真剣にやっていないというのもあるとは思われますが……

評価関数というのが案外曲者です。
将棋やチェスでは駒の価値を数値化するなど色々な評価方法が考えられますが、囲碁に関してはこれ

Re:

[Anonymous Coward]

盤上のパターンでいけば一つのマスに８種類＋裏６種類置けるので
９＊９＊１４の将棋の方が１９＊１９＊３の囲碁よりも多いです。
さらに囲碁は「回転させれば同じ局面」というのが４方向から成り立ちますが、将棋は駒の向きがあるので２方向しかとれません
（実際に作る上では４方向からとるために駒の種類を倍(「飛車」ではなく「先手の飛車」とか)にしてると思う）。
単純に盤面が大きいからというのは関係ないように思います。

ただし次に可能な一手の数は囲碁は将棋よりもはるかに多いです。

リアルタイムで解かなくてはいけない理由はないので全通り（１９＊１９＊３÷４）×盤面の

Re:The Final Frontier

[Anonymous Coward]

正しい計算をしてみた場合、考えなければならない最善手の個数は

将棋：(9*9)log14 - 2log2 = 92.22
囲碁：(19*19)log3 - 2log2 = 171.63

というわけで、囲碁の場合およそ
5000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

通りといったところでしょうか。

ところで、これの読み方知ってる方とかいらっしゃいます？

Re:

[Anonymous Coward]

五千無量大数グーゴルかな