HAI シンポジウム 2013
Human-Agent Interaction Symposium 2013

IV-1

アドバンスド将棋で人はどうコンピュータを利用するか
How Human use Computer on Advanced Shogi?
伊藤毅志 1
Takeshi Ito1
11

電気通信大学
The University of Electro-Communications

Abstract: In the field of chess, where computers have already surpassed top human players, two games
are proposed: advanced chess and freestyle chess. These games are proposed to achieve even further
development by supplementing the weak points of humans and computers. In this report, I define"advanced shogi" and introduce the situation of cooperation of human and computer which were seen inthe actually performed event. Furthermore, I describe the plan of the experiment for investigating moredetailed thought processes.

1.はじめに2013 年 3 月～4 月に開催された将棋の第２回電王戦において，コンピュータは現役のプロ棋士に対して 3 勝 1 敗 1 分と勝ち越した．すでにコンピュータ
将棋はプロ棋士に肉薄し，人間トップを凌駕する日も近い[1]．
コンピュータチェスの分野では，将棋よりも一足先に人間を超えるコンピュータプログラムが現れている[2]．人間を超えたチェスの分野では，人間がコンピュータを利用して対戦する「アドバンスドチェス」と呼ばれる対戦が行われている[3]．これは，コンピュータの得意な部分はコンピュータに任せ，人間の得意な部分は人間が考えることで，より質の高い対戦を行おうとする試みである．近年では，さらに進み，人間とコンピュータの自由な組み合わせを許す「フリースタイルチェス」と呼ばれる対戦も行われるようになっている[4]．
コンピュータ将棋は，正確な終盤や深く読み抜けのない先読みの実現など，確かに人間を上回るパフォーマンスを示す部分も多いが，序中盤で戦略的な手を選べなかったり，構想力を必要とする創造性が欠如していたりするなど，人間に及ばない部分もまだ多く存在する[5]．
コンピュータ将棋が人間を上回った先には，チェスと同じように将棋の分野でも「アドバンスド将棋」のような試みが行われる可能性がある．実際，そのようなイベントも開催されている[6][7]．
人間を上回る知性を持ったコンピュータが現れた

257

時に，そのコンピュータと人間がどのように協調的に問題解決をしていくかというテーマは，将棋というゲームに限った問題ではなく，今後様々な知的システムが開発された時に人間に迫られる大きな問題の一つである[8]．
本研究では，「アドバンスド将棋」を，人間とコンピュータ将棋との協調問題解決と捉え，実際に行われたイベントを紹介し，この対戦の将来について考察する．さらに，様々なレベルのプレイヤにアドバンスド将棋をさせ，その思考過程を調べる心理実験を行い，実際にどのようにコンピュータ将棋を利用してプレイするのか，どの程度強くなるのかを確認する．

2.アドバンスド将棋
2.1

アドバンスド将棋とは以前から行われている「アドバンスドチェス」は，1997 年に IBM のスーパーコンピュータチェスプログラム”Deep Blue”に敗れた当時の世界チャンピオンであるカスパロフ氏が考案したとされる新しいチェスの対戦形式のことで，人間のプレイヤがコンピュータチェス１台を利用して対戦するものである．
将棋においても，プレイヤ一である人間がコンピュータ将棋を自由に利用して対戦する対戦形式を「アドバンスド将棋」と定義するものとする．
近年，チェスの世界ではさらにその組み合わせ方法を緩め，人間とコンピュータの複数の自由な組み合わせを許す「フリースタイルチェス」という対戦形式も考案され，発展を遂げている．
この対戦では，「あまり強くない人間＋コンピュータ＋良いプロセス」が「グランドマスター＋コンピュータ＋良くないプロセス」に勝利するということが起こっている．このことは，コンピュータをどう使いこなすかという“プロセス”が重要な意味を持つことを示している．
本研究では，ルールとしては，フリースタイルまでは範疇を広げず，上記で定義した「アドバンスド将棋」を研究の対象とする．

2.2

アドバンスド将棋の実践

