Hatena::ブログ(Diary)

やねうらお−ノーゲーム・ノーライフ このページをアンテナに追加 RSSフィード

GT-Rの買取ならここですわ。どこよりも高く買取ってもらえるはず。お勧め!GT-R 買取
電王戦出場記念! 書籍化されたで! 監修したで!(`ω´) 絶版なってしもた Kindle版で復活!! 記事書いたで!
解析魔法少女美咲ちゃん マジカル・オープン!

YaneuLabs / やねうら王公式 / やねうらおにメール / twitter / プロフィール

 | 

2013-11-01 電王戦 --- 将棋電王トーナメント --- やねうら王特設ページその3

[] 電王戦 --- 将棋電王トーナメント --- やねうら王特設ページその3  電王戦 --- 将棋電王トーナメント --- やねうら王特設ページその3を含むブックマーク  電王戦 --- 将棋電王トーナメント --- やねうら王特設ページその3のブックマークコメント


■ 2013/11/01 11:40 前記事が長文になりすぎたのでまたもや新しいページを開設。


前記事)

電王戦 --- 将棋電王トーナメント --- やねうら王特設ページその2

http://d.hatena.ne.jp/yaneurao/20131028#p1


前記事の内容を三行で要約。


・予選で通信遅延のために切れ負けしないことをお祈り

・本戦で三枚目の角を打ったりしないことをお祈り

明日以降まだソースコード、全力で改良する ← New!!


今日は、東京に移動するのでこの記事の更新はないです。明日は、会場から更新する予定です。


■ 2013/11/01 20:33 電源がないとか


直前にホテルを予約したため、安い宿は質の悪いところしか残っておらず、電源コンセントすらないのだ。こんなことな新幹線で充電しとくんだった。モバイルバッテリーは持っているのでiPhoneiPad10時間ぐらい使える。


ノーパソバッテリーが切れたら仕方ないのでiPhoneテザリング有効にして、iPadで自宅のマシン接続して開発しようと思う。


それかいからドワンゴに行って、電王戦トーナメントの動作テストと称して適当に動作テストがてらバッテリーを充電して帰るかだ。いや、正直に話しせばいいではないか


ドワンゴの人「ああ、電王戦トーナメントのセッティングのため来られたんですよね?」

私「いや、私が欲しいのは電源だ。満タン頼む。」


なんだこれ。かっこわるー。


それはそうと、ノーパソでこんな馬鹿な文章書いている時間バッテリーも惜しいので作業に戻る。とりあえず、Dropboxに書きかけのソースコードはあるので、これをコンビニプリントサービスに仕込んで、印刷して、それで机上デバッグを出来る限り行なったあと、ノーパソ入力 or iPad(+Splashtop)で家の開発マシン接続しての開発だ。


■ 2013/11/02 9:08 ドワンゴなう


道に迷いましたがドワンゴにつきました。


途中、「すばせか」(ゲームすばらしきこのせかい」)の舞台となっている場所がたくさんあって感動しました。聖地巡礼って楽しいですね。私はすばせかiOS版、やりこんでました。実績全解除のために、iPad自動で振り続ける機械レゴMindstorms NXTで作ったのが懐かしいです。


以下の動画は私が以前作った、別のゲームのための自動連打装置

D


そういや、すばせかのなかで1分ぐらいかけて移動しているマップ、実際に歩いても10分〜20分ぐらいなんですね。昔のドラクエとかだと一歩で町一個分ぐらい移動する感じのスケール感なので、ずいぶん距離感が違うなぁと思いました。


■ 2013/11/2 10:00 いまからテスト対局開始です


テスト対局は将棋所を使っている場合は、「サーバー通信対局 (floodgate)」を使うのですが、これだと思考エンジン側の持ち時間を設定できません…。秒読みの秒が切り捨てなら、+1秒多めに設定しようと思っていたのに…。


1秒ぐらいなんだと言われそうですが、15分+秒読み1手10秒ですと間違いなく秒読みになるので、終盤で9.7秒と10.7秒とではずいぶん勝率が変わってきます


これは、将棋所でどうにもならないとしたら、思考エンジン側の設定ダイアログサーバーから送られてくる秒読み設定を無視するオプションを用意すべきなんでしょうね…。


■ 2013/11/02 10:50 うわー。時間切れになった…。


練習試合、秒読み10秒のところで、やねうら王、時間切れ負けになった。思考を返すのに9.7秒で返して、10秒かかってタイムアップのようだ。うわー。これはキツイ…。急遽、秒読みの端数、0秒(9.0秒)で指すように設定を変更したが、これでうまくいくかどうかテストする時間がないのでわからん。うわーん。これは終わったかも知れん。


ドワンゴテスト用のサーバー、事前テストで弱いテスト用のソフトしか走ってなかったので、秒読みのテストが出来ていなかったのだが、まさかこんな罠が…。これは全敗もありうるな…。やねうら王、9.0秒未満にする設定は用意してない…。将棋所が思考エンジンごとに秒読み設定させてくれるといいのだが…。くそー。1回戦、これで駄目だったら、コンパイルしなおして、秒読み10秒なら8秒と認識するように変更するか…。


うわーん。これはあかんかも知れん。応援してくださってる方々、ごめん…。


■ 2013/11/02 12:10 第一回ツツカナ


うわーん。秒読み1回目で時間切れ負けしたよ!ヽ(`Д´)ノウワァァァン!!


