あから2010勝利への道 : 1.対戦までの準備と当日の模様
8
0
0
全文
(2) 可能となると考えている.. のいずれかの形でこの選手権に関与していて,この. 実際には,プロジェクトの開発者は,選手権終了. 選手権の成績は,少なからず今回の対戦に関連する. 後からメールで連絡を取り合って,開発に関する打. ものと考えていた.したがって,プロジェクトメン. ち合わせは徐々に始めていたが,本格的に集まって. バの開発者たちは,どうしても選手権に向けた開発. 開発方針を再確認したのは,6 月 7 日であった.詳. に専念する必要があり,プロジェクトとして具体的. 細の技術的解説については本特集の第 2 編に譲る. な技術開発は行えないことが想定されていた.複数. が,「4 プログラムによる多数決合議を行うこと」. のプログラマが共同で開発する環境として,それぞ. 「クラスタ並列化を行うこと」「クラスタの一部のマ. れのプログラムが各々のプログラムの強化に専念し. シンが落ちてもロバストな仕様にすること」「持ち. つつ,合議アルゴリズムでそれを統合するという今. 時間 3 時間に対応したネット対戦環境(floodgate). 回の開発環境は,ある意味,このような日本のプロ. を用意して対戦実験を始められるようにすること」. グラマの開発環境に合致した手法だったのかもしれ. ■ 対戦までの準備と当日の模様. プロジェクトのメンバのほとんどは,選手か運営. 「序盤定跡研究は橋本剛氏を中心に清水女流の棋譜. ない.. を取り寄せて検討を始めること」など,基本的な特. 選手権後からしか動けないとなると,5 月後半か. 製プログラムの概要がここで決められた.. ら 9 月までの限られた期間で情報処理学会特製プ. こ の 後, ほ ぼ ひ と 月 に 1 回 の ペ ー ス で 開 発 者. ログラムを開発する必要があった.そこで, 「選手. による会合が重ねられ,特製プログラム「あから. 権の結果により,新しいプログラマを参加させた場. 2010」は徐々に形になっていった.設計の詳細や. 合,開発方針を巡って議論が起こり,開発が遅れる. 構成については,本特集第 2 編をお読みいただき. 「プロジェクトのメンバ 可能性がある」と判断し,. たい.また,この特製プログラムの名称やキャラク. が選手権で良い成績を残すこと」はもちろん,「選. ターについての議論もプロジェクト関係者の間で進. 手権でたとえこのプロジェクトに参加していないプ. められ,7 月中旬には「あから 2010」という名称. ログラムが大活躍したとしても,新たにプロジェク. が,8 月下旬にはキャラクターが決定した.ちなみ. トのメンバには加えない」ということをプロジェク. に,キャラクターのデザインは YSS の山下宏氏の. トメンバ内で申し合わせていた.. 知人の提案したキャラクターを情報処理学会のデザ. ふたを開けてみると 2010 年の選手権では,今回. イナーが修正する形で完成した.デザイナーの手が. 」,「GPS 「あから 2010」に参加した「激指(優勝). 加わったことで,当初のイメージに比べて幾分硬い. 将棋(3 位) 」 , 「Bonanza(5 位) 」「YSS(8 位)」は. 雰囲気になったが,このキャラクターも予想以上に. いずれも決勝に進出する活躍を見せ,関係者はホッ. 大きな反響があり,無機質なコンピュータにイメー. 」, 「ボンク と一息ついた.ほかにも「習甦(2 位). ジキャラクターを付けたことは良くも悪くも擬人化. 」 「大槻将棋 , (6 位) 」, 「芝浦将棋 (7 位)」 ラーズ (4 位). としての効果は果たしたのではないかと考えている.. など優秀な新しいプログラムが登場し活躍を見せた が,上述の申し合わせに従い,2010 年の特製プロ グラムの開発メンバに加わっていただくことはしな. 公平で快適な対局を目指して. かった.今回この 4 つのプログラムが選ばれたのは,. 技術的準備とともに,対戦環境についても準備が. 2008 年のプロジェクト当初からこの開発の議論に. 始められた.対戦場所については,東大のクラスタ. 参加していたプログラムを優先したためである.. マシンを使うことから,東大を会場にする案を中心. 今回の対戦で合議のための各プログラムを繋ぐ安. に協議され,5 月頃から,会場候補地の下見が始ま. 定した堅牢な通信プロトコルも確定したので,今後. った.. もし対戦があるならば,新たなプログラムの参入も. 近年の囲碁のプロ棋界では,椅子での対局が増え. 情報処理 Vol.52 No.2 Feb. 2011. 155.
(3) 特集. への道. 利 あから 2010 勝. ているが,将棋のプロ棋界では,畳の上で座布団に. 棋の歴史,激指の実現確率探索や Bonanza の評価. 座って対局することが慣例となっており,この伝統. 関数の機械学習などのここ 10 年の飛躍的進歩につ. は守られている.今回の対戦でも,もし清水女流が. いて,我々はできるかぎり分かりやすく説明したつ. 希望するなら畳の部屋を用意することも検討してい. もりである.さらに,コンピュータ将棋の実際の棋. た.しかし,清水女流が椅子の対局を希望したこと. 譜を 1,2 局紹介しながら,その特徴や欠点などに. もあり,椅子での対局となった.会場の設営,グリ. ついても説明した.清水女流は,時折メモをとった. ッドマシンの手配,対局会場と解説会場を結ぶ中継. り質問をされたりと非常に熱心に我々の説明を聞い. の準備など,東大の近山隆先生を中心に情報理工学. てくださった.このときに清水女流のこの対戦にか. 研究科に働きかけていただくことで,かなり快適な. ける意気込みも感じ取ることができた.. 対戦環境を整えることができた.近山先生をはじめ,. 清水女流が個人で所有されていたパソコンは,. このプロジェクトのためにマシンと労力をお貸しい. 少々古いタイプのパソコンであったため,我々は,. ただいた東大の皆様にこの場を借りて深くお礼申し. 少しでも本番に近い対戦環境のマシンを提供するこ. 上げたい.. とにした.「激指」「GPS 将棋」「Bonanza」「YSS」. 1997 年に世界中の注目を集めた IBM のディープ. をインストールした相応のスペックのパソコンを用. ブルーと当時のチェスの世界チャンピオンである. 意して,8 月上旬に清水女流宅に送付して,4 つの. Garry Kasparov 氏の対戦では,コンピュータは勝利. プログラムと自由に対戦できる環境を整えた.もち. したものの,対戦後に Garry Kasparov 氏から,コ. ろん,10 月の本番の対戦では,合議アルゴリズム. ンピュータ側の情報提供が不十分であり不公平であ. を使うことや使用するマシンもグリッドも使用して. ったとのクレームが出たと言われている.今回の対. さらにレベルアップしていることについての説明を. 戦では,この反省にたって,清水女流の棋譜を連盟. 添えた.. 側に提供していただいたのに対して,コンピュータ. このように,今回の対戦では,コンピュータ側だ. 側も対戦する特製プログラムの仕組みやこれまでの. けが一方的に清水女流の研究をしていたわけではな. コンピュータ将棋の棋譜を提供することにした.. く,清水女流にも対戦するコンピュータソフトの情. 清水女流は,近年のプロ棋士には珍しくパソコン. 報を可能なかぎり提供し,清水女流が希望する情報. やコンピュータに触れた経験がほとんどない棋士で,. はできるかぎり用意する形をとった.. 必要最小限のメールやインターネットを使う程度の. 9 月 18 日には,本番前の最終確認のために,本. 知識しか持っていないとのことであった.私と松原. 番と同じ会場を借りて,本番と同様のマシン環境で. 仁氏で, コンピュータ将棋の基本的な仕組みから 「あ. 対戦実験を行った.このときにも,清水女流には現. から 2010」の動作メカニズムに至る技術的なレク. 地に足をお運びいただいて,会場の下見をしていた. チャーを清水女流にさせていただくことにした.将. だいた.椅子の高さや部屋の明るさなど対局環境を. 棋アマチュア四段で,将棋ファンであった私は,こ. 整えることにも留意した.. れまで清水女流とは何度かイベント会場で一方的に. コンピュータはマシントラブルさえなければ,人. 拝見することはあったが,このレクチャーで初めて. 間のように緊張したり,動揺したりすることはない.. その人となりに触れることとなった.レクチャーを. コンピュータ対人間の対戦では,人間特有の「ヒュ. 行ったのは,7 月 8 日であったが,まず,清水女流. ーマンファクタ」によって,人間が実力を発揮でき. が非常に真摯にこの対局に臨まれている様子を感じ. ないということが心配であるが,想定し得る清水女. 深く感銘した.. 流へのさまざまな不安要因は可能なかぎり排除して,. コンピュータ将棋がゲーム木探索と評価関数によ. 人間側にとって力が発揮できる心地良いものにすべ. って次の一手を決定していることやコンピュータ将. く配慮した.. 156 情報処理 Vol.52 No.2 Feb. 2011.
(4) ■ 対戦までの準備と当日の模様. 前日から当日朝にかけて 会場の設営, 「あから 2010」の最終動作確認の ため,関係者は対戦前日から準備を始めていた.対 局室は,東京大学本郷キャンパス工学部 2 号館 3 階「電気系会議室」に設営され,その向かいの部 屋は, 「あから 2010」の心臓部であるマシン群と その動作をモニタするための開発者控え室となっ た.また,日本将棋連盟関係者控え室,プレス関係. 図 -1 開場を待つ長蛇の列. 者控え室,情報処理学会関係者控え室も少し離れて. 3 階に用意された.さらに,1 階には 500 名収容可 能なメインの解説会場(大講義室)と 250 名収容 できるサブ解説会場(中講義室)の準備も始められ. 当日の会場の様子. ていた.. 対戦のひと月前ぐらいから,日本将棋連盟の公式. 「あから 2010」のマシンの準備としては,当日. サイトにこの対戦がカウントダウン形式で表示され. 想定されるトラブルの最終チェックが行われた. 「あ. 始め,主要新聞社もこの世紀の対戦を報じるように. から 2010」への清水女流の指し手の入力は,プロ. なり,対戦への注目度は徐々に増していた.. グラマでアマチュア有段者でもある鶴岡慶雅氏と山. そ し て,10 月 11 日 の 朝 が 来 た. 当 日 は 13 時. 下宏氏が務めることになっていた.入力ミスが起こ. から解説会が行われる予定だったので,開場は 12. った場合速やかに手を戻して思考を再開することが. 時を予定していた.しかし,11 時前,準備をして. できるか,千日手による指し直しに速やかに対応で. いた私に思わぬ知らせが入る.「開場を待ちわびる. きるか,一部の LAN 回線の不慮の切断やクライア. 一般客が東大工学部 2 号館入り口に押し寄せてい. ントマシンの突然の電源落ちなどが起こっても合議. るので,開場時間を 1 時間ほど早められないか?」. サーバさえ生きていれば手を返し続けることができ. とのこと.そのとき,私は解説会場で対局前に表示. るかなど,考え得るさまざまなトラブルについて. するパワーポイントの内容のチェックをしていると. 1 つずつチェックする作業が進められた.. ころであった.解説会場係もモニタの最終チェック. 対局室の盤面の動画は,各控え室および解説会場. や対局会場と解説会場を繋ぐマイクチェックをして. のモニタやスクリーンに映し出される予定になって. いる最中だったので,会場係に準備を急がせて,入. いたので,この動作チェックも行われた.先後は,. 場時間を繰り上げることにした.2 号館入り口の受. 当日対局直前に行われる振り駒によって決められる. 付付近の様子を見に行くと,そこには熱心な将棋フ. ことになっていたので,先手の場合,後手の場合の. ァンが確かに長蛇の列を作っていた(図 -1).会場. 「あから 2010」の動作確認,先手側を手前に表示. 準備を整えて,11 時過ぎに開場したところ,あっ. するためのカメラ反転操作の準備など,細かい打ち. という間に 500 名収容の大講義室は埋まってしま. 合わせも綿密に行われた.この世紀の対戦に向けて,. った.12 時 30 分過ぎにオープニングセレモニー. 情報処理学会,日本将棋連盟,双方のスタッフが力. が始まるころには,解説会場後ろには,立ち見客が. を合わせることとなった.. 出るほどであった(図 -2).13 時を過ぎ対戦が始 まるころには,サブ会場も満員となり,最終的には. . 750 名以上もの来場者があった.解説会場のこの熱. 情報処理 Vol.52 No.2 Feb. 2011. 157.
(5) 特集. への道. 利 あから 2010 勝. 図 -2 立ち見が出るほどのメイン解説会場. 図 -3 挨拶をする日本将棋連盟米長会長. 図 -4 対戦前の挨拶を読み上げる情報処理学会白鳥会長と挨拶文. 気に触れて,この対戦がいかに注目を集めたものか を改めて実感した.. 対戦の記録. オープニングセレモニーでは,日本将棋連盟の米. 対局会場で振り駒の結果,清水女流の先手と決ま. 長会長,情報処理学会の白鳥会長,東京大学大学院. り対戦が始まろうとしているころ,解説会場では,. 情報理工学系研究科長の萩谷先生から挨拶があり,. 佐藤康光九段,藤井猛九段,里見香奈女流名人・倉. いよいよ対戦が始まることとなった(図 -3,図 -4,. 敷藤花といった豪華解説陣の紹介が行われていた.. 図 -5).. 対局会場では,清水女流の初手とコンピュータ. . の 2 手目の間のみ報道陣の立ち入りが許されてお り,数十台の報道カメラが清水女流の初手「2 六歩」. 158 情報処理 Vol.52 No.2 Feb. 2011.
(6) ■ 対戦までの準備と当日の模様. 図 -5 対戦前の挨拶を読み上げる東大情報理工学系研究科長の萩谷先生と挨拶文. 8. 7. 6. 5. 4. 3. 2. 1 一 二 三. ▲ 清水 なし. 9. 四. 歩 歩歩角歩歩歩歩歩歩 飛 香桂銀金玉金銀桂香 △ あから. なし . 五. 図 -6 清水女流の初手を撮ろうと集まる報道カメラ. 歩. 歩. 歩歩 歩歩歩歩 歩 角 飛 香桂銀金玉金銀桂香. 六 七 八 九. 【第 4 手△3 三角 まで】. 図 -7. に一斉にフラッシュを浴びせた(図 -6).ちなみに,. 解説のプロ棋士は悪手と断じた手であった.「GPS. 日本将棋連盟の報告によると,当日の取材社数は. 将棋」 「YSS」の推薦により選ばれた.ちなみに「激. 70 社以上集まったとのことであった.. 指」はプロ棋士も推奨する 5 三角,「Bonanza」は. ここでは対局の棋譜とポイントとなった局面だけ. 本譜よりさらに過激な 7 七角成を読んでいた.こ. を紹介する.. の後数手に清水女流王将は,約 1 時間の大長考を. 4 手目 3 三角は本特集の第 3 編で紹介するように,. してしまい,終盤で時間のない展開になってしまっ. あから 2010 の作戦.これに対し,清水女流王将は. た.プロ棋士の直観では,明確に良くなる手順があ. 堂々と同角と応じた(図 -7) .. りそうな局面に見えてしまったための長考だったが,. 36 手目 4 五同桂は,多数決で意見の割れた手.. 意外に難しい局面だったようだ(図 -8).. 情報処理 Vol.52 No.2 Feb. 2011. 159.
(7) 特集. への道. 利 あから 2010 勝. 金. 1 一 二. 四. 歩. 五. 歩歩歩歩 銀玉 桂香. 桂 銀 歩角歩 歩. 歩 歩 歩 歩歩金歩 桂 歩 香玉 銀 飛 桂銀 金 香. 六 七 八 九. 【第 36 手△4 五同桂 まで】. 7. 6. 5. 4. 3. 2. 1 一. 歩銀 歩歩金歩 香玉 桂銀. 六. 歩 歩 飛. 二 三 四 五. 七 八. 香. 九. 【第 60 手△2 二飛 まで】. 図 -9. 7. 6. 5. 4. 3. 2. 1. 香. 8. 銀 歩歩 歩 歩 歩 歩歩歩歩 角 金 銀玉 桂香. 一. 桂歩銀 歩歩 歩 香玉金 桂銀. 六. 金. 歩 歩. 角 飛. 二 三. ▲ 清水 飛桂. 9. 金. 歩三 . 8. 馬. 三. 図 -8. △ あから. 9. △ あから 金歩三 . 金. △ あから 歩 . 2. 歩歩 飛. 3. 香. 4. 銀 歩歩角歩 歩 歩 歩歩歩歩 飛 金 銀玉 桂香. 5. 金. 6. 香. 7. ▲ 清水 桂二. 8. ▲ 清水 角. 9. 四 五. 七 八. 香. 九. 【第 66 手△5 七角 まで】. 図 -10. 数のプログラムが協力して対戦する 1 つの手法と して合議アルゴリズムの可能性を示すことができた のではないかと考えている.最強のプログラムを作 る手法として,これが最善の方法であったかどうか は分からないが,新しい通信プロトコルと合議サー バを用いることで,不安定なクラスタ並列マシンを ロバストに組み合わせる手法を確立したことは,次 の対戦に向けて 1 つの大きな成果であった.この 方法の優れている点は,この通信プロトコルを組み 込みさえすれば,いくらでも新しいプログラムを算 入させることができる点にある.合議手法はまだ改 良の余地がありそうだが,次の対戦への応用は効き. 60 手目,あからが 2 二飛とした局面.ここで,. そうだ.. 清水女流王将は,同馬と取ってしまったが,ここは,. 対戦した人間側にもいくつかの教訓を残した.清. 3 一馬としておけば,まだまだ難しい局面だったよ. 水女流は,十分にコンピュータ将棋の特徴を事前に. うだ(図 -9) .. 勉強することで,ある程度コンピュータの指し手を. 66 手目の 5 七角は,清水女流を驚かせた意表の. 予測していたようで,対戦後の記者会見では,「66. 一手.ここで,7 七銀と引いてしまったために,コ. 手目の 5 七角以外は,予想外な手はほとんどなか. ンピュータ側に大きく形勢が傾いた.7 七桂として. った」と言及されていた.また,「4 手目 3 三角の. おけば,先手が悪いながらも難しい局面だった.以. 局面で,自分らしく指すべきか,コンピュータの弱. 下,あから 2010 は誤ることなく先手玉を寄せてし. 点を突く手を選ぶべきか悩んで,自分のスタイルを. まった(図 -10).. 貫いた」とも話されていた.これらの発言は,プロ. . 棋士が本気で勉強すれば,現在のコンピュータ将棋. 次の対戦に向けて. の癖や特徴を十分に学習し得ることを示している.. 今回の対戦では,コンピュータ側にとっては,複. がその気で対策を立ててくれば,まだまだコンピュ. 160 情報処理 Vol.52 No.2 Feb. 2011. コンピュータ将棋は確かに強くなったが,プロ棋士.
(8) 先手:清水女流王将 後手:あから 2010 ▲ 2 六歩. △ 3 四歩. ▲ 7 六歩. △ 3 三角. ▲同 角成. △同 桂. ▲ 7 八金. △ 4 二飛. ▲ 4 八銀. △ 6 二玉. ▲ 6 八玉. △ 7 二玉. ▲ 2 五歩. △ 8 二玉. ▲ 7 七玉. △ 2 二飛. ▲ 8 八玉. △ 7 二銀. ▲ 5 六歩. △ 4 二銀. ▲ 3 六歩. △ 5 四歩. ▲ 3 七桂. △ 5 三銀. ▲ 9 八香. △ 4 四角. ▲ 7 七角. △同 角成. ▲同 金. △ 6 四銀. ▲ 5 九金. △ 4 四角. ▲ 4 六歩. △ 6 五銀. ▲ 4 五歩. △同 桂. ▲同 桂. △ 5 六銀. ▲ 5 三桂打 △ 5 一金左 ▲ 6 一桂成. △同 金. ▲ 6 六金打. △ 4 五銀. ▲ 2 四歩. △同 歩. ▲ 3 一角. △ 2 三飛. ▲ 4 二角成. △ 7 四桂. ▲ 5 七銀. △ 8 五桂. ▲ 6 八金. △ 7 七桂成. ▲同 金. △ 6 六桂. ▲同 銀. △ 5 二金打 ▲ 3 二馬. △ 2 二飛. ▲同 馬. △同 角. ▲ 8 六桂. △ 6 九金. ▲ 7 八金. △ 5 七角. ▲ 7 七銀. △ 5 六銀. ▲ 5 八飛. △ 5 五角. ▲ 4 九飛. △ 7 九金. ▲同 金. △ 6 七銀成 ▲ 5 七飛. △同 成銀. ▲ 6 六角. △ 5 八飛. ▲ 9 九玉. △ 8 五銀. ▲ 5 九金. △ 3 八飛成 ▲ 5 七角. △ 8 六銀. ▲ 6 六銀打. △ 9 五桂. まで,86 手にてあから 2010 の勝ち. ータが勝てない展開に持ち込める可能性を示唆して. て心地良い対戦環境を整えていくために,少しでも. いるのではないだろうか.. お役に立てる仕事ができれば幸いである.. 一方で, 「5 七角と意表を突く手を指されて,1 分将棋で慌ててしまった」ともお話されていて,焦 りや動揺といったヒューマンファクタがコンピュー タとの対戦で大きな影響を及ぼすことも浮き彫りと. ■ 対戦までの準備と当日の模様. 「清水女流王将 VS あから 2010」棋譜. . 参考文献 1) 伊藤毅志:小特集コンピュータ将棋の新しい波,4.合議アル ゴリズム「文殊」∼単純多数決で勝率を上げる新技術∼,情 報処理,Vol.50, No.9, pp.887-894 (Sep. 2009). (平成 23 年 1 月 11 日受付). なった.人間側がいかにコンピュータの特性を知っ た上で,心理的な動揺に負けず力を出せる展開に持 っていくかということも重要であるだろう. 今回の対戦でも行ったように,コンピュータ側の 情報もできるかぎり人間側にオープンにしていくこ とが,無用な不平等感を感じさせない対戦環境を作 り出すことに繋がると考えている.今回の対戦を教 訓に,今後の対戦がもしあるならば,人間側にとっ. 伊藤毅志(正会員) [email protected] 1994 年名古屋大学大学院工学研究科情報工学専攻博士課程修了(工 学博士).同年より電気通信大学情報工学科助手.2007 年より助教と して教育研究活動に従事.ゲームを題材にした人間の思考過程,熟達 化の過程に興味を持つ.著書に「先を読む頭脳」 (新潮社,共著)ほか. コンピュータ将棋協会理事.電気通信大学エンターテイメントと認知 科学研究ステーション代表.. 情報処理 Vol.52 No.2 Feb. 2011. 161.
(9)
関連したドキュメント
アンチウイルスソフトウェアが動作している場合、LTO や RDX、HDD 等へのバックアップ性能が大幅に低下することがあります。Windows Server 2016,
手動のレバーを押して津波がどのようにして起きるかを観察 することができます。シミュレーターの前には、 「地図で見る日本
本プログラム受講生が新しい価値観を持つことができ、自身の今後進むべき道の一助になることを心から願って
とである。内乱が落ち着き,ひとつの国としての統合がすすんだアメリカ社会
基準の電力は,原則として次のいずれかを基準として決定するも
としても極少数である︒そしてこのような区分は困難で相対的かつ不明確な区分となりがちである︒したがってその
この設備によって、常時監視を 1~3 号機の全てに対して実施する計画である。連続監
夜真っ暗な中、電気をつけて夜遅くまで かけて片付けた。その時思ったのが、全 体的にボランティアの数がこの震災の規