「5x5の碁、解かれる」記事へのコメント

要するに

[snd (14690)]

「5X5なら先手必勝だぜい！」ということですよね？
「碁を解いた」の意味を一瞬考えてしまった(^^;
碁で黒（先手）有利というのは一般に言われていますが、5X5に関しては完全に証明されたわけですか。

Re:要するに

[Technical Type (3408)]

3x3 とか 4x4 とかだったら、紙と鉛筆で全部の異なる指し手のパターンが列挙できそうだけど、5x5 だとニュースになる程凄いのか。。。

ただし、プロ対プロなら

[sutesute (26237)]

19路盤の淵(72個所)すべてに黒石を起くと、中で白は生きることが出来ないと言われています(これは、アマ同士でやると面白い勝負になるのでやってみて下さい)。

今回の記事は5x5の中で白が生きれないことを「証明」した訳で強い囲碁のプログラムとは何ら関係ありません。強い囲碁や将棋のプログラムを作るには、チェスやリヴァーシ（オセロ）の場合とは異なり、すべてを読み切ってはダメだと思います。
（α-β枝刈りのことではありません。もっとヒューリスティックに枝刈りする必要があるということです。）
人間の場合は、たとえば10合マスの問題なら着手点は3x3(+2)で9

Re:ただし、プロ対プロなら

[chute (19365)]

> 強い囲碁や将棋のプログラムを作るには、チェスやリヴァーシ（オセロ）の場合とは異なり、すべてを読み切ってはダメだと思います。
>（α-β枝刈りのことではありません。もっとヒューリスティックに枝刈りする必要があるということです。）

チェスプログラムも読みきってないです．
むしろ，中盤までは巨大な定石データベースが威力を発揮していたと思い

Re:ただし、プロ対プロなら

[take0m (4948)]

たくさんのCPUを使って1台のコンピュータということなら、
人間側も、例えばランキング上位100人の意見を集約して最善の1手を決める、
というのはどうなんだろう。

Re:ただし、プロ対プロなら

[tukuyomi (23535)]

>意見を集約して最善の1手を決める

それが一番難しいのではないでしょうか
ランキング上位100人の意見となると
簡単な枝きりで消えるような手はすでに残ってないだろうし
多数決を採るにしても, トップの人は時として他の人が思いつかない手を打てるからこそ
トップなんではないかと