アドバンスド将棋が公の場で行われたのは，2013
年 3 月 18 日に電気通信大学のエンターテイメントと認知科学シンポジウムの特別イベントとして行われた対戦が初めてであると思われる．
コンピュータ将棋に精通したアマチュアトッププ
レイヤ二人が，市販のコンピュータ将棋ソフトを使いこなして，当時の世界最強の GPS 将棋に挑む形で，対戦が行われた．本報告では，この対戦の詳細について，後の章で説明する．
2013 年 8 月 31 日にドワンゴと日本将棋連盟が主催で，「電王戦タッグマッチ」というイベントが行われている．コンピュータと人間（プロ棋士）がタッグを組むという点では，アドバンスド将棋と似た対戦であったが，プロ棋士はコンピュータの選ぶ手を確認して手を選ぶというだけであり，コンピュータを自由に使うアドバンスド将棋とは一線を画すものである．
いずれにしても，まだアドバンスド将棋を本格的に実践した例は少なく，研究分野としてはまだこれからであると言える．

3.アドバンスド将棋のイベント
3.1 対戦の形式
この「アドバンスド将棋は世界最強コンピュータ将棋に勝てるか」というイベントは，2013 年 3 月 18日に電気通信大学エンターテイメントと認知科学シンポジウムの特別イベントという形で行われた．
対戦にご協力いただいた人間代表には，世界コンピュータ将棋選手権などでは、いつも間近でコンピュータの進歩を見ており，アマチュア将棋界でも県代表として全国大会を戦うほどの実力者である古作登氏（大阪商業大学）と篠田正人氏（奈良女子大学）

258のお二人に依頼した．古作氏は日頃からコンピュータソフトをスパーリングパートナーとして，将棋の腕を磨いていると公言するほど，コンピュータ将棋を熟知しており，篠田氏も最新のトップクラスのコンピュータ将棋と対戦を重ねてきた経験があり，アドバンスド将棋を依頼するのに，適任であると考えた．
一方の対戦する世界最強クラスのコンピュータ将棋は，2012 年世界コンピュータ将棋選手権優勝プログラムである「GPS 将棋」にお願いすることにした．
GPS 将棋は，2012 年のコンピュータ将棋選手権では，600 台の教育用計算機を接続したクラスタマシンでの対戦が有名であるが，このイベント当日には，教育用計算機室を利用することが出来なかったので，できる限り用意できる高性能なクラスタマシンを用意していただくこととした．
実際当日に用意されたマシンのスペックは以下の通りであり，台数こそ少ないが十分のマシンスペックを用意して下さったものと思う．
＜GPS 将棋のイベント当日のマシンスペック＞
Xeon E5-4650 (32 core) 2 台
Xeon X5690 (12 core) 1 台
Xeon X5680 (12 core) 1 台
Xeon X5570 (8 core) 1 台
Xeon W3680 (6 core) 1 台
Xeon X5470 (8 core) 1 台
Xeon X5365 (8 core) 1 台
Phenom II X6 1090T (6 core) 2 台
Opteron 2376 (8 core) 3 台
2013 年の GPS 将棋の実力は，すでにトップアマチ
ュアをかなり超えていることは 4 月に行われた第 2回電王戦で A 級プロ棋士の三浦弘行八段に勝利したことからも推察される．
また，二人に使用していただくコンピュータは，お二人と相談して，古作さんは「激指 12」（マイナビ）を篠田さんは「BONANZA 5.1 Commercial Edition」（マグノリア）を利用することとなった．実際の対戦では，それぞれそれをノートパソコン上で起動させたが，GPS 将棋に比べるとはるかに低い能力しか出せないことも推察される．つまり，コンピュータソフト単体でも，人間一人でも GPS 将棋にはほぼ勝てない．
このような状況で，アドバンスド将棋側と GPS 将棋が「古作＋激指」チームと「篠田＋Bonanza」と 2戦対戦し，もしアドバンスド将棋側が勝つことができれば，人間がコンピュータをうまく使いこなしたと言うことが出来る．
対戦の当日までは，二人には，マイナビとマグノ

