【チェス】「チェス王者にスパコンが勝てたのは、バグのおかげ」…“世紀の対決”から15年を経て元開発者が明かした、意外な勝因

IBM元開発者「チェス王者にスパコンが勝てたのは、バグのおかげ」

チェスの世界王者に対しコンピューターを勝利に導いたのは、ある駒を犠牲にする一手だった。
あの対戦から15年が経ったいま、設計に携わったあるエンジニアは、あの動きがバグのせいで
生じたものだったと明らかにした。

　　http://wired.jp/wp-content/uploads/2012/10/deep-blue-computer-bug.jpg
　　1997年に行われた、IBM「ディープブルー」対チェス世界王者ゲイリー・カスパロフの対局の様子。
　　ディープブルーはカスパロフを破り、真剣勝負で人間の世界王者に勝利した
　　最初のコンピュータープログラムとなった。

1997年5月、IBMのスーパーコンピューター「ディープブルー」が、当時チェスの世界王者だった
ゲイリー・カスパロフと対戦し、「コンピューターに負けることなどない」と豪語していた
この世界チャンピンを打ち負かした。

ディープブルーに敗北を喫したことについて、カスパロフや他のチェスの名手らは、ある一手のせいだと
分析していた。第一局の終わり（第二局の最初の一手とする人もいる）に、ディープブルーはある駒を
犠牲にする一手を打った。その背後に長期戦に持ち込もうというディープブルーの作戦があるかのように
思われた。

この一手は、コンピューターによるものとは思えない非常に洗練された動きであったため、
カスパロフや他の多くの人間が、ゲーム中に何らかの人間の介入があったのではないかとも
仄めかしていた。「あれは信じられないくらい洗練された動きだった。守りを固めながら、
同時にその後反対の動きをすることを微塵も悟らせないようなものだった。
そして、それがカスパロフを混乱させた」。グランドマスターの称号を持つヤセル・セイラワンは
2001年にWiredに対してそう語っていた。

（>>2-3あたりに続きます）
http://wired.jp/2012/10/03/deep-blue-computer-bug/
http://wired.jp/2012/10/03/deep-blue-computer-bug/2/

（>>1続き）

あの対戦から15年が経ったいま、ディープブルーの設計に携わったあるエンジニアは、
あの動きがバグのせいで生じたものだったことを明らかにした。

この話は、ニューヨークタイムズ紙にコラムを連載する統計学の専門家、ネイト・シルヴァーが
著書『The Signal and the Noise』のなかで明らかにしたもの。ワシントンポスト紙の
エズラ・クレイン記者はさっそくこの逸話を書評のなかで紹介している。

シルヴァー氏は同書を書くにあたって、ディープブルーの設計に携わったマーレイ・キャンプベルという
コンピューターサイエンティストに取材した。マーレイ氏は同マシンを設計した
3人のコンピューターサイエンティストのひとりだが、同氏によると、あの時ディープブルーは
次の一手を選択できず、単にランダムに手を打ったのだという。

当時、ディープブルー対カスパロフの対戦は、コンピューターサイエンスの歴史に残る「世紀の対決」
として大きな注目を集めた。そして、人々はカスパロフの敗北を、人間の知性がコンピューターに
打ち負かされた屈辱的な敗北として嘆いていた。しかしあの出来事は、人間には物事をおおげさに考えすぎる
きらいがあることを示す、ひとつの教訓だったのかもしれない。

（続く）

（続き）

カスパロフはあの対決で大きなハンディキャップを背負っていたと、多くのチェスの名手が
長い間そう主張してきた。彼らの考えによると、何度か行われた両者の対決の間に、
ディープブルーの設計者らにはプログラムに手を入れる機会が与えられており、それによって
カスパロフの戦い方や戦略に適応することができたというのだった。また設計者側では、
カスパロフの過去の戦いに関する公開情報をすべて利用することもできた。

それに対して、カスパロフは事実上目隠しをした状態で戦わなくてはならなかった。
前の対戦以降、IBM側がディープブルーに大幅な変更を加えていたためで、利用できる情報もなかったからだ。

IBM側が前の対戦終了後に、ディープブルーのアルゴリズムに手を加えたことは事実だった。
しかし実際に行われたのはバグの修正──予期せぬ動きにつながるようなバグを直すという作業だった。
彼らは、ディープブルーが前の試合と同じ間違いをおかさぬように、プログラムに修正を加えた。
だが、その時見落とされたバグがカスパロフを混乱に陥れ、それが結局ディープブルーに勝利をもたらした、
というのはなんとも皮肉なものである。

「カスパロフは直感に反したあの動きについて、優れた知性の証だとする結論を導き出した」と
マーレイ氏はシルヴァー氏に語っている。「彼はあれが単なるバグの結果だとは考えもしなかった」（マーレイ氏）

