角換わりの結論は千日手

前回までのあらすじ) スーパーテラショック定跡生成手法という定跡生成手法を開発した。これは序盤感覚に優れているDeep Learning系の将棋ソフト(ふかうら王 = dlshogi互換エンジン)を用いた、現代にふさわしい定跡生成手法である。平手の初期局面から76歩に34歩を全否定するなど、スーパーテラショック定跡の序盤戦術は、この序盤の2手目を咎めようというところまで来ている。

前回記事 : スーパーテラショック定跡が76歩に34歩を全否定
https://yaneuraou.yaneu.com/2021/11/05/super-tera-shock-book/

そのあともスーパーテラショック定跡を掘り続けている。掘り進めていく途中で、次に思考すべき局面がすべて千日手局面になってしまうというような現象が起きてstuck(立ち往生)するなど、色々トラブルはあったのだが、それもうまく回避するための手法を開発できたことにより、現時点で80万局面程度掘れた。

掘れた局面をテラショック化(末端の局面の評価値でmin-max探索を行う)して平手の初期局面を調べてみると、以下のようになっていた。スクリーンショットの「探索深さ」のところは、このあと定跡が何手続くかという手数となっている。

26歩と76歩は+62。これはどちらも同じ進行に合流することを示している。現時点で43手目まで掘れている。(わりと深くまで掘れている感じはある)

78金は少し低い+30だが無い手ではなさそう。4番目から10番目までの指し手は+0。これは千日手スコアである。つまり、上位3手以外は千日手になる(そして11番目以降の指し手は先手不利)と言っている。

というのも、現時点でこのスーパーテラショック定跡は角換わりのほとんどを千日手になるとみなしているようで、角換わりに進行するなら、千日手だから評価値は0となることが多い。(0になる角換わりの形と、そうでない形とがある。まだ掘り足りない感じではある)

先手としては千日手にしたくない(0より高い評価値のところを探したい)から0になる変化は回避しつづけるのだが、それで負の評価値になってしまうなら千日手にするより他ない。後手は積極的に千日手にしたい(他の局面が0より悪い評価値なので)という定跡上の攻防が続いている。

とは言え、上のスクリーンショットの評価値が絶対的に正しいと言うつもりは毛頭ない。

簡単に言えば、今回の手法は、dlshogiを検討モードで動かし、評価値が-100になったらそこで検討を打ち切っている感じの手法である。それで、先後双方がベストを尽くした時にどうなりますか、というのを調べているようなものだ。dlshogiが-100を出したからと言って本当に不利とは限らず、実際はやや良しである場合は多々あるだろう。だから、どこまで信用できるかは非常に怪しい。

しかし、仮に、「(最新の将棋ソフトが)評価値が-100を下回ったならそれを信じてそこから先は掘り進めない」という前提で考えるなら、将棋はおそらく1億局面程度の探索空間しかないんじゃないかと思う。要するに、わりと少ない。いま1局面1秒の思考で局面を掘っているが、毎年GPU性能が2倍になるなら、5年後のGPU(いまの32倍の性能)で1ヶ月あれば36日で掘れてしまう。(1局面につき現在の32倍の性能のGPUで、1/32秒だけ考えさせるという想定)

まあ、いずれにせよ、将棋ソフトの評価値が100%信じられると仮定した上で、評価値が-100を下回ったら即負けという条件で考えると意外と探索空間が狭いんだなぁという印象はある。評価値-100が(不利だと)信じられないなら、それを-300ぐらいまでに広げるとしても、5年後のGPUで1000万円ぐらいかければ、将棋がほぼほぼ終わってしまう(結論が出てしまう)可能性すらある。

それで、肝心の角換わりの結論なのだが、80万局面程度では角換わり同型48金29飛型は、組み上げるあたりまでしか掘れていない。その時点では先手やや良しとなっているのだが、ここから掘り進めると千日手になるかどうかというところである。(たぶん300万局面ぐらい掘ればそのへんの結論がでると思う。外部棋譜に頼らず、自力で同型48金29飛型を発見できたことは評価に値すると思うが…。)

なお、スーパーテラショック定跡、特定の戦型、指定局面からの採掘もできるので、誰か、角換わりの研究局面とか採掘手伝ってくれんかの…。

