将棋は先手必勝のゲームである。将棋AIの大会上位チームの開発者でそのこと自体を疑っている開発者はたぶんいない。とりあえずは、この記事を読むにあたって、これを事実として飲み込んでいただきたい。それで、このような先手必勝のゲームにおいて、後手はどのような戦略を取ればいいのかというのを書いていく。

例えば、以下の動画の概要欄からダウンロードできる『水匠定跡』は、角換同型腰掛銀の必勝定跡であるが、後手番の時はどうすればいいのかという問題がある。(水匠定跡の後手番問題)

先日、このブログでペタショック定跡という超巨大定跡を掘っているという話を書いた。(1年かけて1億局面掘る予定。AWS換算で700万円ほどかかる見込み。)

将棋AIの2024年は大規模定跡時代 : https://yaneuraou.yaneu.com/2024/01/14/the-era-of-large-scale-book-in-shogi-ai/

現在2500万局面ほど掘れているのだが、これを用いても他のソフトに対して後手番だと勝率があまり上がらないのだ。これは、上に書いた「水匠定跡の後手番問題」と似た理由であるが、このことについていまから説明する。

例えば先手必勝のゲームがあって、戦法Aと戦法Bの２つがあるとする。このゲームにおいて戦法は、この２つだけであるとする。

戦法Aの方が後手にとって有力であるとする。つまりは戦法Aを選んだ方が後手から見た評価値が良い。そこで、定跡は自動的に戦法Aを中心に掘られる。ところが、このゲームは先手必勝なのである程度掘ると戦法Aは先手必勝が判明してしまう。

そうすると後手番だと戦法Bを選択するような定跡になる。実戦的には、戦法Bよりは戦法Aの方が後手勝ちやすいにも関わらず、である。

このように、先手必勝のゲームで、後手から見て有力な戦型を優先して定跡を掘ってしまうと、そこで先手必勝の結論が出た場合、後手は定跡を使うとその戦法を選択しなくなるから、使わない方がマシな定跡となってしまうのである。

では、後手用の定跡はどのようにして作れば良いのだろうか？

・有力そうなところを優先して掘るのではなく、色んな戦法を同じぐらい掘る
・後手用の定跡は、実戦での勝率ベースで作成する
・戦法の結論が出るほど深くまで定跡を掘らない
・後手は定跡を使うのをやめる

みたいな選択を迫られている。他の選択もあるかも知れない。どういう方針が正解なのか、まだ将棋AI開発者の間で結論が出ていない。

とまあ、将棋のような先手必勝ゲームにおいて、後手の定跡は作るの自体が難しいということはご理解いただけたかと思う。

このような事情もあって、将棋AI界隈で有名な定跡(水匠定跡やs-book_black)は先手側の完成度だけが異様に高いのだ。そのことが近年の将棋AIの大会での先手勝率の高さに拍車をかけてしまっているのかも知れない。

例えば、水匠定跡を生成するアルゴリズムは、現時点で掘れている定跡ツリーで、(開始局面から双方最善を尽くした時に)勝っている側は指し手を変えず、負けている側だけが反駁できるか(他の指し手がないか)を調べるようなアルゴリズムになっている。その結果、最終的に出来上がる定跡ツリーは先手必勝の定跡ツリーになる(になった)ということである。

s-book_blackの方は、その作者(suimon_fanさん)が、(何年も前から)将棋は先手必勝だという信念のもとに作成されていたので、定跡ツリー上で後手有利な変化が出てきたら、そこに至るまでの手順(の先手の指し手)がおかしいはずだから修正する、みたいなことを繰り返して現在に至る。つまりは、「将棋は先手必勝ゲーなのだから、後手番の時はただ負ければいい」という考えなので、後手番でこの定跡を使えないようにしてある。(後手だとあえて自滅する定跡が入力されている。)

後手番、受難の時代である。

■　ペタショック定跡2000万局面の配布について

先日、レビューのためやねうら王プロジェクトにGitHub Sponsors/FANBOXで寄付してくれている人全員にペタショック定跡1000万局面を配布した。

その結果、わりと有益なフィードバックをいただけたので、2月15日に配信するやねうら王News Letterに2000万局面時点のペタショック定跡のダウンロードリンクを掲載する予定だ。

いまからでも間に合うので、ペタショック定跡が欲しい人はいくらでも良いので寄付して欲しい。寄付の金額を問わず、ペタショック定跡を提供する。(以前に寄付してくださった方にも、メールもらえれば提供します)

そのようなわけで、やねうら王プロジェクトに支援を検討していただける方は、このブログのメニューの「やねうら王を支援する」ところから辿っていただけると幸いである。

あと、1月にGitHub Sponsorsから寄付したけどもNews Letterが届いていないという方は、メールの受信設定(支援ページの右上のManage ⇨ Receive email updates from yaneurao にチェック)を忘れていないか確認して欲しい。(もしこのチェックを忘れていたなら、私にメールをいただければ配信済みのNews Letterを送らせていただきます。)