コンピュータ将棋選手権、クラスタソフトが３位まで独占

［２０１３年５月８日更新］
この３月から４月に行われた、５つのコンピュータ将棋ソフトと５人の現役プロ棋士の団体戦、第２回将棋電王戦は、コンピュータ将棋側が３勝１敗１分で勝利した。特に最終戦は７００台規模のPCクラスタで動作するGPS将棋がA級プロ棋士の三浦弘行八段を破り、コンピュータ将棋が名人に迫る力を持っていることを示した。

電王戦の結果でコンピュータ将棋に注目が集まる中、５月３日から５日に、早稲田大学の国際会議場で第２３回世界コンピュータ将棋選手権が行われ、４０チームのコンピュータ将棋が激闘を繰り広げた。最終日の決勝に進出したのは、２次予選での順位順で、激指、ponanza、GPS将棋、Bonanza、ツツカナ、NineDayFever、習甦、YSSの８チーム。決勝では総当たりで世界最強のコンピュータ将棋の座を争った。

三浦八段を破った電王戦のときを更に上回る約８００台のPCで１秒に２億８千万手を読むGPS将棋が優勢と思われたが、２次予選では１台のPCで動作するツツカナがGPS将棋を破っており、パワーだけで必ず勝てるほど将棋は甘くない。特にコンピュータ将棋選手権は持時間が２５分切れ負けというコンピュータにとっても厳しいルール。何が起こるかわからない。実際に最終戦で事件が起こった。

GPS将棋対Bonanza、勝てば優勝という状況で、形勢はGPS将棋が圧倒的に有利。しかし、Bonanzaが粘るなか、GPS将棋の時間が少なくなり１秒の早指しに。そのため、詰みを逃したりしてもつれこみ、ついに時間切れ。勝ったBonanzaの優勝となった。このところ優勝チームは毎回変わっており、今回も昨年優勝のGPS将棋の連覇はならなかった。Bonanzaは初出場で優勝した２００６年以来２度目の優勝。

１位Bonanza、２位ponanza、３位GPS将棋はいずれも５勝２敗。４位の激指が４勝３敗とトップレベルのコンピュータ将棋の実力は伯仲している。１位から３位のチームはいずれもPCクラスタで動作（Bonanza３５台、ponanza１７台、GPS将棋８０３台）、残りの５チームは１台のPCで動作している。結果としてクラスタで動作する３チームが上位を独占する結果となったが、３チームとも１台のPCのチームに敗れた対局があり、読みの量（速度）だけで勝てるわけではないことがわかる。

将棋ソフトの技術は、並列に読んだり合議したりするたくさんのハードウェア資源を有効活用する技術とともに、プロ棋士の棋譜を手本にして局面の評価関数を自動学習したり、先を読む確率を変化させたり、ソフト面で強くする技術も並行して進化している。今年の選手権でも新しい試みをするチームも登場し、その一つNineDayFeverは初出場で決勝まで進出した。将棋ソフトの開発者は論文やワークショップなどで技術をオープンにすることが多く、BonanzaやGPS将棋などプログラムもオープンソースで公開されている。その技術をベースにして新しいアイデアを加えることにより更に強い将棋ソフトが実現されていく。

おそらく、数年後には家庭用のPC１台で動く市販の将棋ソフトでもプロ棋士に勝てる時代がくるだろう。今回の電王戦の結果を見ても、コンピュータ将棋とプロ棋士の対決という面では意味が薄れ、今後はこの強くなった将棋ソフトを人間がどのように活用するか、という方向に行くと考えられる。実際、詰将棋を解く能力は何年も前からソフトにかなう人間は存在せず、現在では詰将棋ソフトは詰将棋の創作、検討、鑑賞などに活用されている。

将棋でも人間と将棋ソフトが協力して指すアドバンスド将棋の試みが始まっており、また電王戦では観戦者をいかに楽しませるかという観点でいろいろな試みが行われた。将棋ソフトに限った話ではなく、ソフトが人間の知能に追いついてくると、人間がそれを使いこなすことでさらに高みを目指したり、楽しんだりできるようになる。複雑なビッグデータの分析など、人間だけではできなかったことが、人間とソフトウェアが協調して実現される世界がくることを期待している。