リアからご提供いただいた最新の市販ソフトを事前に送付し，十分に扱い方に慣れていただく時間をとった．
そして，対戦の当日は，私の研究室のノートパソ
コン（CPU：Core i5 3210M (Ivy Bridge) / 2.5GHz /2 コア，メモリ：8GB）上にインストールしたソフトを利用して，対局することとした．なお，このハードウエア構成は，事前に二人が練習していたものと大差のない環境であった．
持ち時間は，アドバンスド将棋側は，コンピュータへの入出力などの操作時間を考慮して長めに，以下のような設定で行った．コンピュータソフトのトラブルなどは，持ち時間消費に含めないこととした．

図 1 第２局の対局室の様子＜持ち時間＞○GPS 将棋側
持ち時間 15 分，切れたら 1 手 30 秒
○アドバンスド側
持ち時間 30 分，切れたら 1 手 1 分（左：古作氏，右：GPS 将棋操作者，右奥：松原氏）

対局の様子は盤の上部に設置した Web カメラで撮り，解説会場である別室の AV ホールに Ustream で流し，それを観ながら解説を行った（図２参照）．

3.2 対戦風景
対戦は，2013 年 3 月 18 日の午後に，以下のようなスケジュールで開催された．
＜当日のスケジュール＞
13:00-13:10
開会（対局者紹介，プログラム紹介）
13:10-15:10
第１局：「篠田 正人 氏 with Bonanza5.1」vs. GPS 将棋
解説：古作 登 氏 聞き手：伊藤毅志
15:40-17:40
第２局：「古作 登 氏 with 激指 12」 vs. GPS 将棋
解説：篠田 正人 氏 聞き手：伊藤毅志

図２ 解説会場の様子（右：第２局を解説する篠田氏，左：聞き手伊藤）3.3 プレイヤの準備

対局会場は，電気通信大学の西 9 号館 3 階 301 教室を用い，対戦は，お互いに盤を挟んで向かい合い，GPS 将棋側はインターネットによるリモート操作で東大と接続し，電通大将棋部の学生に操作と指し手の入出力をお願いした．アドバンスド側は，盤側にノートパソコンを置き，対局者が自身で好きなようにそのノートパソコン上のソフトを操作して，手を選択し，指し手を進めていった（図 1 参照）．

この対局に先立って，お二人には事前にソフトを渡し，十分にコンピュータソフトの扱いに習熟していただくように，教示した．さらに，事前に研究させ，自分なりに最適と思うコンピュータの利用法について考えておいていただくこととした．対局前にお二人にお話を聞くと，お二人とも本局のために，十分に練習対局を積んできたとのことで，事前に二人で研究会を行い，万全の体制で対戦に臨んでいた．
二人は，コンピュータの有効な利用法は大別すると２つあると考えていて，篠田さんは，「BONANZA（コンピュータ）をより強くするような方針」で，259

▲８一飛成 △８二銀 ▲７二銀▲８二龍 △同 玉 ▲８三銀打
106 手にて後手の勝ち

古作さんは「激指を使うことで自身（人間）が強くなるという方針」で対局に臨むとのことであった．
実際の対戦では，二人のコンピュータの利用法に大きな違いが見られた．

△９三玉△７三玉まで対局は，29 手目の GPS 将棋の疑問手５六歩（図３参照）以降，３九角から馬を作ってアドバンスド側が優勢を保ち，Bonanza の性質を活かしつつ斬り合いを恐れず踏み込んでいった将棋となった．

