将棋の海外伝播などについてのブログ

電気通信大学の保木特任教授がカナダのアルバータ大学でコンピュータ将棋とボナンザの最近の進歩についてセミナー

ボナンザの開発者の電気通信大学特任教授の保木氏が２月３日にカナダのアルバータ大学でコンピュータ将棋とボナンザの最近の進歩についてセミナーを行うことが、同大学のウェブサイトで予告された。

• Recent advances in computer shogi and the Bonanza program | Department of Computing Science

February 3, 2012 - 12:00pm - 1:00pm

CSC 3-33

Shogi is one of the major variants of chess. The material balance is less important and the branching factor is greater than in Western chess. Because of these properties, creating a decent computer shogi player was a difficult challenge. When Deep Blue defeated the World Chess Champion Garry Kasparov in 1997, the most advanced Shogi program at that time was no better than an ordinary amateur player. Recently, computer shogi programs have started to defeat human experts. The program Akara2010 defeated one of the top female shogi professionals in 2010, another program, Ponanza, achieved the highest rating in blitz games among all players in the most popular online shogi server, Shogi Club 24, in 2011, and most recently Bonkras defeated a retired top professional player, Yonenaga, in 2012. In this talk, two main features of the computer shogi program Bonanza, one of the strongest shogi programs, will be presented. One main feature is the optimization method used to train the full evaluation function with more than ten million parameters. The other is a game tree search method which is more brute-force and less selective than other popular approaches. We close with some comparisons of the algorithmic differences between chess programs and Bonanza.

予告文を見ると、Bonkras の米長永世棋聖からの勝利にも触れていて、非常にタイムリーなセミナーのようである（電王戦以前に決まっていた企画かもしれないが、電気王戦から１ヶ月たたないうちに、Bonkras が下敷きにした Bonanza の開発者が海外でセミナーを持つというのは画期的なことだと思う）。

コンピュータチェスでは既にスマートフォンソフトがグランドマスター相当

ひとつ前のエントリーに対するコメントで、以下のような貴重な示唆をいただいた。

Wikipedia：コンピュータチェスに「ハードの低性能化」の項があるように，アルゴリズム＝ソフトウェア側の高効率化が進めば，nps（1秒間の局面評価量）は少なくて済むようになります．（以下略）

というわけで、Wikipedia のコンピュータチェスの「ハードの低性能化」の項目を読んでみたところ以下の文章を見つけた。

2009年8月には、スマートフォンのHTC Touch HDに搭載された「Pocket Fritz 4」がアルゼンチンで開催されたカテゴリー6（参加者のレーティング平均が2376以上2400以下。FIDEマスターの上位からIMの下位相当の水準）の大会に出場し10戦中9勝1分の戦績を収め、グランドマスター級の評価が与えられた。Pocket Fritz 4は1秒間に2万局面を読むが、ディープ・ブルーが1秒間に2億局面を読むのに比べると演算能力は1万分の1に過ぎず、ソフトの進化を印象づけるものとなった。

この大会について英語の記事をさがしたところ、Chessbase.com にレポートがあるのを見つけた。

• ChessBase.com - Chess News - Breakthrough performance by Pocket Fritz 4 in Buenos Aires

Pocket Fritz 4 in the Mercosur Cup 2009

The global launch of Pocket Fritz 4, based on the Hiarcs 13.0 chess engine, could not have been more auspicious. In this category seven tournament the program, running on a handheld Pocket PC, scored a stunning 9.5/10 points, with an Elo performance of 2938. The program is scheduled to be released in October 2009 -- but you can order Pocket Fritz 3.0 for EUR49.99 today.

上記リンクの記事に、全棋譜をボード上で再現できるページへのリンクがある。勝敗表も貼ってみたが、確かに９勝１引き分けである。Chessbase.com の英文では elo レーティング2938相当とのことで、これはグランドマスターレベルの強さであるらしい。

 ただ、Pocket Fritz 4の１秒あたりに評価する局面数が２万局面というのは、Wikipedia の日本語と英語以外では掲示板などがあるだけで、筆者には確たるソースは見つけられなかった。ともあれ、２００９年当時のスマートフォーンでは数十万局面を一秒で読むのは無理だっただろうか。

