第26回世界コンピュータ将棋選手権はじまりました

投稿日時: 2016年5月3日投稿者: やねうらお

私のほう、このゴールデンウィーク期間中は、部屋の片付けとお絵かきに忙しい。コンピューター将棋どころではない。ざっと、WCSC26(第26回世界コンピュータ将棋選手権)の見どころを書いておく。

Apery、やねうら王チルドレン問題

ときどき、きふわらべの高橋君とskypeで話すのだけど、いまの彼の力では大樹の枝から有効な改造をするのは不可能で、彼が独自に改造すれば改造するほどソフトの棋力は下がる一方である。

というか、そもそも、それが本来のきふわらべの健全な状態なのである。(つづく)

— やねうら王 (@yaneuraou) April 30, 2016

(承前)
もし今回の選手権できふわらべがもとの大樹の枝(無改造)ほど強かった場合は、
「おい、高橋君、まだ“独自性”が足りてないんじゃねーか？」
「もっともっと独自に改良しないと駄目だよｗ」
という話になる。

わかりやすく、きふわらべを例に出したが、他のソフトでも同様だ。

— やねうら王 (@yaneuraou) April 30, 2016

やねうら王のほうはCSAライブラリに登録に間に合ったのが(2016年1月末締め切り)、やねうら王nano + 評価関数バイナリだけだったが、Aperyのほうは、大樹の枝(電王トーナメント2015)相当のものがCSAライブラリに登録されている。このAperyから強くなるような改造をするのは並のプログラマーでは実質的に不可能だと思う。

将棋ソフトとして完成形に近づけば近づくほど、その棋力を向上させるような意味のある改良を出来る人は限られてくる。これは自明なことである。いまやAperyを改造して少しでも強くできるなら、その人はプログラマーの上位1%に属する人だと思う。いや、もしかすると上位0.1%ぐらいなのかも知れない。

そういう意味では、独自の改造をして元のソフトより弱くなっているのが普通であり、健全であり、弱くなっていないなら、「独自性が足りていない」ということになる。まあ、弱くなるような改造をもって独自性を主張して欲しくないという人もいるだろうが…。

オープンソースとしてのうさぴょん2

Apery、やねうら王と並ぶ棋力のオープンソースのソフトとしてうさぴょん2の存在を無視するわけにはいかない。しかし私が思うに、うさぴょん2は2,3年、他のソフトより技術的に遅れている。(ソフトの棋力的な話ではない。技術的な話。)

というのも、Stockfishを持ってきて、自ら学習部は書かずに他人の作った評価関数バイナリを用いているだけだからだ。しかも指し手生成部はなのはminiがベースになっていて、Bitboardを用いていないのでその部分でも取り残されている。ここがBitboardだったとしても、やはり2,3年の開きはある。この地点はAperyが4年以上前に到達していた地点だからだ。(池さん、早くキャッチアップして！)

RT>うさぴょん2はなのはmini+Stockfish7+大樹の枝の評価関数バイナリだと思いますがbitboard導入してない時点でちょっと損してますし、0.1秒自己対戦とかをやってなくて評価関数の学習を自分でやってないので、まだ他のソフトより2,3年ぐらい技術的に遅れてる気が…

— やねうら王 (@yaneuraou) April 30, 2016

@YasuhiroIke 深いdepthでの探索時に意味があるパラメーター以外は、0.1秒自己対戦3000局のほうが3秒100局とかよりは断然信頼できますし、意味がありますよ。そういう知見も含めて、池さんはまだ技術的に他のソフトより2,3年遅れてると思うのです。

— やねうら王 (@yaneuraou) April 30, 2016

@dasapon17 @YasuhiroIke 「2,3年前」というのは、ソフトの棋力的な話ではなく、開発上の方針や知見に関してです。例えば、私は探索のハイパーパラメーターの自動調整に成功しています。池さんは失敗しています。これは何故でしょうか。そこにすべてのヒントがあります。

— やねうら王 (@yaneuraou) April 30, 2016

