あから2010勝利への道 : 4．清水女流王将 vs あから2010：コンピュータの思考過程を追う
6
0
0
全文
(2) 特集. への道. 利 あから 2010 勝. 12 手目の△ 7 二玉までは，コンピュータ側は定跡. てて，▲同飛△ 2 四歩▲ 2 八飛に△ 2 五歩と歩を. △ あから なし . 4. 3. 2. 1 一 二. 銀. データベースを参照しているだけで，ほとんど自分. ろだ．この手は，後手から△ 2 五桂といきなり捨. 5. 歩角歩 歩歩桂歩 飛. 歩歩歩歩 銀玉 桂香. ので，コンピュータ側としてはありがたい展開だ．. あったのは 23 手目に先手が▲ 3 七桂と跳ねたとこ. 6. 金. らかが一方的に押さえ込まれる将棋にもなりにくい. 最初にコンピュータ側から見た評価に少し動きが. 7. 金. 込みがあるので人間側が駒組みに神経を使う．どち. では思考してない（探索が行われていない） ．. 8. 香. 9. 歩. 歩. 歩 歩 歩 歩歩金歩 歩 桂 香玉 銀 飛 桂銀 金 香. ▲ 清水 角. 角をお互いが持ち合った将棋は，いつでも角の打ち. 三 四 五 六 七 八 九. 図 -2 35 手目 ▲ 4 五歩まで. 突き出してくる手順を警戒した手だと考えられるが， △ 2 五歩と突き出されても▲ 3 八金で飛車先が受 かるので，すぐに△ 2 五桂と跳ねだすのはさすが. 図 -2 は，先手玉を睨んでいる後手の 4 四の角の. に無理だろう．あからとしてはこの局面での先手. 存在を嫌って先手が▲ 4 五歩と突いた局面．ここで，. の指し手は▲ 5 七銀だと予想していて，その後△ 5. あからを構成する 4 つのプログラムの意見が大き. 三銀あるいは△ 9 四歩のような展開で互角と判断. く割れた．激指は，素直に△ 5 三角といったん逃. していたが，▲ 3 七桂を見てコンピュータ側の評. げておいて，タイミングを見て△ 6 四角と出る手. 価がわずかに後手側に傾いた．. を狙って後手十分（-345 点）と考えている．プロ. 図 -1 は，▲ 3 七桂に対して後手が△ 5 三銀と上. 棋士の方々による解説ではこの手が本筋とのことだ．. がったところ．あからが予想する先手の指し手は，. それに対して Bonanza は，△ 7 七角成（！）とい. ここでも▲ 5 七銀だが，清水女流王将の実際の指. きなり角を切ってしまい，▲同玉△ 5 六銀▲ 6 八. し手は▲ 9 八香．穴熊囲いの構築を目指した手だ. 金△ 3 五歩と強攻して後手有利（-146 点）という. が，専門的にはすでに 3 七に跳ねている桂とのバ. 読み．過激な攻めを好む Bonanza らしい読み筋だ．. ランスが悪いとのことだ．この後△ 4 四角と打た. あからが実際に指した手は，こちらも驚きの△ 4. れて，結局先手玉は穴熊に入れなかったことを考え. 五同桂．▲同桂と取り返されて桂損なうえに，▲ 5. ると，あからが予想していたように▲ 5 七銀とし. 三桂打による金の両取りも見えているだけに相当に. て後手の銀の進出に対抗する指し方の方が良かった. 激しい手だ．この手は，GPS 将棋と YSS が推奨し. のかもしれない．▲ 9 八香を見て，コンピュータ. た手で，両プログラムの読み筋は，△ 4 五同桂以. による評価がまた少し後手側に傾く．この時点の評. 下▲同桂△ 5 六銀▲ 5 三桂打△ 5 一金左まで共通で，. 価値としては，-50 点から -150 点ぐらい（先手. GPS 将棋は，その後▲ 6 六角あるいは▲ 2 七飛の. から見た評価値，マイナスは後手有利を表す）．一. ような展開で後手若干有利，YSS は，▲ 2 四歩△同. 歩の価値がほぼ 100 点なので，一歩得の半分ぐら. 歩▲ 3 三角で後手よし（-462 点）という読み．た. い後手側が有利，という評価だ．. だし YSS は，深さが 8 手の読みでは△ 4 五桂，10 手読みで△ 5 三角，13 手読みで△ 7 七角成，15 手. 図 -1 以下の指し手. 読みで再び△ 4 五桂，と読みが深くなるにつれて. ▲ 9 八香. △ 4 四角. ▲ 7 七角. △同角成. 最善手がころころと変わっているため，YSS にとっ. ▲同 金. △ 6 四銀. ▲ 5 九金. △ 4 四角. ても判断が難しい局面だったようだ．. ▲ 4 六歩. △ 6 五銀. ▲ 4 五歩（図 -2）. 176 情報処理 Vol.52 No.2 Feb. 2011.
(3) 6. 5. 4. 3. 2. 1. 香. 7. 銀 歩歩角歩 歩 歩 歩歩歩歩 飛 金 銀玉 桂香 歩銀 歩歩金歩 香玉 桂銀. 六. 金. △ あから 金歩三 . 馬. 歩 歩 飛. 二 三 四 五. 七 八. 香. 九. を行った．対する清水女流王将は長考中はそれほど 困っている様子でもなく，時折腕組みをされたり飲 み物に手をやったりと比較的リラックスされている ようにも見えた．白の和服姿で盤上から視線を動か さず読みふける姿は凛としていた． ▲ 5 三桂打から▲ 6 一桂成△同金と進んだ 43 手 目の局面で，清水女流王将は▲ 6 六金打と自陣を 固める手を選んだ．解説会場では，粘りがあると いう評判の手であったが，コンピュータ側として は，金を手放すことで先手からの反撃が難しくなる ため，むしろありがたいと感じたようだ．この局面. 図 3 60 手目 △ 2 二飛まで. GPS 将棋は▲ 2 七飛，YSS は▲ 5 三桂不成であった． 図 -2 以下の指し手 △ 5 六銀. ▲ 5 三桂打. さらに大きく後手に傾き，評価値的には -500 点∼. △ 5 一金左 ▲ 6 一桂成 △同 金. ▲ 6 六金打. -1000 点，すなわち桂馬もしくは銀の丸得に近い. △ 4 五銀. ▲ 2 四歩. △同 歩. ▲ 3 一角. 差となった．. △ 2 三飛. ▲ 4 二角成 △ 7 四桂. ▲ 5 七銀. 図 -3 は，先手の馬による飛車取りに対して△ 2. △ 8 五桂. ▲ 6 八金. △ 7 七桂成 ▲同 金. 二飛と馬にぶつけた局面だ．ここであからが予想し. △ 6 六桂. ▲同 銀. △ 5 二金打 ▲ 3 二馬. ていた手は▲ 3 一馬．以下，△ 3 六銀あるいは△. △同 桂. ▲同 桂. 先手の▲ 6 六金打によりコンピュータ側の評価は. △ 2 二飛（図 -3）. 3 二金というのが読み筋だが，清水女流王将の指し 手は，馬をあっさり飛車と交換してしまう▲ 2 二. 図 -2 から△ 4 五同桂▲同桂△ 5 六銀と進んだ局. 馬．後手の飛車は働いていないだけに馬と交換して. 面で，清水女流王将が 53 分の大長考に沈む．この. しまうのはもったいなさそうに見えるが，▲ 3 一. 局面でコンピュータ側は，ほとんどが本譜の手順ど. 馬では先手にとって嫌な手順があったのかもしれな. おり金の両取りをかける▲ 5 三桂打を予想してい. い．Bonanza の評価値は，先手の▲ 2 二馬を受け. たが，GPS 将棋（クラスタ）は，▲ 2 四歩△同歩. 取った後，200 点近く跳ね上がっている．. コンピュータの思考過程を追う. の予想手は，激指は▲ 3 三角，Bonanza は▲ 3 三金，. あから２０１０ vs. 一. ■ 清水女流王将. 8. ▲ 清水 桂二. 9. ▲ 5 三桂打△ 5 一金左▲ 6 一桂成△同金に▲ 3 三 角と打ち込む展開を予想．どちらの手も有力で難し. 図 -3 以下の指し手. い局面だが，結果的にはこの大長考によって，先手. ▲同 馬. △同 角. ▲ 8 六桂（図 -4）. の持ち時間が残り 40 分弱となり，後に終盤に入っ たときに持ち時間の面で先手が非常に苦しくなるこ. 図 -3 から▲ 2 二同馬△同角と進んだところで，. とになる．. 先手は▲ 8 六桂と打ち，反撃のチャンスを待つ．8. 実は，長考による影響はあから側にもあり，激指. 六の桂は後手玉にとっては危険な桂で，角や銀など. と GPS 将棋は予測中にメモリを使い切って思考を. の駒が先手に入れば，▲ 7 四桂打△同歩▲同桂△ 7. 打ち切ってしまっていた．また GPS 将棋（クラス. 三玉▲ 8 二角のような手順で一気に後手玉は危な. タ）は構成マシンの 1 台が不調となり停止してし. くなる．. まった．クラスタの構成マシンの不調はほかにも 2. この局面（図 -4）であからが指した手は，なん. 回あり，そのたびにそのマシンを切り離して再起動. と△ 6 九金．激指は△ 3 三角，YSS は△ 4 六角を. 情報処理 Vol.52 No.2 Feb. 2011. 177.
(4) 特集. への道. 利 あから 2010 勝. 香. 金. 銀 歩歩 歩 歩 歩 歩歩歩歩 角 金 銀玉 桂香. △ あから 角金歩三 . 1 一. 桂歩銀 歩歩金歩 香玉 桂銀. 六. 歩 歩 飛. 二 三 四 五. 七 八. 香. 9. 九. △ あから 歩三 . 2. 8. 7. 6. 5. 4. 3. 2. 1 一. 桂歩銀 歩歩 歩 香玉金 桂銀. 六. 歩 歩 飛. 二 三 四 五. 七 八. 香. 金. 3. 角. 4. 銀 歩歩 歩 歩 歩 歩歩歩歩 角 金 銀玉 桂香. 5. 金. 6. 香. 7. ▲ 清水 飛桂. 8. ▲ 清水 飛桂. 9. 九. 図 -4 63 手目 ▲ 8 六桂まで. 図 -5 66 手目 △ 5 七角まで. 推 薦 し て い た が，Bonanza と GPS 将 棋 が △ 6 九. が，その延長された探索時間が終わるぎりぎりのと. 金で意見が一致したためにこちらが採用された．. ころで，Bonanza の意見が変わり△ 5 七角の票数. Bonanza の読みとしては，先手が▲ 2 九飛と引い. が△ 4 四角よりも大きくなった．. て受けるのに対して△ 7 九金と銀を取って後手よ. △ 5 七角は人間には相当に指しにくい手で，清. ．GPS 将棋は，先手が▲ 7 八金と受 し（-433 点）. 水女流王将としては読みを完全にはずされた形とな. けたところで△ 5 七角，あるいは△ 4 四角で後手. ったが，将棋としてはこの局面が最後の勝負どころ. よしと見ているが，いずれにしても金を先手に渡し. だったようだ．ここでコンピュータ側は，▲ 7 四. そうなだけに怖い展開だ．. 桂とつなぐ手（激指，GPS 将棋，GPS 将棋クラスタ） や▲ 7 七桂と跳ねる手（激指クラスタ，Bonanza. 図 -4 以下の指し手 △ 6 九金. ▲ 7 八金. クラスタ，YSS クラスタ）などを予想していたが， △ 5 七角（図 -5）. どちらの展開でも本譜の手順より難しい将棋になっ たようだ．. 図 -4 での△ 6 九金は，先手が何もしなければ△. 仮に▲ 7 七桂とすると，後手は△ 4 六角成とじ. 7 九金と銀を取る狙いだ．△ 4 六角の王手飛車があ. っと馬をつくるぐらいだが，そこで先手の▲ 4 八飛. るため，△同玉と取り返すことはできない．そこで. 車がうまい手で，△ 5 六馬と普通に逃げると，▲ 4. 先手は▲ 7 八金と受けたのだが，ここであからの. 五飛と銀を取られてしまう（△同馬なら▲ 7 四桂. 指した△ 5 七角が清水女流王将の意表を突いた．. 打から後手玉が詰む）．ただ，▲ 4 八飛に対しては. 実 は， プ ロ グ ラ ム の 間 で は， 当 初， △ 4 四 角. △ 7 一玉が正解で依然として後手が優勢という結. （Bonanza，GPS 将棋，YSS が推薦）と△ 5 七角（激. 論は変わらないようだ．. 指が推薦）で意見が割れており，通常の思考時間 の上限である 4 分をやや過ぎたところでは，△ 4. 図 -5 以下の指し手. 四角の票数のほうが△ 5 七角よりも上回っていた．. ▲ 7 七銀. △ 5 六銀. ▲ 5 八飛. △ 5 五角. しかし，本特集の第 2 編で解説されているように，. ▲ 4 九飛. △ 7 九金. ▲同 金. △ 6 七銀成. あからはプログラム間の意見が割れている場合に探. ▲ 5 七飛. △同成銀. ▲ 6 六角. △ 5 八飛. 索時間の延長を行い，慎重に指し手を決定するとい. ▲ 9 九玉. △ 8 五銀. ▲ 5 九金. △ 3 八飛成. う仕組みをとっている．そのため，この局面では探. ▲ 5 七角. △ 8 六銀. ▲ 6 六銀打 △ 9 五桂. 索時間が通常の 2 倍の約 8 分まで延長されたのだ. 178 情報処理 Vol.52 No.2 Feb. 2011. （図 -6：投了図）.
(5) 6. 5. 4. 3. 1. 銀 角 桂 歩歩 歩 歩 歩 歩歩歩歩 金 銀玉 桂香. 一. 歩. 七. 金. 歩銀 歩 歩歩銀 角 香 玉桂金 金飛. 二 三 四 五 六. 竜. 八. 香. 九. 図 -6 投了図 △ 9 五桂まで. 形勢判断および投票の一致状況 図 -7 はコンピュータ側から見た各プログラムの 形勢判断の変化を示している．横軸が手数，縦軸が 評価値（大きいほどあからが有利）を表す．序盤の 一部を除くとグラフは正の領域にあり，大まかには， どのプログラムも一貫してあからが有利と判断して いる．一方，細かく見ると局面の進行に応じて各プ ログラムの判断が揺れているのが読み取れる．たと えば，序盤 30 手目までは激指の評価値が高い．45 手前後では GPS 将棋の評価が高く，60 手前後で. まで，86 手であから 2010 の勝ち （消費時間＝▲ 3 時間，△ 2 時間 41 分）. これらは各プログラムが何を重視して形勢を判断し ているかが異なっていることに起因する． 図 -8 は投票の重み付きの一致状況を表している．. 図 -5 で▲ 7 七銀と引いてからは，コンピュータ. 赤が実際に選択された指し手，緑が二番目に表を集. 側から見た評価値もほとんどのプログラムで 1000. めた手，順に青が 3 番目，紫が 4 番目である．真. 点を超えてしまった．以下 20 手進んだところで清. 赤な棒は全員一致の場合に対応する．全 9 票のう. 水女流王将の投了となった．. ち 1 票以上集めた指し手の有無に注目すると，16 手目から 86 手目までにあからが指した 36 手のう ちこの一手と一致した局面は 14 回，二手の候補が あった局面が 12 回，3 番目以降の候補手が検討さ. コンピュータの思考過程を追う. は Bonanza と GPS 将棋の評価値が落ち込んでいる．. あから２０１０ vs. △ あから 歩四 . 2. 香. 7. ■ 清水女流王将. 8. ▲ 清水 桂. 9. れたのは 10 回であった．図 -7 では形勢良しとプ. 図 -7 あからの形勢判断の変化. 情報処理 Vol.52 No.2 Feb. 2011. 179.
(6) 特集. への道. 利 あから 2010 勝. 図 -8 投票の一致状況 図 -9 あから 2010 の対局ログ. ログラムが一致して判断している局面であっても選. 者以外の方々には読みにくい．ログの形式に関す. ぶ指し手は各プログラムで意見が分かれていること. る簡単な説明は図 -9，それらの意味は本特集の第 2. から，実際には選択肢の広い複雑な局面が続いてい. 編を参照されたい．. たと考えられる．. （平成 22 年 12 月 9 日受付）. （付録）対局ログ あからの対局ログは，情報処理学会 50 周年記念 事業コンピュータ将棋プロジェクトの Web ページ （http://www.ipsj.or.jp/50anv/shogi/index2.html）に て公開されている．当日の各プログラムの全多数決 の様子も合議サーバのログに記録されているので， 興味のある方はぜひご覧いただきたい．この Web ページは，原則として，当日あからがダンプしたも のをそのままの形で公開している（IP アドレスの具 体的な番号等，セキュリティ上問題となる文字列は 伏せられている）．したがって，これは本稿で紹介 したコンピュータの思考内容が，確かにあからの動 作内容と一致していることを示す証拠となっている． しかし，そもそもこのログは開発者がシステムの動 作チェックを行うために作られたものなので，開発. 180 情報処理 Vol.52 No.2 Feb. 2011. 鶴岡慶雅（正会員） [email protected] 2002 年東京大学大学院博士課程修了．博士（工学）．英国マンチェ スター大学研究員等を経て 2009 年より北陸先端科学技術大学院大学 准教授．機械学習を用いた自然言語処理，テキストマイニング等に関 する研究に従事． 金子知適（正会員） [email protected] 1997 年東京大学教養学部卒業．2002 年同大学院総合文化研究 科博士課程修了．博士（学術）．同年同大学院総合文化研究科助手． 2007 年助教．思考ゲーム，機械学習に興味を持つ． 山下 宏 [email protected] 1995 年東北大学工学部資源工学科卒業．（株）富士通を経てフリー ランス．将棋，囲碁ソフトの開発に従事．コンピュータ囲碁フォーラ ム理事． 保木邦仁（正会員） [email protected] 2003 年東北大学理学研究科化学専攻修了（理学博士）．同年よりト ロント大学化学科博士研究員．2006 年より東北大学にて研究員，助 手として教育研究に従事．2010 年より電気通信大学特任助教．著書 「ボナンザ VS 勝負脳─最強将棋ソフトは人間を超えるか」 （角川新書， 共著）．.
(7)
関連したドキュメント
会員 工博 金沢大学教授 工学部土木建 設工学科 会員Ph .D金 沢大学教授 工学部土木建 設工学科 会員 工修 三井造船株式会社 会員
会 員 工修 福井 高専助教授 環境都市工学 科 会員 工博 金沢大学教授 工学部土木建設工学科 会員Ph .D.金 沢大学教授 工学部土木建設 工学科 会員
Vilkki, “Analysis of Working Postures in Hammering Tasks on Building Construction Sites Using the Computerized OWAS Method”, Applied Ergonomics, Vol. Lee, “Postural Analysis of
東京工業大学
東京工業大学
大谷 和子 株式会社日本総合研究所 執行役員 垣内 秀介 東京大学大学院法学政治学研究科 教授 北澤 一樹 英知法律事務所
⑹外国の⼤学その他の外国の学校（その教育研究活動等の総合的な状況について、当該外国の政府又は関
1991 年 10 月 桃山学院大学経営学部専任講師 1997 年 4 月 桃山学院大学経営学部助教授 2003 年 4 月 桃山学院大学経営学部教授（〜現在） 2008 年 4