２００７年の渡辺 vs Bonanza 戦での Bonanza は一秒に４００万局面、そして今回は一秒間に１８００万手を読んだとのことだが、仮に上の数字が本当だとして、ソフトウェアが洗練・進歩していけば将棋の場合ももっと桁違いに少ない、一秒あたり数万回の局面評価数でプロ棋士相当の強さが実現できるようになるのだろうか。正月の米長永世棋聖の講演ではクローズアップ現代が取材に入っているとのことだったらしいが、仮に番組ができるなら、一秒間に１８００万手読むというのはあまり強調しないでほしいなと思う。

ひと段落してコンピュータ将棋についての疑問を箇条書きにしてみる

ニコニコ生放送のライブ、コンピュータの勝利、第２回電王戦を人間対機械の５対５の団体戦への変更など、めまぐるしく出来事が起こったので、現象を追いかけるのに忙しくてあまり考える時間が取れなかった。ひと段落して、コンピュータ将棋についていろいろと疑問がわいてきたので箇条書きにしてみる。将棋世界誌などの将棋メディアや技術系のメディアが答えてくれると嬉しい。

1. 1997年にチェスで Kasparov を破った Deep Blue は１秒間に２億局面を評価したという。今回のボンクラーズを動かした富士通のブレードサーバーは１秒間に１８００万局面を評価するとのことで、実はDeep Blueの１０分の１のスピードもない。素人目にはいかにも小さい、といういかいかにも中途半端な数字である。１秒当りに評価できる局面数でDeep Blue をしのいだり、世界一になったりすることは（世界一の数字は知らないが）あまり意味がないことなのであろうか。
2. 将棋はチェスよりもルール上可能な局面がはるかに多いといわれている。にもかかわらず、Deep Blue の１０分の一に満たないスピードでしか局面を評価しない機械に、引退して８年たつとはいえかつてのトップ棋士だった方がプレマッチ含めて公の場で２連敗するというのは、チェスに比べて将棋が単純なゲームということになるのではないだろうか。
3. もし、将棋がチェスに比べて単純なゲームでないというのなら、Deep Blue の１０分の一以下のスピードで、なぜ引退したトッププロに勝ててしまうのかの説明がほしい。考えられる仮説は、引退したトッププロは現役のプロに比べてかなり弱い、および、評価関数を含めソフトウェアが洗練・進歩し、１秒に２億局面のような膨大な手数を読まずとも勝てるだけの強さを持つようになった、のどちらかか、その両方か、ということになると思う。
4. Deep Blue の情報がどの程度公開されているのかわからないが、Deep Blue のソフト、アルゴリズムと、Bonkras のそれとを比べた場合、どのくらい Bonkras が洗練・進歩しているのかを知りたい。たとえば、単純に評価関数の項目数を Deep Blue と Bonkras で比べたときに項目数が桁違いに違っているなどの特徴が観察されるのであろうか。
5. １秒間に２００万局面を評価するというのは、１９９７年当時のIBMが自らの技術力を誇示するための数字であって、現実に人間に勝つための数字としてはオーバースペックなのではないか。今のチェスのトップソフトは、人間のトップに勝つのに、実際は１秒にどの程度の局面を評価すれば必要十分なのだろうか。それは今回の Bonkras の１８００万手よりも低い数字なのだろうか。
6. もし、一秒間に評価できる局面数を競うことにあまり意味がないのならば、今後は一秒間に読む局面数を一定、それが技術的に難しいのならば一定の範囲ににして、より純粋にフトウェアの優劣を競うほうが意味があるのではないだろうか。一秒あたりの局面数がを一定の範囲にすることが技術的にあまり意味がないとすれば、同じスペックのハードで動かすことにしたほうがよいのではないだろうか。

以上のような疑問が浮かんできた。答えてくれるメディアが現れてくれると嬉しいと思っている。