いまなんとかちゃんねるを見たら、さっき池さんに向けて書いた私の一連のツイートに批判が寄せられている。私としてはコンピュータ将棋の技術をわかりやすく初心者に向けて書籍として書けるのは、池さんと私しかいない(本を書いた経験値的に見て)状況だと思っていて、私は技術書を書くのは(つづく)

— やねうら王 (@yaneuraou) April 30, 2016

もうお腹いっぱいだから、そこは池さんにすがるしかない。だから、池さんに最新の技術にちゃんとキャッチアップしておいてもらいたいし、初心者向けの本だからと言って、そこに手抜きや技術的な嘘はあって欲しくない。池さんはプログラミングの経験が長いし地頭がいいので、時代の潮流が(つづく)

— やねうら王 (@yaneuraou) April 30, 2016

どうなろうと本来ついてこれるはずだから、「頑張ってキャッチアップしてね」という意味で書いたのだけど何で俺がKYなんだよ。KYはお前らだろ、こんにゃろー！

— やねうら王 (@yaneuraou) April 30, 2016

読み太は何故強いのか

やねうら王classic-tceと同じ評価関数バイナリを使っているのに、やねうら王classic-tceより一回り強いようである。これが何故なのか私にはよくわからない。私は作者の塚本さんと色々と話す機会があったので、長い時間あれこれ議論していたのだけど、結局お互いそのへんは結論が出ず。塚本さん自身は元奨励会の人なので、定跡面での整備がしっかりしていて、そのあたりの差があるのかも知れない。(ということぐらいしか私は思いつかなかった)

lazySMPで強くなりすぎ

Stockfish7で、並列化の手法であるYBWC(Young Brothers Wait Concept)が廃止され、lazySMPに変わったことはこのブログで何度かお伝えしたと思うが、これはそれぞれのスレッドが投機的にメインスレッドより少し深い探索で探索するという手法である。置換表を共有しているので、メインスレッドがそこを探索するころにはそのnodeは探索済みであったりしてちょっとお得なのである。スレッド間の同期がほとんど要らないという点で、many coreになったときの効率が段違いであり、大樹の枝(lazySMP非対応)とやねうら王classic-tce(lazySMP対応)とを24コアぐらいのPCで対戦させると、やねうら王のほうが勝ち越す。(はず)

逆にYBWCが使われていたころは、12コアぐらいで棋力的にサチっていて、24コアになるとむしろ弱くなっていることすらあった。
そんなわけで今回の大会でlazySMPで実装していて24コアPCとかで出場しているチームはそれなりの活躍が期待できるはず。

たぬきのもり

そういや、たぬきのもりは、tanuki-さんに聞いたら、「大樹の枝をlazySMP化したけど、棋力が下がって(たぶん何らかのバグ)、結局YBWCで行かざるを得ないかも」と言っていた。おまけに1日前なのにクラスター化がまだ終わってないとかなんとかツイートがあったりして。こりゃ、たぬきのもりは森が全焼するレベルの大火事ですわ…。

くじらちゃん , NDF

くじらちゃんは、もしかするともしかするのかも。
NDFはPonanza、技巧に続いて注目株ですが、他のソフトの近年の追い上げも…。

たこっと

「大樹の枝と同等の探索部で、かつ大樹の枝より高速化されているのでは」という声がありますが、あんな高度な最適化、そう簡単に短い期間で出来るわけないだろうと私は考えていますが、果たして…。

たこっとが大樹の枝の棋力以上であった場合、私は反省して、やねうら王のソースコードを全面的にByteBoardで書き直したいと思っています。

今回の優勝候補は？

私の予想では優勝は技巧。PonanzaとはR100〜200ぐらい引き離されている(負けている)のかも知れないが、クラスター化手法が単なる楽観合議なPonanzaよりは断然優れているし、PC編成などにおいてPonanzaを十分上回る(と思う)ので、技巧推し。技巧が、地雷定跡さえ踏まなければ…。