第２３回世界コンピュータ将棋選手権の対戦表や報道記事、反響など下記にまとめているので、興味のある方は参照されたい。

• 第２３回世界コンピュータ将棋選手権

クラスタのGPS将棋がA級プロ棋士を破る

［２０１３年4月２３日更新］
２０１２年１月に行われた第１回将棋電王戦でクラスタ並列の将棋ソフトボンクラーズが米長永世棋聖に勝利したことを受け、第２回将棋電王戦は世界コンピュータ将棋選手権の上位５ソフトが５人の現役プロ棋士と対戦することとなった。３月２３日から４月２０日にかけ、毎週１局ずつ対局が行われ、その結果、コンピュータ将棋側が３勝１敗１分で勝利した。対局はニコニコ生放送で全局中継され、５局合計の視聴者数が２００万人を超える注目を集めた（第２回将棋電王戦　特設サイト）。

現役のプロ棋士がコンピュータ将棋に負けたのは今回が初めて。特に最終戦ではGPS将棋がA級プロ棋士の三浦弘行八段を破り、コンピュータ将棋が名人に迫る力を持っていることを示した。GPS将棋は、東大駒場の教育用PCなど６７９台のPCをクラスタで動作させ、１秒に約２億５千万局面を読むことができる。対局中には読み筋をビジュアルに表示したり、Twitterで読み筋をリアルタイムでつぶやくなど、観戦者を楽しませるための工夫も効果的だった。

６７９台のPCのうち１台が司令塔になり、６７５台で先読みを分散処理、３台は詰み専門に読む。大規模クラスタで怖いのがハードウェア障害やネットワーク障害であるが、対局中に一部のPCがダウンしたり応答がなかった場合にも対局が続けられるように制御しており、当日も最後まで無事対局することができた。

大規模クラスタで並列に読むことにより、１台だけで読むのと比較して平均で約４手多く読むことができ、これによりレーティングも数百上がると推測されている。しかし、GPS将棋の強さはハードウェアの量によるものだけではなく、１台のPCだけで動作させてもかなり強い。第二回将棋電王戦のプレイベントとして、１台のPCでのGPS将棋に挑戦して、勝ったら１００万円もらえるというイベントが行われた。プロ以外ならだれでも参加できるということで、全国から挑戦者が殺到、トップレベルのアマも含め１００人以上が挑戦した。結果はGPS将棋１０４勝、人間３勝と、１台でも圧倒的な強さを見せつけた。なお、人間の３勝のうち２勝は運営側のミスで旧バージョンのGPS将棋で対局したもので、最新バージョンでは１回しか負けていない。

今回は人間とコンピュータの対決、という観点から注目された面が強いが、ソフトの実力がプロ棋士レベルにあることが示されたことで、今後は単に対局するということだけでなく、研究、トレーニング、観戦などソフトをどのように活用していくかという点に観点が移っていくと思われる。そのための機能にフォーカスした将棋ソフトも登場してくるだろう。

第２回将棋電王戦の棋譜や報道記事は下記にまとめているので、興味のある方は参照されたい。

• 第２回将棋電王戦（対局まで）GPS将棋に勝ったら100万円
• 第２回将棋電王戦
• 第２回将棋電王戦　GPS将棋がA級プロ棋士を破る

コンピュータ将棋と現役プロ棋士が対決（第２回将棋電王戦）

［２０１２年１２月１９日更新］
将棋ソフトは、実現確率探索、評価関数の自動学習、並列探索などのソフトの進化とともに、コンピュータのクロックアップ、マルチコア化、更に多数のコンピュータをクラスタ化して利用するなどハードの性能向上と相まって、急速に実力を向上している。

２０１０年には女流プロの第一人者、清水女流王将に勝利（クラスタで動作する合議法採用の将棋ソフトが女流王将に勝利）、そして、コンピュータ将棋とプロ棋士が対局する将棋電王戦がはじまり、２０１２年１月に行われた第１回将棋電王戦では、伊藤英紀さん（富士通研究所）が開発した「ボンクラーズ」が米長永世棋聖を破った（クラスタ並列の将棋ソフトボンクラーズが米長永世棋聖に勝利）。