角換わりの結論は千日手」への22件のフィードバック

  1. 先日行われたこの将棋は角換わりで水匠が千日手の読みだった時にdlshogiは打開可能と判断が大きく割れたものでした。結果的にdlshogiの判断が正しく完勝しました。

    電竜戦長時間マッチ 2回表☗dlshogi-☖水匠https://golan.sakura.ne.jp/denryusen/dr2_exhi1/dist/#/dr2long+dr2longp1-2-top_dlshogi_suisho-3600-15F+dlshogi+suisho+20210815220021

  2. はじめまして。角換わり腰掛け銀を中心に相振り飛車を除いたさまざまな戦型の序盤研究をしています。
    指定局面の提供をさせてください。
    ①2021/1/10 王将戦第1局など 41手目☗4五桂の局面
    ②電竜戦長時間マッチ第3局 39手目☗6九玉の局面
    ③2020/7/09 棋聖戦第3局など 42手目☖4二玉の局面
    ④2021/9/01 王座戦第1局など 44手目☖2二銀の局面
    ⑤2021/7/06 広瀬豊島戦など 34手目☖6五歩の局面
    ⑥2021/7/15 佐々木近藤戦 38手目☖2二玉の局面
    ⑦2021/11/03 藤井永瀬戦など 28手目☖7三桂の局面
    以上です。

      • よこからすみません。
        自分も角換わり腰掛け銀を研究しているのですが、
        腰掛け銀にして▲66歩とついた局面と、後手が9筋
        の端歩をうけず、先手が▲38金とずらして
        △41玉とした局面を掘っていただきたいです。
        可能でしたら連絡ください。

      • 1
        sfen lr5nl/3g1kg2/2n1ppsp1/p1pps1p1p/1p3N1P1/P1PPSPP1P/1PS1P4/2G2G3/LNK4RL w Bb 42
        2
        sfen lr5nl/3gk1g2/2n1ppsp1/p1pps1p1p/1p5P1/P1PPSPP1P/1PS1P1N2/2G2G3/LN1K3RL w Bb 40
        3
        sfen lr5nl/3g1kg2/2nsppsp1/p1pp2p1p/1p5P1/P1PPSPP1P/1PS1P1N2/1KG2G3/LN5RL b Bb 43
        4
        sfen lr5nl/3g1kgs1/2n1pp1p1/p1pps1p1p/1p3N1P1/P1PPSPP1P/1PS1P4/1KG2G3/LN5RL b Bb 45
        5
        sfen l6nl/1r1g1kg2/2nsppsp1/p1p3p1p/1p1p3P1/P1P2PP1P/1PSPPSN2/2GK1G3/LN5RL b Bb 35
        6
        sfen lr5nl/3g2gk1/2nsppsp1/p1pp2p1p/1p5P1/P1PPSPP1P/1PS1P1N2/2GK1G3/LN5RL b Bb 39
        7
        sfen l2g3nl/1r3kg2/p1nsppsp1/2pp2p1p/1p5P1/P1P2PP1P/1PSPP1N2/2GK2SR1/LN3G2L b Bb 29
        8
        sfen lr3k1nl/3g2g2/p1n1ppsp1/2pps1p1p/Pp5P1/2P2PP1P/1PSPPSN2/2GK2G2/LN5RL b Bb 37
        よろしくお願いします。

  3. 暇なお爺さんの夢のたわごと: ---→
     爺さんのPC経験ー50年
      TOSBAC・PL1・BASIC・C言語・JABA・LINUX
      すべて習い始めるも一つだにものにせず、 
      作ろうとしたプログラム全て不成功( ノД`)シクシク…
      HP(虚無僧尺八の部屋)を作ったことはある。
     爺さんの夢:将棋神やねうら王を動かせるPCを
           自作して将棋で遊び強くなること
       (現在は一日中庭仕事・PCプレゼント抽選応
        募で遊んでます。死ぬまで少なくとも10年
        はある模様)
    →やねうら王さんより不要なPCが送られてきて
     上記採掘依頼・要望を手伝え!との命令!に喜ぶ夢
     お金もPC能力もないが暇な時間をこれに掛ける
     意欲と根気はある(将棋大好き・弱いけど)

    この爺さん、もしかしたら手伝えるかもとお思いならばご連絡をください。(*^-^*) 

     

  4. チェスの場合もっと探索空間が狭くて深く掘れそうなもんですが、定跡を無制限で使えたとしたらもう既に初手から限定されてたりするんでしょうか?

  5. そういえば、詰んでる局面とか詰み確定みたいなところから逆向きで初期配置に向かって調べるのは駄目ってことになってましたっけ?

      • 勝率比みたいなので先手後手のどっちが有利かみたいなのを出しているから、詰んだ局面というものは生成されているんだけど、量が量で保存する資源が用意できなくて、全て捨ててしまっているというアレなのか…。

        某北海道方面のインスタント焼きそばに付属するスープは、麺の湯切りの湯を再利用して作るとうまいみたいな話とかないのかな?w

  6. 将棋神やねうら王2の特典に将棋を終わらせる定跡ファイルが付いてくるってマジ?

  7. クラウド借りていろいろ深掘ろうかなーと思うんですが、Amazonのc5metalかRYZENシリーズか迷ってます。やねうら王使う上で、クロックとvcpu数(コスパ関係なしに)なにをこだわるのがベストですか?

    • スーパーテラショック定跡を掘るのでしたら、DL系なのでGeForce RTX 3090がよろしいです。NNUEで掘るんでしたら、(買えるマシンで言うと)3990X、AWSならc5.metalですね。c5.metal、スポットインスタンスならc5.metal 1時間数百円なので、まあ、そんなにコスパ悪くないかと。

  8. shogiguiで個人的に製作したものの評価や採用率はやねうら王のdbにしたときにも引き継がれますか?

  9. -100だと向こう側が飛車を降ったりしたらその瞬間ストップしてしまいそうな気もするんですが、即切りしてるのか気になる。。もう100点あると逆るのが難しい時代になったのもあるんですね。

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です