ちなみに形勢はほぼ互角。ツツカナのほうは15分切れ負けぐらいの時間配分で使っているらしく「持ち時間と秒読みとの比率がこれくらいならもっと使う戦略にしないと損ですよ」とかツツカナの作者にアドバイスをして、自分が秒読み1回目で切れ負けしてたら世話ねーわ。


f:id:yaneurao:20131102120832p:image

とりあえず、プログラムコンパイルしなおして、秒読みは2秒マイナスするように変更。つまり秒読み10秒なら8秒目で指すように変更。これで切れ負けだけなければそれでいいですわ。もうスピリアが折れましたわ…。


■ 2013/11/02 14:30 第二回 Labyrinthus , 第三回 カツ将棋 , 第四回 メカ女子将棋


三局とも勝ちましたが、秒読みになる前に勝ったので、やねうら王が秒読みにおいて切れ負けにならないかどうかわかりません>< このあと秒読みに入った途端、一手負けもありえますすみませんすみません


ちなみに次図は第三回、カツ丼将棋に対して、やねうら王が勝ちを読みきった局面。(次の6七龍以下)


f:id:yaneurao:20131102143908p:image


思考ログ上および、将棋所上の表示はmate 23となっております。これは、相手がどう応じても23手で詰みますよという読み切りであり、死刑宣告みたいなものです。


これは王手連続で攻める23手詰めとは違います。途中図で詰めろや必死や、それ以外の局面も含みつつ、どう応じても23手以内に相手が詰みますという意味です。


人間が見ても寄っていることは明らかですが、しかし「どう応じても23手以内」という読みの細かさ、抜けのなさにおいて、こういうのを瞬時に読むところはコンピューター将棋は凄いなぁと感心します。


ちなみに私は先手がやねうら王だとずっと勘違いしたまま見てて、終局したときに「やねうら王、なんで終盤、バグってるんだろう…」と思っていたというのは秘密


■ 2013/11/02 17:35 第五回 Bonanza


やね裏定跡がBonanzaに炸裂。飛車をぶつけたところ。飛車交換は陣形の差から先手有利。(たぶん) プロ棋士的には先手が一本とったところ。(たぶん)

f:id:yaneurao:20131102173253p:image


このあと、やねうら王は3六歩を突いてBonanza側に手にされてしまう。対局中に遠山先生いわく「ここはもう少し考えたほうが良かったかな…」とのこと。


私が素人目に見ても、先手が押さえこむ展開にしなければならないのに、後手の角の転回から本譜のように手を作らせてしまうので悪手っぽい。3六歩は部分的には形だが、いまの戦い方の方針とは矛盾しているのだろう。(私の棋力ではよくわからないが)