第２回将棋電王戦は、２０１２年５月に行われた世界コンピュータ将棋選手権の上位５ソフトが５人の現役プロ棋士と対戦する。１２月１５日、第２回電王戦の記者発表会（動画）があり、対戦プロ棋士と日程が発表された。対局はすべてニコニコ生放送でリアルタイムに中継される。

１０時開始、持ち時間４時間　その後１分将棋
第１戦　２０１３年３月２３日（土）　先手　阿部光瑠四段　対　習蘇
第２戦　２０１３年３月３０日（土）　後手　佐藤慎一四段　対　ponanza
第３戦　２０１３年４月　６日（土）　先手　船江恒平五段　対　ツツカナ
第４戦　２０１３年４月１３日（土）　後手　塚田泰明九段　対　Puella α（旧・ボンクラーズ）
第５戦　２０１３年４月２０日（土）　先手　三浦弘行八段　対　GPS将棋

それぞれ特徴のある個性的な５つのソフトに、若手からベテラン、Ｃ級からＡ級まで多彩なプロ棋士との対戦。結果がどうなるか楽しみだ。

筆者のもう一つのブログ、詰将棋メモで、新聞、Webでの報道やブログ、掲示板での反響などをまとめているので、興味のある方は参照されたい。

• 第２回将棋電王戦

［２０１２年１２月１９日追記］
上記発表のあとすぐ、１２月１８日の朝、将棋連盟会長米長邦雄永世棋聖が前立腺がんのため逝去。１月に第１回将棋電王戦でボンクラーズと対戦したのが最後の公式な対局となった。ニュース記事などは下記参照。

• 米長邦雄永世棋聖逝去

８００台のクラスタのGPS将棋が優勝

[２０１２年５月７日更新]

毎年５月に行われている世界コンピュータ将棋選手権、今年の第２２回選手権は４２チームが参加し、５月３日から５日に電気通信大学で開催された。コンピュータ将棋同士がサーバを介してLAN経由で対戦する。対戦するコンピュータは会場に持ち込むのが基本だが、今回は、ネットワーク経由でリモートで参加するチームも目立った。

今年１月にはクラスタ並列の将棋ソフトボンクラーズが米長永世棋聖に勝利し、プロ棋士レベルになってきたコンピュータ将棋、来年には第２回電王戦としてプロ棋士５名と５つの将棋ソフトが対局することが決定している。今回の選手権は、その出場権をかけての大会ということで注目を集めた。

５月３日の１次予選、５月４日の２次予選を経て、５月５日に８つのプログラムが総当たりでコンピュータ将棋最強の座を争う。２次予選では、昨年準優勝のBonanzaが敗れ、決勝進出ならずという衝撃的な結果となった。勝負は時の運とはいえ、上位のコンピュータ将棋が実力伯仲になったことを再認識させる結果であった。

決勝の激戦を制したのは約８００台のPCで並列化し、１秒に２億８千万手を読むGPS将棋。準優勝は昨年優勝のPuella α（ボンクラーズから改名）、３位には昨年新人賞のツツカナ、４位ponanza、５位習甦という結果。この５チームが第２回電王戦出場の権利を獲得した。

GPS将棋は昨年も２６３台と大規模な構成だったが、今回はその３倍以上の構成（７９７台、８０４プロセッサ、３２２４コア、メモリ３２７２GB）で、大規模並列化で将棋を強くできることを実証した。６勝１敗での優勝、１敗も将棋は勝っていたが時間切れで敗れたもの。

準優勝のPuella αは４台のPCで２２コア、４位のponanzaはクラウドで７０コアなど複数のマシンを使うチームが多いなかで、決勝初出場のツツカナが１台のPC（２プロセッサ１６コア）で３位に入賞したのは立派。なお、Bonanzaも２６台、４７プロセッサ、２８８コアというGPS将棋に次ぐ規模で参加していたが、ツツカナは２次予選でBonanzaを破った。