3.4 対戦の様子と対戦結果
第１局は，篠田さんが Bonanza を使って，GPS 将棋に挑んだ．対局中の篠田さんの様子を見ると，自身の読み筋を Bonanza で試してみて，数手先の局面を作ってコンピュータの評価を見るということを繰り返している様子が観察された．
めまぐるしく数手先の局面を複数想定し，コンピュータの読み筋や評価を見て比較評価するというのは，人間ならではのコンピュータの使い方であり，コンピュータが狙いを持った直線的な先読み結果を利用できないという点を考えると，有効な戦略であるように思われた．棋譜は以下のとおりである．
＜第 1 局棋譜＞▲先手 :GPS Shogi△後手: 篠田氏 with BONANZA▲７六歩 △３二飛 ▲２六歩 △４二銀
▲６八玉 △３四歩 ▲２五歩 △８八角成▲同 銀 △２二飛 ▲５八金右 △６二玉
▲７八玉 △７二玉 ▲４八銀 △８二玉
▲８六歩 △７二銀▲４六歩 △５二金左▲４七銀 △３三銀 ▲３六歩 △６四歩
▲９六歩 △９四歩 ▲３七桂 △６三金
▲５六歩 （図３）△３九角▲２九飛 △８四角成 ▲６八金上 △７四歩
▲８七銀 △５四歩 ▲７七桂 △６二馬
▲６六歩 △８四歩 ▲６七金右 △８三銀
▲８八玉 △７二金 ▲７八金 △７三桂
▲４五歩
△３五歩 ▲同 歩 △同 馬
▲３六歩
△５三馬 ▲４六角△３四銀▲２四歩 △同 歩 ▲６五歩 △４四歩
▲６四歩
△同 金 ▲４四歩 △４五歩
▲同 桂 △同 銀 ▲４三歩成 △４六銀
▲５三と △４七銀成 ▲６三歩 △６六歩
▲６八金引 △６七銀 ▲６二歩成 △６八銀成▲７二と △同 飛 ▲６八金 △４六角
▲７八金 △６五桂打 ▲同 桂 △同 桂
▲６二銀 △６七歩成 ▲同 金 △６六歩
▲７一角 △同 飛 ▲同銀不成 △同 玉
▲６一飛 △８二玉 ▲７三金 △９二玉
▲９七玉 △６七歩成 ▲８三金 △同 玉

図３ ２９手目 GPS 将棋：５六歩まで
終盤には，GPS 将棋に相当追い上げられながら，勝ち切ることが出来たのは，人間の終盤の寄せ切れそうだという勘のようなものを Bonanza の読みで裏打ちさせながら指し進めていったことが功を奏したと考えられる．
第２局は，古作さんが激指を使って，GPS 将棋に挑んだ．お二人は事前に戦型の打ち合わせまで行っていて，古作さんは出来れば矢倉模様の将棋を狙いたいということで，篠田さんはそれなら自分は対抗形（居飛車 VS 振り飛車）を目指すと打ち合わせていたとのこと．
果たして，対戦は狙い通りの矢倉模様の将棋となった．古作さんのコンピュータの使い方は篠田さんとは対照的で，手を進めて判断するという使い方は殆どせずに，その局面での激指の評価を参考にしながら，自身の指し手を決定していくように見えた．
対局の棋譜は，すでにアマチュアの理解の範疇を超えているが，コンピュータ側が力を発揮しやすい攻め合いの展開になってしまったように思う．難解な中盤戦で，GPS 将棋が 66 手目に指した 8 五香（図４参照）は人間の盲点になりやすい好手で，コンピュータが優勢を築いた．終盤，古作さんも入玉含み

260

▲同金右 △８七香成 ▲同 金 △６七銀
▲９三角 △８七飛成 ▲同玉 △５八銀不成▲７五角成 △９九飛 ▲９七桂 △６七銀不成▲８六玉 △７四歩 ▲同馬 △９七飛成▲同 玉 △７六銀成 ▲８八飛 △８五桂打▲同 馬 △同 桂 ▲同 飛 △７五角
▲８八玉 △８六金 ▲同 角
△同 角
▲同 飛 △７七角 まで
104 手にて後手勝ち

で必死の粘りを見せるが，GPS 将棋の正確な読みでピッタリ寄せ切り，コンピュータ側が勝利を収めた将棋だった．
序盤の戦術の選択ミスもあり，人間が力を発揮しにくい展開になってしまったが，激指を使って自身の指し手の確信度を高めながら読み進めるというコ
ンピュータの使い方は，コンピュータと人間の一つの協調の形を示しているように感じた．

4.追実験
4.1 目的イベントで行った対戦形式で，実際にプレイヤがどのようにコンピュータを利用し，協調的に問題を解決していくのかを詳細に調べる．また，アドバン
スド将棋によって，どの程度強くなるのかを調べる．

4.2 方法事前に十分に効率的なアドバンスド将棋におけるコンピュータの利用方法について考慮させた様々なレベルの被験者に対して，対戦相手の知らせずに同じコンピュータソフトと対戦させ，その思考過程を発話プロトコルで分析する．
また，20 局程度同じコンピュータと対戦させ，勝率を調べる．

