「人間対コンピューターのチェス対決から「知識」の本質に迫る」記事へのコメント

意外でした。

[Crisp (10852)]

DEEP BLUEから5年が経過しているので、今度こそオセロの時 [hiroshima-cu.ac.jp]のように人間がぼこぼこにされるのかと思っていたのですが…蓋を開けてみれば意外でした。

もっとも、ソースを読んでみると今度はDEEP BLUEのようなチェス専用スパコンではなく、ノートPCだったとか。

Re:意外でした。

[nobuhiro (5244)]

計算能力としては 5年前の方が大きかったのでしょうが、Deep Fritz が直系の Deep Jr. を破ってるってのも考えると読みの深さが決定的になるにはまだ微妙なオーダーって感じですね。

現在の15手程度の先読みをこなして人間のチャンピオンと同程度の力になるようですが、さらに先1手分深読みしようとしたら計算量は跳ね上がる。一方、人間のアルゴリズムはたぶんパターン認識を使った枝刈で計算量を抑えたアプローチだと思うけど、これを深さに換算すると結構広がりがあるんじゃないかと想像してます。つまり、広がり分を超えて圧倒するには計算能力が更に何桁も必要かなと。

しかし、前回の専用のスパコンから、今回はノートマシン程度で人間のチャンピオンとタメはったんだから大したもんだ。

--
の

Re:意外でした。

[APM (4160)]

>>今回はノートマシン程度で人間のチャンピオンとタメはったんだから大したもんだ。

さすがにノートＰＣじゃムリです!!

今回の対局に使用されたのはぺん４の１ＧＨｚクラス×８のＳＭＰ構成です。ＯＳはWin2000。

Re:意外でした。

[Anonymous Coward]

偶数手読んでもしょうがない（相手番で読みを打ち切ることはない）ので、先２手を読まなくてはいけないと思います。

＃揚げ足取りなのでAC

Re:意外でした。

[Anonymous Coward]

どうでもいいけど、チェスの一手は、将棋で言うところの二手です。