（了）

それも含めてコンピュータだろ

　 　　.　　.　　　┌──人_从_人_人_从_人人_从_人_人_从_
.　 .　　.　　.　　　|彡　）　おるぁ!!２ch対策室!!　アク禁解除されたぞ!!
.　　　.　　.∧,_,,∧　　|　Y⌒　　　徹夜じゃ!!　気合い入れていくぞっ!!!
　　　 　　 (=@Д@)　..|　　 .|　　　Y⌒YY⌒YY⌒YY⌒YY⌒Y
朝日珍聞 ( O 　　).つ|）　　|東京本社編集局
￣￣￣￣ し―-J　　|　 ／￣

　国策だ!!　　　　　　　　　　　　ﾋｷｺﾓﾘﾆｰﾄが!　　 ｳﾖ氏ね!
　　　　なぜこのﾀｲﾐﾝｸﾞで!!　　　　　　　　　　　　　陰謀だ!　　ﾆｰﾄ部落民が!!

　ｶﾀｶﾀ　∧＿∧　　　　ｶﾀｶﾀ　∧＿∧　　　　　ｶﾀｶﾀ　∧＿∧　
　　　　 <｀Д´l|;>.　　　　　　　 (@∀@l|)　　　　 　　　　(@∀@ｊl)　ﾊｧﾊｧ…
　　 ＿|￣￣||＿ ）__　　　 .＿|￣￣||＿ ）__　　　　　＿|￣￣||＿.）_
　／旦|――||/／ ／| 　／旦|――||/／ ／| 　／旦|――||/／ ／|
　|￣￣￣￣￣|￣| . | 　|￣￣￣￣￣|￣| . | 　|￣￣￣￣￣|￣| . |
　| しゃっきり.. |三|／ 　| 過剰演出　|三|／　　 | 編集局員(49).|／
　　　　　　　　　　　　　　　　　政権交代!
　　　ﾈﾄｳﾖ! 　　　　　　　　　　　　　　謝罪ｾﾖ! 賠償ｾﾖ!　　　　　私は悲しいのです・・
　ｶﾀｶﾀ　∧＿∧　　　　 　ｶﾀｶﾀ　∧＿∧　　　　ｶﾀｶﾀ　∧＿∧
　　　　　(@∀@l|)　　　　　　　　(・∀・l|;)=>　　　　　　　<ﾟ ｰ ﾟ＃>　ﾊｧﾊｧ…
　　 ＿|￣￣||＿ ）__　　　 .＿|￣￣||＿ ）__　　 　 ＿|￣￣||.＿）__　　
　／旦|――||/／ ／| 　／旦|――||/／ ／| 　／旦|――||/／ ／|
　|￣￣￣￣￣|￣| . | 　|￣￣￣￣￣|￣| . | 　|￣￣￣￣￣|￣| . |
　|　　 Ｋ Ｙ　　.|三|／　 .| NYTｵｵﾆｼ |三|／　 |　アジここ.　|三|／

パクのおかげニダか？<丶｀Д´>

＞バグがカスパロフを混乱に陥れ

カスパロフは、バグをムシすればよかった

コンピューターが対この人に特化したプログラミングされてたから不利だったってなら
わざと普段の自分がやらんことするとかすればよかったんじゃないの

朴さんのせいか

王者など手馴れた物ほど
初心者などの一手に放浪される事も有るからな
打った方は何も考えて居ないが、深読みして翻弄される
それも今まで精密に打って来た相手ならなお更

コンピュータを分解すると中から羽生さんが

後のスカイネットである

>>8
>わざと普段の自分がやらんこと
羽生さんに言ってみろ。
コンピュータも記録用に使って何年も研究した手しか打たないらしいよ。

20年前頃｢ファジー｣って流行ったよね

間違うことがあるから人は知能が発達したのだろう。

コンピューターも間違うことがあるということで
進化のスタートを切ったということだろう。

バグも含めてのコンピュータだろ

手を決められずランダムに打つのがバグなのか
それはランダムに打つというアルゴリズムを用意していた＝仕様ってことじゃないの？
ランダムに打つという手を決めたのだから、次の一手を決めたって事ではないの？

ちょっと話の内容が分からないので誰か分かりやすく解説してくれないだろうか？

スパコンのパネルの後ろからなぜかぴょこんと髪の毛が飛び出てたらしい。

なんだコンピューターに負けるような劣等ゲームの話か

バグの起源はパク

フハハハハ、怖かろう

次の1手を決める際に、決まらなかったら
ランダムで出すっていう仕様だとしたらバグではない気がするが

コンピュータ作ったの人間だしなどうせ

>>13
羽生はタイトル戦で新手の研究をする

チェス最強だと年収いくらになんの