図４ ６６手目 GPS 将棋：８五香まで＜第 2 局棋譜＞
先手：古作登氏 with 激指
後手：GPS 将棋▲７六歩 △８四歩 ▲６八銀 △３四歩
▲６六歩 △６二銀 ▲５六歩 △５四歩
▲４八銀 △４二銀 ▲５八金右 △３二金
▲７八金 △４一玉 ▲６九玉 △５二金
▲７七銀 △３三銀 ▲７九角 △３一角
▲３六歩 △４四歩 ▲６七金右 △７四歩
▲６八角 △９四歩 ▲７九玉 △９五歩
▲３七銀 △９三香 ▲４六銀 △９二飛
▲８六銀 △７三桂 ▲５五歩 △同 歩
▲同 銀 △８五歩 ▲７七銀 △９六歩
▲同 歩
△同 香 ▲同 香 △同 飛
▲９七歩 △９四飛 ▲５四歩 △９六歩
▲同 歩 △９七歩 ▲９五香 △８四飛
▲８八玉 △４三金左 ▲５八飛 △７五歩
▲同 歩 △同 角 ▲３七桂 △３二玉
▲４六歩 △４二角 ▲４五歩 △８六歩
▲同 銀 △８五香（図４）▲７七銀 △８六歩 ▲同 歩 △同 角
▲８七歩 △７七角成 ▲同金上 △７六歩

5.おわりに
上記の実験では，強いプレイヤと弱いプレイヤでコンピュータの利用法に違いがあるかを調べてみた
い．また，弱いプレイヤでも利用法が良ければ強くなるのかという点についても考察していきたい．
今回の研究では，人間一人とコンピュータ 1 台による「アドバンスド将棋」のみを対象としたが，チェスの分野で行われているような自由な組み合わせを許した「フリースタイル将棋」という手法も考えられる．
複数の知的システムを組み合わせることで，さらに高いパフォーマンスを実現する効率的な利用法が見つかれば，複数のシステムを並列計算する新しいアルゴリズムが提案できるかも知れない．コンピュータ将棋における「合議アルゴリズム」は一種のより良いアルゴリズムの一つと考えられる[9]．
この研究を進め，複数の知的システムを有機的に結びつけ，より高いパフォーマンスを実現する手法

261

について，考察を深めていきたい．

謝辞
本研究では，古作登氏（大阪商業大学）と篠田正人氏（奈良女子大学）には，イベントでアドバンスド将棋を対戦していただいただけでなく，その思考過程について，詳細に語っていただいた．そこで得られた知見は，本研究の遂行上，非常に有益なものとなった．この場を借りて御礼申し上げたい．

参考文献[1] 伊藤毅志ほか：現役プロ棋士に勝ち越したコンピュー
タ将棋～第 2 回電王戦，第 23 回世界コンピュータ将棋
選手権速報～, 情報処理, Vol. 54, No. 9, pp. 904-936,(2013)[2] ミハイル・コダルコフスキー，レオニド・シャンコビ
ッチ：人間対機械－チェス世界チャンピオンとスーパーコンピュータの戦いの記録，毎日コミュニケーションズ(1998)[2] Advanced Chess:
http://en.wikipedia.org/wiki/Advanced_Chess[3] Freestyle Chess
http://freestyle-chess.webs.com/[4] 伊藤毅志：コンピュータの思考とプロ棋士の思考－コンピュータ将棋の現状と展望，情報処理学会論文誌, Vol.
48, No. 11 , pp.4033-4040 (2007)[5] アドバンスド将棋は最強コンピュータ将棋に勝てるか？
http://entcog.c.ooco.jp/entcog/contents/event/advanced.html[6] 電王戦タッグマッチ
http://ex.nicovideo.jp/denou/tag/[7] エリク・ブリニョルフソン，アンドリュー・マカフィ
ー：機械との競争，日経 BP 社，(2013)[8] 伊藤毅志，小幡拓弥，杉山卓弥，保木邦仁：将棋における合議アルゴリズム－多数決による手の選択，情報処理学会論文誌，Vol.52, No,11, pp.3030-3037, (2011)

262