将棋の指手探索は樹構造になるが、可能な指手が非常に多いため、どの手を深く読むか判断しながら展開することになり、単純には並列化できない。多くのマシンに分散すると通信オーバヘッドも問題になり、大規模な並列化は難しいと考えられていただけに、今回GPS将棋が大規模並列構成で優勝という結果を出したことは、すばらしい。

コンピュータ将棋選手権は個人ベースの参加のため、大規模な環境を用意することは予算的に厳しいが、例えば６４プロセッサのSMP型の大型サーバ、あるいは京のようなスパコンを利用できたら、さらに強いコンピュータ将棋ができる可能性がある。今後スポンサーがついてプロ棋士のタイトルホルダーとの対戦が実現することを期待したい。

今年は決勝だけでなく、１次予選、２次予選もニコニコ生放送でインターネットで放送され、プロ棋士の解説をのべ１８万人近くの人が楽しんだ。対局の内容や対局会場の様子も、棋譜中継や、中継ブログなど、多彩な情報が発信され、ネット経由でも臨場感が味わえる選手権となった。

選手権の情報は下記にまとめているので、興味のある方は参照されたい。

===> 第２２回世界コンピュータ将棋選手権　（詰将棋メモ）

クラスタ並列の将棋ソフトボンクラーズが米長永世棋聖に勝利

［２０１２年１月１６日更新］
２０１０年１０月１１日に東大で将棋ソフトと女流プロの第一人者、清水女流王将との特別対局があり、初めて公式な場で将棋ソフトが日本将棋連盟の棋士に勝ち、話題になった（クラスタで動作する合議法採用の将棋ソフトが女流王将に勝利）。将棋ソフトの実力は年々向上し、２０１２年１月１４日には日本将棋連盟会長の米長永世棋聖と、昨年の世界コンピュータ将棋選手権の覇者「ボンクラーズ」が対戦、ボンクラーズが勝利した。ニコニコ生放送でインターネット中継され、数十万人が観戦、ＴＶニュースや新聞でも多数報道され、大きな反響を呼んだ。

ボンクラーズは、伊藤英紀さん（富士通研究所）が開発した将棋ソフトで、クラスタ並列で高速に読めるのが特徴。今回は対局場（将棋会館）の電力の関係でブレードサーバの６ブレードでの対局となった。ボンクラーズは、この構成で１秒間に最大１８００万手を読むことができる。読みの深さ、正確さではコンピュータが優っているため、米長永世棋聖は序盤から押さえこんで手を作らせない作戦にでたが、中盤、一瞬の隙をついてボンクラーズが猛攻、あっという間に寄せきった。この対局は第１回将棋電王戦として行われ、対局後の記者会見で、第２回は２０１３年、プロ棋士５人と将棋ソフト５チームが一斉対局することが発表された。

筆者のもう一つのブログ、詰将棋メモで、新聞、Webでの報道やブログ、掲示板での反響などをまとめているので、興味のある方は参照されたい。

• 米長永世棋聖、将棋ソフトと対戦
• 第１回将棋電王戦、ボンクラーズが米長永世棋聖に勝利

クラウド利用ソフトも登場したコンピュータ将棋選手権

[２０１１年５月１７日更新]　Ponanzaの最高レーティング獲得のニュースを追記

毎年行われている世界コンピュータ将棋選手権、今年の第２１回選手権は３７チームが参加し、５月３日から５日に早稲田大学で開催された。コンピュータ将棋同士がサーバを介してLAN経由で対戦する。基本的には対戦するコンピュータは会場に持ち込むが、多数のマシンを使用するチームは、インターネット経由でリモートで参加する。

５月３日の１次予選、５月４日の２次予選を経て、５月５日に８つのプログラムが総当たりでコンピュータ将棋最強の座を争い、伊藤英紀さんが開発したボンクラーズが優勝を飾った。

将棋のプログラムは、深く読むため高い性能が要求される。最近のプロセッサは複数のコアを搭載しているので、強豪プログラムはほとんど並列処理に対応している。更に、ここ数年で、複数のマシンをクラスタで使うプログラムが増えてきた。