こういう部分は読みではどうにもならず、評価関数のここだけなおすと今度は矢倉で3六歩を突かないようになったり、他のところに齟齬をきたすのでどうしようもない。まあ、いまのコンピューター将棋の(特にやねうら王の)棋力では、この優位性を実際の勝ちに結び付けられないのだろう…。


人間は「敵の攻めが細いので切らすべき」だとか、そういう方針を基に戦略を練るわけであるが、コンピューターにも局面をそのようにいくつかの方針に分類するような分類器を作ることは可能ではないかと思う。(SVMなどで)


ともかく、本局は公式の試合でやね裏定跡のような手法Bonanza相手に通用するということを示したコンピューター将棋史に残るような貴重な一局であったと思うが、これを勝ちに結び付けられなかったのはただただ残念である


■ 2013/11/02 18:40 第六戦 クマ将棋


対クマ将棋にやね裏将棋が決まった局面。やねうら王の思考時間はここまで1手1秒(定跡DBにある手順なので) やねうら王はここまで定跡手順。定跡を抜けたところで先手ややよしの価値。実際、右銀の活用約束されていること、3筋の歩が交換できていることから先手優勢ではないかと思うが、この手順にするっとクマ将棋がハマる。


f:id:yaneurao:20131102184012p:image


■ 2013/11/02 18:50 対ツツカナ戦の思考ログ


秒読み切れ負けのことばかりが頭によぎり、ショックで冷静さを失っていた私ではあるが、思考ログを読み返していると初戦の対ツツカナ戦も、やねうら定跡が一応は決まっている。しかしそのあとツツカナのほうが指し手を変え、やね裏定跡から変化し、形勢互角ぐらいの局面に至った模様。やねうら王側が1回目の秒読みで切れ負けになってしまったので決着は付かず。


■ 2013/11/02 18:50 電王戦予選トーナメント 現在の順位


1位.ponanza

2位.ツツカナ

3位.Bonanza

4位.Apery

5位.やねうら王 ← いまココ!!

6位.AWAKE

7位.YSS

8位.K-shogi

9位.習甦


残り2戦あり、やねうら王は次はYSSとの対戦。このあとやねうら王が2連敗して、かつ下位のソフトが2連勝すればやねうら王が圏外(13位以下)になり、明日の本戦に参加できなくなる。初戦のツツカナ戦で持ち時間関係トラブルにより負けたのがこのあとどう響くのか。


■ 2013/11/02 19:45 対YSS戦


序盤からYSS相手にやね裏定跡が炸裂。作戦勝ちに。しかし力戦形に移行し、千日手を後手からどう打開するかという勝負に。やねうら王は千日手は負けスコアにしてあるのでやねうら王側は是が非でも千日手を打開しようとするが、しかし本大会は手数制限があるので、このままだとその制限にひっかかる。


YSS側が打開して、先手(やねうら王側)やや良しっぽく、終盤までやねうら王側有利だった(?)ようだが、最後にやねうら王側、秒読みで読みきれなくて受けるべきところを攻めてしまい-mate 22(どう応じても22手で詰む)の死亡宣告で終了。


将棋の内容的には大変惜しく、対YSSでもやね裏定跡が決まることを実戦で示せたが、しか詰め将棋探索を入れていない(静止探索での3手詰めも入れていない)のが裏目に出たのかも知れない。詰め将棋探索を入れるのは良し悪しなので入れればいいというものでもない。


やねうら王が弱かった、あるいは秒読みなので仕方なかった、不運だったなどいろいろ理由はあると思うが、やね裏定跡が決まりながら勝ちを拾えなかったのは事実であり、今後、改良に努めたい。


やねうら王のほうYSSに負けたせいで、やねうら王は7位に転落。


追記) 実はやねうら王は短い持ち時間だと自玉の危険度を鑑みずに、相手に詰めろをかけてそのまま負けることがよくある。詰めろをかけたあとの即詰みぐらいもう少しチェックすべきなのだが、そこに探索時間を費やすと他のところが…みたいな理由でこの問題に手をつけずにそのままずるずるときている。さすがに短い時間ときは3手詰みチェックぐらいしたほうがいいか…。


