本日も大会の様子を実況していきます。
道に迷ってた
くそー。道に迷った。GPS効かない。何故だ？ここは樹海か？
— やねうら王 (@yaneuraou) October 9, 2016
マジで会場入り、遅れるかも知れん。タクシー？俺にXeon×2搭載PCを5台買う金はあっても、タクシーに乗る金はねぇんだよ！
— やねうら王 (@yaneuraou) October 9, 2016
もうかれこれ一時間以上歩いてるのだが、さすがに喉もからからだ。しかし、会場に無料ドリンクがあるというのに、こんなところで飲み物を買うわけにはいかん。この地獄の業火に焼かれるような辛苦、ponanzaにこそ味合わせてやる…！
— やねうら王 (@yaneuraou) October 9, 2016
この煉獄の饗宴で俺の魂を揺さぶるライジングサンは天国への道標か。（訳:喉が乾いて死にそうなのに太陽が照りつけてきて、マジ死にそう）
— やねうら王 (@yaneuraou) October 9, 2016
何、この心臓破りの坂道は？乃木坂？乃木坂は、俺を全力で殺しに来てるな。もうやめて！やねうらおのHPはゼロよ！ pic.twitter.com/eBrLEwteTb
— やねうら王 (@yaneuraou) October 9, 2016
ビデオゲームで勝つとお金がもらえるらしい秘密の地下カジノ場に着きました。 pic.twitter.com/YlUd3CCJJz
— やねうら王 (@yaneuraou) October 9, 2016
お陰様で無事会場入りしました。
魔女1.2の件
魔女1.2が強いとか言う噂が流れていますが、Stockfishの最新のコードを取り入れただけなので、やねうら王2016Lateのほうが強いはずです。やねうら王2016Lateは大会終了後、落ち着いたら公開する…かも…。
ponanza vs やねうら王
ponanza対やねうら王の対局。ponanzaの山本さんの振り駒。5枚とも裏！！ pic.twitter.com/IERP24DZwr
— やねうら王 (@yaneuraou) October 10, 2016
やねうら王側が先手なのが2対局、後手が1対局の計3局。
なんたる幸運！！ここは、勝率を上げるために、やねうら王側は、当然、あの作戦を選択するです…。[対局開始後に書く]
もちろん、やねうら王側の作戦は、同じ進行にすることです。こうすることで2割の勝率で3台中2台以上が勝つ確率(0.2×0.2×0.8×3 + 0.2×0.2×0.2 = 10.4%)が、正味、2割の確率になるのでこの準決勝で勝ち上がれる確率が2倍ぐらいになるという…。
その期待通り、やねうら王側が先手である2つの対局が同じ進行になりました。これはラッキー！
平岡さん「ponanza、定跡持っているから同じ進行になんてならないのでは？」
やね「初手38銀とかレアな定跡、そんなに分岐つきで掘れないと思いますよ」
平岡さん「あれ？ponanzaは初手から定跡…オフ！？」
そこに様子を見に来る山本くん。
平岡さん「ponanza、定跡、あったんじゃないの？使わないの？」
山本くん「最近は定跡を切るのがトレンドだと聞いて(苦笑)」
平岡さん「それでも定跡のほうがいいんじゃないの？」
山本くん「あの定跡、微妙なのも混じってるし…」
平岡さん「なるほど」
やね「だから、同じ進行に出来るんよ」
平岡さん「そうか…まあ、ボクでも(同じ弱い側を持つなら)そうするか…」
そのあとやねうら王側が変化。
山本くん「そっちが先に変化してるじゃん(笑)」
やね「まあ、これは仕方がないわ(笑)」
山本くん「まあ、そうだね(笑)」
浮かむ瀬 vs 読み太
Windowsの自動スリープの設定がオンのままになっているPCがあったようで読み太のほうがスリープに入ってしまいました。やねうら王も同じ心配がありますが、いま対局中なのでとりあえず定期的にマウスを動かして凌ぐことに。
ponanza vs 真やねうら王 のつづき
[13:53] 3局ある1つが、ponanzaが有利ぐらいから互角へと反省をはじめました。ponanzaがわずかに自分がマイナスだと評価値を出しています。
1局は勝勢に近いですが、残りに2局はなかなかやねうら王を引き離せませんね。
うーん大変。— 山本一成@電王トーナメント最終日 (@issei_y) October 10, 2016
うー・・・ 一局評価値が +400近くまであったのですが、今は-150まで下がってしまいました。やねうら王は+1000点近くついていて、これはきつそうです・・・
— 山本一成@電王トーナメント最終日 (@issei_y) October 10, 2016
その後、相入玉でやねうら王が251手目で宣言勝ちをしました！絶対王者ponanzaから価値ある1勝を勝ち取りました。
言うまでもなく残り2戦はやねうら王の負けでしたが…。(´ω｀)
浮かむ瀬 vs 読み太
ツイッターし忘れたけど相手は読み太でした！(´･_･`)イケメン pic.twitter.com/SiYvHq80yQ
— 平岡 拓也(´･_･`) (@HiraokaTakuya) October 10, 2016
浮かむ瀬 vs 読み太は、浮かむ瀬の3勝で決勝進出。このあと、真やねうら王は読み太と3位決定戦です。
今日はもう時間がなさそうなのでその後の結論だけ。
読み太 vs 真やねうら王は、真やねうら王の3勝。
ponanza vs 浮かむ瀬は、ponanzaの3勝。
ponanzaは昨年のバージョンに9割勝つらしいです。(よく真やねうら王、1発入ったな…。)
他の開発者とのディスカッションに忙しくてブログ更新があまり出来なくてスミマセンでした。応援してくださった皆様、本当にありがとうございました！
なんで3日目でそうなるのｗ？
目がほとんど見えてないからですな。
最終日がんばってください（ソフトもやねさんも）。
対ponanza、なにか策はありますか？
考え中ですだ。
グッスリ眠れましたか。いよいよ最終日ですね。辿り着けて良かったです。東京は方位磁石が必須です。
東京はGPS効かない場所がたくさんあってここは魔境だと思いました。
間に合って良かったです。
応援しときます。
魔女最新について、
旧verに比べ多少指し手が変わるときがある。
大駒の使い方がちょびっと上手くなっている気がする。
新旧対決のように完全同型だと過剰にＲ差が出るので、強くはなっているがちょっとだけかな。
たぶん、+R20ぐらいしか強くならないはずです。長い時間とか、同系対決だともう少し大きめに数字になるかも知れませんが。
なるほど。
やねうら王3.57と魔女1.102が同じ強さでしたから、確実に超えていそうですね。
魔女は頓死問題もありますし、今後の伸び代を考えても大丈夫ですね。
今日のポナ戦、楽しみにしています(せめて１勝してほしい)
あと、昨日行われたというプログラマー同士による将棋大会についてできれば教えてくださいｗ
どうせ2局を同じ進行にするとかでしょ？山本さんに通じるとは思えんがｗ
通じるんです…。
アイドル状態で浮かむ瀬の消費電力が他より10Wくらい多めなんですが、Linux入れた影響でしょうか？
平岡さんにお伺いしていただければ。
もし魔女1.2でもっとレート上がってるようだったら本当に謎ですな。この辺は検証結果待ち。
直前まで何か作業されていたからではないかと…。 > 平岡さん
あっさり違う進行になってるやん
ここまで同じだけでも御の字。
やねうら王、突っ込み過ぎな気がします。
やねうら王3.57は読み太のようなバランス型力戦で、他のソフトに無い良さがあったんですが「大会前日ですが、やねうら王大改造の件」の影響？
Ponanzaに駒を釣り上げられて空間がスカスカの危ない陣形になってます。
今回の改良により勝率は上がっているので悪い影響ではないです。これで負けたとしてもそれは実力のうちでしょう。
読み太さんと話ししたら、ツイッターとかやるように言ってください！！
ぜひ情報発信すべきです
伝えておきます。
伝えておきました！(｀･ω･´)ゞ
読み太の途中アイドルは指し直しを要求していいレベルの話だと思うのですが、もしやねさんがこれに当たってたら指し直し要求しましたか？
別に1分もロスしてないですし、誤差じゃないですか..
まずは、ponanzaへの一発、見ていてスカッとしました。
読み太との３位決定戦楽しみです、頑張ってください。
スリープの件ですが、ニコ生で昼休みのときたまたま消費電力表示画面が出て、読み太１番がアイドル状態になってて、あれって思ったんですよ。
だから頻発してるんじゃないかと思いまして、トータルで１分未満だったなら心配も不要でしたか。
最終的には他の２つも浮かむ瀬勝利でしたから影響はなかったとはいえ、１番は両者に切れ負けの可能性もある勝負になってましたから、もし１−１で終わって最後が切れ負けだったりしたら、そこはプロテストを当然要求しなきゃいけないところだったかなあとは。
対ポナンザ戦、手に汗握る展開ですね。何とか引き分けにまで持ち込んで欲しいです
戦法といい、ギリギリの入玉勝ちといい、魅せますね！
少なくとも今回でPonanzaが絶対王者ではなく、手の届く範囲だと証明出来ましたね。
読み太とは新旧対決みたいな感じになりそうですね。
がんばってください。
思考時間アンダーカット作戦とかあるんですか？
ponanzaは持ち時間の調整が不十分であったようですね。難しい局面で長く考えるらしく。
勝利おめでとうございます！
ありがとうございます。
おめでとうございます！！まさか、こういう形でワンパン入れるとは！！稀代のトリックスター！！！
ポナンザ相手に一勝入れられるとは素晴らしいの一言に尽きます。作戦通りの面もありましたね。
二勝一敗で敗れたのは残念ですが。三位決定戦がんばって下さい。応援しています
作戦では、先手を引いた2局ともあの進行になるはずだったのですが…。
両方入玉勝ちが作戦だったのですか？すごいなあ。でも本当にそうなれば良かったのに！
ポナンザに勝利おめでとうございます。
引き分けになるかと冷や冷やしました。
ぎりぎりで宣言勝ちを目指し始めたのは引き分けになる256手目以降は読まない設定で、浅い部分の読みが広がり宣言勝ちの局面を見つけたからなのでしょうか。
それもあるかも知れませんね。
どのタイミングで宣言勝ちに向かうとか決まってないんでしょうか
やるかやらないかでやきもきしてました
探索のleaf node(末端の局面)で宣言勝ちが出来るならそちらを選びます…が、今回はponanzaの玉が中段にうろうろしていて、それを追いかける変化を色々読んでいたため、なかなか宣言勝ちの局面がleaf nodeに現れなかったようですね。
ponanzaへの１勝おめでとうございます
結果から見ると、真やねうら王は去年のponanzaと同レベルの強さということなのでしょうか?(決勝時点で：3戦のみの結果からそう見るのは問題あるでしょうが)
R250ぐらい離れていると私は思っています。
ponanza 戦での1勝おめでとうございます。
結果は１－２でしたが、０－３とは大違いですね。
すくなくても、頑張れば手の届くところにいると考えられます。
李世乭とAlphaGoでの 李の1勝と同じ価値を感じました。
願わくば来年は早目に着手され、１週間前には左団扇で臨まれる事を期待したいです。
1ヶ月くらいで1勝なら3カ月頑張れば3勝かも？ｗ
直前になるとまわりの情報も出てくるので直前のほうが同じ時間やるなら得だという意味も…。
試合条件はおおよそ変わらないと思われるので、まず真やねうら王にR150くらいつけるソフトを作って放流する
次にその後皆さんの結果を見て前述の改良ソフトにR150くらいつくソフトを作る
これを3ヶ月くらいの間隔で繰り返せば！
ってそんな簡単に行きませんよねw
最大の問題は、平岡さんと磯崎さんが開発を続けてくれるかどうかですね(良いライバルのいない世界はすぐ悪くなる)
floodgateに何か目標となるソフトがあるといいかも知れませんね。まあ、上位の開発者は基準ソフトを複数用意して、それと自己対戦させているので(1万対局ぐらい回さないといけないためfloodgateでは試合数が足りない)、floodgateにはなかなか流さないのかも知れませんけども。
ポナンザに黒星つけて実質2位だから100万よこせと言いたいのですね。
100万とは言わず、150万でも構いませんよ？
３位おめでとうございます。
なんだかんだで安定力（残留力）抜群ですね。
予選５位から決勝Ｔで予選４位、予選３位に勝って、１位に一発。
後はApery(浮かむ瀬)にリベンジするだけですね。
お互いフリー公開でユーザー間で白黒つけてもらいましょう。
3位おめでとうございます。
ポナンザにも勝てるポテンシャル！
そこに痺れるあこがれる！！
お疲れ様でした。
おめでとうございます。
ありがとうございます。(｀･ω･´)ｂ
本当に今回で引退しちゃうの？((/ω･＼)ﾁﾗｯ
そのへんは、気分次第ですねー。
入玉宣言勝ち！すばらしい。
今の最強クラスのプログラムは、入玉形でも強く、たとえばトップアマが互角の入玉形から指し継いで番勝負しても勝ち越すんじゃないかと感じます。
中盤で形勢に差がついた局面の研究に用いる棋士が多い中、千田五段が終盤の「玉の安全度の見切り」の訓練に活用しているのが印象的で、どんな使い方がハマるのかが楽しみです。
いやー、今回のやねうら王の入玉宣言勝ちも早くに23銀打てば決まっていたので、ソフトの入玉は(宣言勝ちが絡むのは)まだまだなんだなという感じです。
プログラム完全素人です。いくつかアイデアがあるのでただのディープラーニングとソフトのマニアの素人の戯言として見てもらえればと。
まず一つ目
ponder時のみマルチPVと詰将棋ルーチンを採用する。
手の合わないソフト（より強いソフト）に対し有効。おそらく自己対戦では勝率を下げる要因なのでこの手法は発見しずらいかなと。
二つ目
進行度をつけ、それぞれの評価関数を自動で調整。
（説明を簡単にするため、将棋はすべて100手で終わり進行度は手数で線形に進行すると仮定する）
1個の評価関数を2個に分ける
↓
50手未満の手のみで雑巾絞り（この評価関数をaとする）、50手以降の手のみで雑巾絞り（この評価関数をbとする）
↓
a、bをまたそれぞれまた2個に分ける
↓
～25手、25～50手、50～75手、75～100手の手のみから雑巾絞り
↓
以下略
KKPであれば読み込みに時間がかかりできないとかであればKPのみこれを行うとか。
もちろん、手数で進行度を図るんではなく、機械学習やDLで線形に近似するプログラム上簡単な関数を用いるとして、
毎回間に進行度を機械学習する必要性などもありそうですが。
三つ目
評価値-3000（水平線効果が出やすくなる評価値）から読んでいる最終手-1手をパスするように探索する。
31手読んでいるとすれば、30手目に相手は相手は一手パスを指してくると仮定して探索。
おそらく下位のソフトや人間への取りこぼしが減る。
以上です。
ponanza以外で計算資源を大量に持っているやねさんであれば特に2つ目は有効だろうと思いここに書かせていただきました。
ぜひ来年出るのであれば優勝してください。
プログラムの素人なのでむちゃくちゃなことを言っていたのであればすいません。
> ponder時のみマルチPVと詰将棋ルーチンを採用する。
USIプロトコルのponderを無視して普通に2手前の局面で探索すれば実現は可能です。やねうら王も5年ぐらい前にはそうしていた覚えが…。(MultiPVではないですが、MultiPVである必要はないと思います。) ただ効果に乏しいので習甦以外のソフトでやっているのを見たことがないですね。やねうら王もいまはやっていません。
> 50手未満の手のみで雑巾絞り（この評価関数をaとする）、50手以降の手のみで雑巾絞り（この評価関数をbとする）
三駒関係ってどうせ終盤のほうでしか出現しない位置関係とかがあるので、三駒関係で序盤と終盤とで分けても仕方がないようです。(いまのところ)
> 評価値-3000（水平線効果が出やすくなる評価値）から読んでいる最終手-1手をパスするように探索する。
そのへんは各種枝刈り等でうまくカバーされているので、いまどきのソフト、水平線効果自体はほとんど見られないと思います。
絶対王者のponanzaに一発入れられて良かったです。タイムシフト見ましたが山本さん勝負には勝ってるのに負けたみたいな顔していましたもの。それだけVS 羽生への思い入れが強いのが見て取れました。
また、既に決勝トナメでponaは優勝するのか？ではなくponaは一回も負けないのか？に焦点が当たっていたことも、またponaの圧倒的強さを物語っていると言えるでしょう。そこに一発入れたことは、やねうら王の強さを間接的に証明している思います。
とにかく三日目は全ての戦いが異次元の戦いで面白かったです。お疲れ様した！
これは個人的な考えですが
やねうら王やaperyのオープンソース化は、（オープンソース化しない）ponanzaという強者をチルドレンがトーナメントで削り取るといっては語弊がありますが、pona VS 「それ以外」の「それ以外」を増やすという意味でponaが優勝する確率を下げる戦略になっていますね。今回の電王トーナメントでの出場ソフトは過去最多といいますし。それでも屈しなかった（？）ponanzaには敬意を表する以外ありえないｗｗｗ。
楽しんでいただけたようで嬉しいです。
電王トーナメント３位おめでとうございました！
PC・電気代の費用回収には程遠いでしょうけれど…
それにしても、去年の電王トーナメント版+380とは・・
追いつくどころか、離されていたんですね。
浮かむ瀬、真やねうら王その他のオープンソーストップ勢が
R3700とすれば、ポナンザはR4100あたりでしょうか。
少なくともR4000を超えているとすれば、プロRで2600以上でしょうから、スマホでも十分名人を倒せる計算になってしまいますね・・
R4000は超えてないみたいですよ。9割はおそらく短い持ち時間での計測でしょうからそこまで信用できる数字でもなさそうです。
3位おめでとうございます。
ハイレベルな争いで見ごたえありました。
PONANZA との差は探索の細かい工夫の積み重ね？
それとも微妙な中盤以降の評価関数の差でしょうか？
別記事で分析期待してます！
どちらもみたいですねー。
決勝は用事で見てなかったんですが、
ponanza vs 浮かむ瀬 戦で下記のような局面での評価値がおかしいと見ました。
後手の持駒：銀 歩二
９ ８ ７ ６ ５ ４ ３ ２ １
+—————————+
|v香v桂 ・v金 ・v金 ・v桂v香|一
| ・v玉v銀 ・ ・ ・ ・v銀 ・|二
|v歩v歩v歩v歩v歩v歩 ・v歩v歩|三
| ・ ・ ・ ・ ・ ・ ・ ・ ・|四
| 歩 ・ ・ ・ ・ ・ ・ ・ ・|五
| ・ ・ ・ ・ ・v角v歩 歩 ・|六
| ・ 歩 銀 歩 歩 ・ ・ ・ 歩|七
| ・ ・ 金 ・ ・ ・ 金 ・ 飛|八
| 香 桂 玉 ・ ・ ・ ・ 桂 香|九
+—————————+
先手の持駒：飛 角 歩
後手番
これはたまに見るアマチュア戦法の即死ルートを踏んだ局面ですね。
Ponanzaは将棋ウォーズのフィードバックがあるので普通に学習済み局面だっただけではないでしょうか。
評価値については私が「ゲーム木探索で「延長」の対義語は？」で書いた状態ですね。こんなマレ局面が電王戦の決勝で出るとは予想外でしたね。
この戦法の定跡は下記のような変化だったと思います。
▲７八金 △３四歩 ▲７六歩 △４二飛 ▲９六歩 △６二玉
▲９五歩 △７二玉 ▲４八銀 △８二玉 ▲６九玉 △３五歩
▲２六歩 △３二飛 ▲２二角成 △同 銀 ▲８八銀 △７二銀
▲７九玉 △３六歩 ▲同 歩 △同 飛 ▲３七銀 △同飛成
▲同 桂 △３六歩 ▲４五桂 △３七歩成 ▲２九飛 △４四銀
▲６六角 △４二金
後手の持駒：角
９ ８ ７ ６ ５ ４ ３ ２ １
+—————————+
|v香v桂 ・v金 ・ ・ ・v桂v香|一
| ・v玉v銀 ・ ・v金 ・v銀 ・|二
|v歩v歩v歩v歩v歩v歩 ・v歩v歩|三
| ・ ・ ・ ・ ・v銀 ・ ・ ・|四
| 歩 ・ ・ ・ ・ 桂 ・ ・ ・|五
| ・ ・ 歩 角 ・ ・ ・ 歩 ・|六
| ・ 歩 ・ 歩 歩 歩vと ・ 歩|七
| ・ 銀 金 ・ ・ ・ ・ ・ ・|八
| 香 桂 玉 ・ ・ 金 ・ 飛 香|九
+—————————+
先手の持駒：飛 歩
ここから６８手目くらいまで一直線の変化で、先手が互角ルートを３つ選べる感じだったと思います。
Apery(浮かむ瀬)がこんなマニアックな戦法を作り出したことに驚きました。
Apery(浮かむ瀬)が弱いわけではなく、電王戦があんな微妙なＰＣスペック＋設定じゃなければ正解ルートを選択していたと思います。
そしてPonanzaがどのルート選択するのか見たかったですね。
> Ponanzaは将棋ウォーズのフィードバックがあるので普通に学習済み局面だっただけではないでしょうか。
上位のいずれのソフトも既存の棋譜の局面や特定の局面を学習させているわけではないので、そういうことではないですね…。単にponanzaの読みと大局観(評価関数)が優れていたということなのでしょう。
今回は新たに特別賞が制定されましたが
これは受賞すると何か貰えるんですか？
高級ピストンマシーンとかですか？
トロフィーと名誉？
電王トーナメント3位おめでとうございます。
PR文書を拝見する限り、真やねうら王は直接・間接いずれにも人間の棋譜を参考にしていないように読めますが(駒の評価は別として)、その理解で合ってますでしょうか？
ひようら王も相当に強かったですが、プロを上回る棋力のソフトでそういったものは、まだ他になかったように思います。もしかしたら開発者の方々からしたらまた見方が違うのかもしれませんが、素人目にはかなり画期的なことのように思えまして…。
昨年のやねうら王より少し弱いぐらいのところまでは出来たようだったのですが、その後の学習に時間がかかりすぎるため(学習部の調整の手間暇もありますし)、一旦そちらは途中で諦めました。
ご返信ありがとうございました。
しかし、昨年のやねうら王より少し弱いくらいでしたら、対人間、対プロという観点では既にして相当の強さですよね。それはそれで十分な到達点に思えますので、大変興味深いです。
はい、これはこれできちんと追試できる形で記録やら何やらを残しておきたいのですが、いかんせん、そこまで手がまわっていません。(´ω｀)
人間の棋譜を参考にせずに人間を超えたソフトがどのような指し回しなのか、是非見てみたいです。
絶対王者Ponanzaに一発入った真やねうら王の公開も楽しみですが、可能であれば、真ひようら王？に関する記録(や実行ファイル？)の公開も期待して待っております。
> 人間の棋譜を参考にせずに人間を超えたソフトがどのような指し回しなのか、是非見てみたいです。
どうせ評価関数の表現の限界がありますから、勝率が上がるようにひたすら学習させていくと同じようなところ(同じような指し回し)に行き着くと思いますよ。今回の上位のソフトは全部、昨年のponanza風になってますし…。
wcsc26の激指も人間の棋譜をまったく使わず学習したと書いてました。
80億局面で学習始めたponanzaも人間の棋譜を見なくなったと2年くらい前に書いてましたが、
人間の棋譜をもとにした評価関数と生成局面の組み合わせでスタートは人間の棋譜ですかね。今のバージョンはどうか分かりませんが。
一部の対局でAperyが特定の手を見落としたような放送がされていましたが、こういう事態はどうして起きるのですか？
評価局面数はPonanzaと大きく変わらないように見え、評価値もグラフの特徴が似る程度にまでは近づいているように見えます。それなのになぜAperyでは特定の手が無視され、Ponanzaではしっかり評価されるのか不思議でたまりません。
手の生成時点で生成していない手が多いのか、枝切りの手法が根本的に違うのか、それとも評価関数の少しの狂いから切ってはいけない枝が切られやすくなっているのか・・・・原因はどこにあるんでしょう？
> 手の生成時点で生成していない手が多いのか、枝切りの手法が根本的に違うのか、それとも評価関数の少しの狂いから切ってはいけない枝が切られやすくなっているのか・・・・原因はどこにあるんでしょう？
どのソフトも指し手生成自体はすべての合法手(ただし歩の不成などは除く)を生成しています。枝刈りと評価関数の正確性はponanzaのほうが断然良いと言うことでしょうね。