>>17
それが前回までの仕様で
今回は敗因となったその仕様を修正したはずなのに
見落として残ってしまったってことじゃないか？
今回には無いはずの仕様があったっていうバグでしょ

まさに事実は小説よりも奇なりだな
コンピュータが勘ピュータになって大逆転とは

>あの時ディープブルーは次の一手を選択できず、単にランダムに手を打ったのだという。

コンピュータ「ようわからんから適当にこいつ動かしてみるか」
人間「この手はこれがこうでこうなるから指した、実によく計算された一手だ。非常に洗練されていて美しい」

普通は逆だろ

朴のおかげ・・・やはり韓国人が最強だったか

>>17
一般的な日本での｢バグ｣の用法と、海外のプログラマーとではニュアンスが違うんじゃないの？
海外はスラング的に使ってるような気がする

大和田？夢枕？

このバグこそ人の心と同じじゃないか
これを解明しろよ

最善手なら当然CPUが選ぶだろう
逆転を狙う勝負手なら
中に羽生が入ってたのかもな。

俺も天鳳で五段をまくったよ

おまいらのパソコンもバクらせてみろ 進化するかもしれない

一発直感インスピレーション!
勘ピューター・スイッチオン!

候補の数手から一手に絞れなくてランダムで出したって事？
それなら将棋でいう「指運」みたいなもんでバグっていうほどじゃないよね

たしか一手数分以内に指すプログラムが組まれていて
絞れない場合は強制的に候補手からランダムに選択していくシステムだったはず
これをバグとは言わないだろ

これチャンピオンが投了したあとそれはうっかりポカで
落ち着いてさえいれば引き分けだった。って大騒ぎになったやつだよね。

バグであろうが無かろうが、それを含めた上で、その時点でのコンピュータの挙動を決めるコードということでしょ。

あの試合は、劣勢になってからのカスパロフの苦悩、苛立ち、絶望の様子を見れたのが面白かった。

完璧な人口知能はミスを犯す

人間の介入疑惑をごまかすためにバグだったと言い出したとしか思えない。

「チェスの世界王者に勝てと言われれば、こうもなろう。」

将棋はいつになったらコンピが人間のチャンピオンに勝てるんだ？

それよりチャンピオン側のデータは全て公開されているのに
コンピューター側が一切公開されていないハンディキャップマッチ

しかもチャンピオン側は何度勝っても再戦を求められ
コンピューター側は一回勝ったら勝ちにげ

チャンピオン側もコンピューターの過去の棋譜が見れれば
仕様がわかって動揺すらしなかった

CPUのグリスに天然オイルが混入していたのか

本当の意味でのランダムはプログラミングできない

将棋にも指運という言葉あるくらい

>>45
今の棋士はコンピューター側の癖を知ってる棋士が多いから
予想より時間がかかるって言われてるね

コンピューターやプログラムの進歩の速度より棋士側の
コンピューターソフトへの研究速度の進歩方が早いから

一方、モテ光先生は大和証券杯ネット将棋の準決勝で二度もクリックミスをしながら勝った

次の手が決められない、の原因がバグなのか？

例えば、無限ループに落ちて、制限時間になったからランダム手を指した。
この場合は、本来は無限ループには落ちないはずだから、無限ループに落ちたというバグだと思うけど。

これが　神の一手か

まぁ人間なんてバグばっかりなわけだがｗ

>>46
記事に書いてあるじゃん

>>8
そうやってコンピューターに負けたやつが将棋界にはいたな

悪くはない。だが、エレガントとは言いがたいな。

将棋ももう時間の問題だよ
羽生が予想した2015年というのは正しそうだ

人間がコンピュータの足枷になってたって事じゃね？

コンピューターが気まぐれで人間に勝ったわけかｗ。

>>38
チェスなら、バグが無ければ最も確率が高いと計算される手が打てたはず。

>>17
コンピューターの進歩を証明するための勝負に「ランダムで打つ」はないだろ。
それはビデオゲームの発想だ。

例えばマークシート式の大学入試問題があったとする。全て四択。
ここで俺がランダムで４つの中の一つを選んで回答するプログラムを組んだとしたら
俺は瞬時に大学入試で25点を取れるだけの知性あるプログラムを作ったと称えられるのか？

じゃあ、今度はiPS細胞を使って、チェスに特化した脳をもった
天才少年をつくってスパコンと戦わせてみよう

おい

定石をインプットしたらそれはもうコンピュータの計算力の勝利とは言えないと思う

純粋に計算力だけで勝負して勝てて初めてコンピュータが人間を超えたと言える

>>17
> 手を決められずランダムに打つのがバグなのか

修正しきれなかったバグによって，
手を決められない状態に陥った。
そこで，ゲームを進めるためにランダムに打つ機能が
はたらいたわけだが，この機能がはたらいたこと自体，
本当はコンピュータ側の負け，というのが>>63の説明だな。