■ 2013/11/02 20:25 第八戦 Apery


角換わり腰掛けに進行して、双方定跡手順から外れたが、また同型腰掛銀の定跡に双方、突入。そのあと、なぜかAperyが入れてはいけない定跡を入れていたせいで、富岡流の必敗局面まで双方1手1秒で進行。そのあと、数手後にやねうら王がmate23(どう応じても23手で詰み)で勝ち。


やね裏定跡の会心譜が登場し(正確に言うと、富岡流の会心譜ほぼそのままの棋譜であるのだが)、それを見ていたponanza山本君が「おみそれしました」と頭を下げに来た。(その前まで彼は「やね裏定跡?あれ、ネタじゃなかったんですか?」と言っていたのだが…。)


本来、Aperyはやねうら王より強いはずのソフトであり、そのソフトに対して勝てたのは非常に大きい。今後、すべてのコンピューター将棋ソフトでやね裏定跡対策(というか、まともな定跡の整備)が必須になっていくであろう。


観戦者からコンピューター将棋ソフトの定跡の弱点(セキュリティリスク)を探しだす、アンチウイルスソフトかのようだとの声が。


やねうら王はこれで予選トーナメント4位通過!!!



なにこれ、奇跡か・・。


■ 2013/11/02 22:51 予選トーナメントを振り返ってみて


テスト対局で秒読み1回目で時間切れ、そのあと1回戦でも秒読み時間切れしたときには「このまま全敗か」ということが頭によぎり、せっかく凄く高そうなお弁当ドワンゴ様に出していただいたのに、私は輪ゴムと靴下を食べているような気分で、やねうら王の手伝いに来てくれている友人や応援してくださっている方々に本当に申し訳ない気持ちで、横にいた友人には何度も謝っていました。


しか結果的には、初戦で負けたおかげでその後の対戦カードに恵まれたというのはありそうです。(ponanzaには当たりませんでしたし)


そして今日最後の対局は本大会のなかでも定跡に一番穴がある(と作者自らが言っている)Apreyというのも幸運以外の何物でもないでしょう。(Aperyにとっては不運でしたが。)


今回、探索部のチューニング時間不足で、実力的には10位程度のはずのやねうら王が予選4位通過、そして、やね裏定跡の優秀性を自ら実証し、コンピューター将棋開発者全員にその存在を知らしめ、コンピューター将棋の序盤戦略には非常に穴があることを示しました。(やね裏定跡はわずか1分で考えたアイデアですけど、こんなに成功するとは思ってませんでした。)


これにより、もう、私の大会出場の目的の9割は達成したと言っていいでしょう。あとはこのまま上位に入賞してドワンゴ様にいままで私がコンピューター将棋の開発のために費やした電気代を払っていただくだけです。ドワンゴ様、何卒、よろしくお願い致します。

odakinodakin 2013/11/01 12:58 ひきつづきご成功お祈り申し上げます( ̄人 ̄)

t_tutiyat_tutiya 2013/11/01 13:34 なむなむ!(祈祷)

OzyOzy 2013/11/01 17:31 ついにやねうら王発進なんですねー、応援してます!

かず@Calamityかず@Calamity 2013/11/01 21:33 せっかくやねさんが来られるというので、Windowsプロフェッショナルゲームプログラミングを持っていきます。一筆お願いします。

t_tutiyat_tutiya 2013/11/01 21:35 都内の喫茶店やファミレスなら電源借りれる所多いので、飛び込むのはどうでしょう。

kanokekanoke 2013/11/01 23:57 単純に漫画喫茶(ネカフェ)に入れば回線も電源も使えるかと

piro77piro77 2013/11/02 01:19 やねうら王の活躍を祈祷ナムナム

yaneuraoyaneurao 2013/11/02 02:21 身分証なくてネカフェに入れないこんな世の中じゃポイズン

それはそうと電源なんとかなりました。大浴場のドライヤー用の、、、いえ何でもないです。

たけたけ 2013/11/02 02:45 ドライヤーww