優勝したボンクラーズは個人での参加ということもあって３台合計１６コアと比較的小規模だが、準優勝のBonanzaは１７台１３２コア、最大構成のGPS将棋は、東大駒場のセンタのiMac２０８台、Amazon EC2（クラウド）の４０台など２６３台８３２コアとかなり大規模な構成。

将棋のプログラムはツリー状に局面が増加するため、単純な並列化はできず、どのように処理を分割するか、開発者の腕の見せ所である。同一マシン内の並列化、クラスタでの並列化、詰将棋

専用マシン、複数プログラムを同時走行させ多数決で手を決める合議法など、いろいろな技術が取り入れられている。

クラスタで動作する合議法採用の将棋ソフトが女流王将に勝利でお伝えしたように、コンピュータ将棋の実力がプロ棋士レベルになっていることから、その最強を決めるこの選手権は注目を集めた。

今年初めて決勝の模様がニコニコ生放送でインターネットで放送され、プロ棋士の解説を１０万人近くの人が楽しんだ。対局の内容や対局会場の様子も、棋譜中継やUSTREAM中継、中継ブログなど、多彩な情報が発信され、ネット経由でも臨場感が味わえる選手権となった。

選手権の情報は下記にまとめているので、興味のある方は参照されたい。

===> 第２１回世界コンピュータ将棋選手権　（詰将棋メモ）

５月１０日追記：

準優勝のBonanzaの最新版（6.0）のソースコードとバイナリが開発者のホームページで公開された。Bonanzaはオープンソースの将棋プログラムで、評価関数の自動学習（ボナンザメソッド）などの技術は他の将棋プログラムにも多大な影響を与え、コンピュータ将棋の進歩に大きく貢献している。

５月１７日追記：

選手権５位のPonanzaがインターネットの将棋道場、将棋倶楽部２４に参戦、アマチュア強豪を相手に９割以上の勝率で、レーティングは３２１１に達し、これまでの人間による最高レーティングを超えた。

毎日新聞の報道 ===> 将棋：コンピューターソフト、５日で頂点　対局サイトで、アマに勝率９割
反響など詳細は ===> ponanzaが将棋倶楽部２４で最高レーティング更新

クラスタで動作する合議法採用の将棋ソフトが女流王将に勝利

［２０１１年２月１５日更新］　文献追記

Linuxとは直接関係ないが、１０月１１日に東大で将棋ソフトと女流プロの第一人者、清水女流王将との特別対局があり、初めて公式な場で将棋ソフトが日本将棋連盟の棋士に勝った。この対局は、情報処理学会５０周年記念のプロジェクトとして情報処理学会が日本将棋連盟に４月に申し入れ、実現したもの。勝った将棋ソフト、あから２０１０は、４つの将棋ソフト（激指、GPS将棋、Bonanza、YSS）を内蔵し、合議して多数決で指し手を決めるというユニークなソフト。またハードも２０８台、６５８コアという将棋ソフトとしては非常に大規模な環境で動作する。システム的にもとても興味深いので、ここでも紹介することにした。４つのソフトはいずれも毎年行われている世界コンピュータ将棋選手権で優勝したことがある強豪ソフトで、単体でもアマトップに勝てる実力を持っている。

筆者のもう一つのブログ、詰将棋メモで、新聞、Webでの報道やブログ、掲示板での反響などをまとめているので、興味のある方は参照されたい。

• 情報処理学会が日本将棋連盟に「コンピュータ将棋」で挑戦状
• あから２０１０、清水女流王将に勝利

（２０１１年２月１５日追記）
２０１１年２月の情報処理で、この対局の成果が解説されている。開発者サイドだけでなく、将棋連盟サイドからの解説も多く、将棋ファンにも興味深く読める。また２月１０日には、あから2010と清水女流の対局について取材した「閃け！棋士に挑むコンピュータ」も発行された。少し前に出た「コンピュータVSプロ棋士」でもこの対局にも触れられているので、あわせて紹介しておく。

• 「情報処理」にて「あから2010」徹底解説　（コンピュータ将棋協会blog）
• 「閃け！ 棋士に挑むコンピュータ」　田中徹|難波美帆　（梧桐書院）
• 「コンピュータVSプロ棋士」　名人に勝つ日はいつか　岡嶋裕史　（PHP研究所）