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

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

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

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

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

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

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

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

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

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

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

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

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