Ta(ryTa(ry 2013/11/02 08:25 国外に出る予定が無くてもパスポートを維持しておくということができそうな気もしたけど、市外にも出ることがほとんど無いから知らないw

usapyonusapyon 2013/11/02 11:49 何とかなりますよ>時間切れ
頑張って下さい

odakinodakin 2013/11/02 12:21 時間切れ残念。でもプロに強いって言われましたね。
次応援してます。頑張ってください!

usapyonusapyon 2013/11/02 12:22 うわ(><)
ツツカナ戦切れ負けですか(涙)?

odakinodakin 2013/11/02 13:32 初勝利おめでとうございます!
引き続きのご活躍をお祈り申し上げます( ̄人 ̄)

yaneuraoyaneurao 2013/11/02 13:41 ご声援痛み入ります。勝つには勝てましたけども、秒読み突入する前に勝てたので、秒読みに入って本当に大丈夫か依然として予断を許さない状況です。応援してくださってる方々、本当、ごめん。(´Д⊂グスン

jkbysjkbys 2013/11/02 13:55 期待してます。あまり強くない相手の時は、安全側に倒して秒読み6秒目ぐらいで差すというのはダメですか?

yaneuraoyaneurao 2013/11/02 14:47 ↑コンパイルしなおさないといけなくてですね、iPhoneでテザリングしてOSXのSplashtop経由で実家のマシンに接続し、修正してコンパイルして、(対局マシンでインターネット接続は禁じられているので)Dropboxの公開フォルダに入れて、それをMBAでダウンロードして、それをUSBメモリ経由で転送しております。

そんなわけで、実行ファイルが2個3個手元にあると間違えて以前のバージョンを実行したりしかねないので、いまはただひたすら祈るのみです。

たけたけ 2013/11/02 20:37 お疲れさまでしたー! 4位おめでとうございます!!!!!

StehanStehan 2013/11/02 20:53 シード獲得おめでとうございます。明日の活躍も期待しています!

t_tutiyat_tutiya 2013/11/02 20:53 予選4位通過おめでとうございます!

;; 2013/11/02 20:57 4位通過おめでとうございます、ここからが楽しみですね〜1位になったら賞金全額よっちゃんいかで、お願いします

se-kise-ki 2013/11/02 21:09 シード獲得おめでつございます。
しかしここまで1戦ごとに得るものが大きかった展開を鑑みると非シードでスタートした方が最終的に好成績になったあもしれないですね。

candlecandle 2013/11/02 21:20 予選通過おめでとうございます。やねうら王つええΣ( ゜Д゜)

名無し名無し 2013/11/02 21:30 4位で予選通過おめでとうございます。
やねうら王は、GPSfish(1PC)に勝てるレベルですか?

jkbysjkbys 2013/11/02 21:31 予選通過おめでとうございます。やね裏定跡が機能して結果を出したというのはすごいことですね。

yaneuraoyaneurao 2013/11/02 23:13 皆様、ご声援ありがとうございます!

↑*2 GPSfishとは対局させてないのでわかんないです。すみません。

かず@Calamityかず@Calamity 2013/11/03 00:30 本日はおつかれさまでした。あしたはやねさんとやりたいです。
ちなみに賞金は来年の4月みたいですよ。

piro77piro77 2013/11/03 01:00 予選4位通過おめでとうございます。明日(今日か)も引き続き活躍を祈祷しておりまする。南無南無。

玉ねぎ坊や玉ねぎ坊や 2013/11/03 08:15 やねさん、予選通過おめでとうございます!この調子で5位以内も頑張って下さい!

ぽぺぽぺ 2013/11/03 12:59 予選突破おめでとうございます。
この勢いに乗って、ニコ生インタビューでも会場を大爆笑させるようなトーク期待してます

トラックバック - http://d.hatena.ne.jp/yaneurao/20131101
 | 

1900 | 01 |
2004 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2005 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2006 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2012 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2013 | 01 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2014 | 01 | 02 | 03 | 04 | 06 | 08 | 10 | 11 | 12 |
2015 | 01 | 02 |


Microsoft MVP
Microsoft MVP Visual C# 2006.07-2011.06