どんな難しいゲームも上手い人はCPUの穴探してﾁﾝﾁﾝしちゃうから、事前にこのソフトの研究させて貰えればプロなら誰でも勝てると思う

>>66自己レス
×>> 63の説明
○ >>62の説明

>>56
米長だったかしら？

>>1
>第一局の終わり（第二局の最初の一手とする人もいる）に、

これどういうこと?

>>62
しかも勝ちにげw

とりあえず解説書によれば第１局目の２３手目、白ディープブルーが打ったd5に！が付いている

そしてこのd5！についてカスパロフが非常に動揺して25手目にポカってしまった

>>72
猫だましみたいになったんだなあ。

面白いけど物語では普通は逆
コンピューターが人間側の思いもよらない手に動揺して負けるパターンなのに
サトリみたいに

>>62
この場合は違うけど、囲碁ソフトを飛躍的に強くしたモンテカルロ法は、
学術分野でも使われてるそうだ

システムにおけるランダムって
おまえらの想像する目隠しして箱の中からクジを一枚引く的なものとは違うんじゃないのか

>>76
きみはどう想像しているんだ?

いい話だな

その時、選択肢はいくつあったんだ？

一応点数が高い順から選んでるんじゃないのか

羽生も相手の残り時間が無くなった時に良く分からない手を指すよね

将棋ソフトと同じで、定石に無い場合は点数の高い順に打つんだろ

>>81
なるほど、あれはバグ戦法だったのか…

>>82
バグった結果、その計算の答えが出なかったんだろうな。

>>83
バグ戦法というか早指しの勝率を上げる戦法というか

将棋の時に人間より絶対に有利なとこは
コンピューターは動揺しないとこって言ってたな

15年前のディープブルーの性能って今のパソコンくらい？

　　　　　　　　　　　 　　　 ,,_　　　　　 　)､
　　　　　　　　　　　 　 　 ι`"ー--- '"{ {
　　　　　　　,-'"ヽ　　 　 ,ｲ　　　　　　 　`ヽ
　　　　　　/　　　i､　　_, i､(_, i ,r　)､,,　 　　 }　　＜呼んだ？
　　　　　　{ ﾉ　　　"'"　 ６ﾉｰﾆ-､(o )τ'"　 i
　　　　　 ／　　 　 　 　 `{'"ж;;;;｀ヾ､"　　　,}
　　　 　 /　　　　　　　 　｀i ;;i;;_;;;;:::::､" 　　/}
　　　 　i 　　　　　　　 　　 , )､__,,.j`ヾ　_,,//､
　　　　/ 　　　　　　　 　 　 `ーrー'"_,,-'" 　}
　　　 i'　　　 /､　 　　　　　　 　　￣ 　　　　,i
　　　 い _／　 `-､.,,　　　　　､_　　　　　　　i
　　 /'　/ 　 　 _/　 ＼`i　　　"　　　/ﾞ　　 ./
　 (,,／ 　 　 , '　 _,,-'"　i　 ヾi__,,,...--t'"　 ,|
　　　　　　 ,/　／　 　 　＼　 ヽ､　　　i　　|
　　　　　　 (､,,/　　　　　　 〉､ ､,}　　　 |　 .i
　　　　　　　　　　　　　 　 `` `　　　　　! ､､＼
　　　　　　　　　　　　　　 　　　　　　　　!､_n_,〉>

>>86
あと長時間の持ち時間制だと人間はトイレとか食事とか必要だけどコンピューターは必要無いからな
ただ電源の確保と室温の安定が必要か

バグでも勝負が成立したなら機械の勝ち

それは果たしてバグだろうか
コンピュータの意思ではないだろうか

わ

>>1
将棋やチェスは打つじゃなくて指すだってば
で、定石じゃなくて定跡

羽生作戦だったんだろ

>>86
囲碁将棋ﾁｬﾝﾈﾙでコンピュータ同士で戦う大会の解説やってたんだけど
「こいつ、コンピューターのくせに動揺してるんじゃないの？」
みたいな挙動を示してて面白かった
混乱といった方が的確かもしれん

要するにマグレ当たりってことですね
わかります、わかります

野球で言うと、いきなり投げられる多田野のイーファスが打てないようなもんだな

コンピューターが「何となく」の一手をさせるのなら、それこそ最強になってしまいそうね

理知的な動きの中にランダム要素を少し加えると相手が深読みしてくれて
翻弄できるのかもしれんね

>>88
いや

お腹で出してねと言われたのに
中出ししたってところだろうな

キャンプベルwwwキャンベルだろwww

>>87
プログラム次第。
単純な性能でいえば当時のスパコンは凌駕している。