常に２段階で先読みする

　３三将棋アプリの「長考モード」と「瞑想モード」では、まず４手読み(depth=3)で候補手を５手に絞って、その５手に関して８手読み（depth=7）をするという仕様になっていますが、候補手を絞る作業は最初の一回だけでした。一度候補手を絞った後はその候補手に関してαβ法で枝刈りをしながら全件探索するというやり方です。この候補手を絞る作業を最初の一回だけではなく、全ての先読みの過程（再帰呼び出しの都度）で行えるようにコードを修正しました。その結果同じ時間でより深く読むことが出来るようになりました。
　候補手を絞って評価値の低い手は意図的に読まない（αβ法の枝刈りとは意味合いが違います）ので、最善手が読み抜けてしまう可能性はありますが、より深く読むことを優先したということです。テストスクリプトの実行時間で比較したところ約３０％時間短縮出来ました。

以前解けなかった問題

　解けなかったというより解ける深さまで読ませるとアプリで実行するには時間がかかり過ぎるので、最善手（おそらく正解）を諦めていた初期配置です。

　この初期配置は以前の記事（「９マス将棋の本」買ってみました）で紹介した本（９マス将棋の本）に載っていた問題で、３三将棋アプリでは初期配置リストのNo.41番にあるものです。この配置は初手が肝心なのですが、以前の３三将棋アプリでAIに指させてみると一番深く読む「瞑想」モードでも初手１三角と相手の角を取ってしまい先手が勝てません。本に出題されている通り先手が勝つためには初手に２三玉と指さないといけないのですが、Version1.0.7.0からは初手２三玉が指せるようになりました。
　しかし、その後の変化はいろいろあるようでアプリでは後手が勝つケースもあるようです。以前の記事（「９マス将棋の本」買ってみました）で紹介した手順（２三玉、２一玉、１三角、同歩成、同玉、３三角、２三歩、１一角成、３一歩成、同玉、２二角、同馬、同歩、１一歩、２三玉、１二角、３三玉、２一角、同歩成、同玉、３二角、１二玉、３一角、２一歩、２三角）の２５手で「先手が勝ち」という手順も以前のバージョンの設定を一時的に深く読む設定にして導いた一例に過ぎません。ちなみに、候補手を絞るという作業を入れずに全件探索で調べてみると４３手で先手が勝ちという変化になりました¹、奥が深いです。
　この初期配置以外にも今まで間違ってるなぁと思いながらもそのままにしていた初期配置に関して、今回の修正で正解が出せるようになった（と自分が思っている）初期配置があったり、先手勝ち、後手勝ち、千日手の結論は置いといて、この変化は筋悪過ぎるだろうと思う手順が改善されたものもあります。また、逆に深く読めるのはいいけど、全件探索の「弱い」モードなら正解手順を示せるのに、最善手が初期の段階で候補手から漏れてしまい「瞑想」モードだと間違えるという初期配置もあると思います。と言うことで、局面の検討をするときは、まず「弱い」モードで試してから、他のモードを試してみることをお勧めします。
　ちなみに何手先まで読むかを指定するパラメータ(depthの値)が今回の修正で７から９になっています。２手深く読めるようになったということです。

反復深化について

　以前の記事で特殊な三目並べを例にして、最も単純な評価関数（勝ち、負け、それ以外の３つの値を返す関数）を使って９手読み、１０手読み、１１手読みと徐々に先読みの手数を伸ばしていって解を求めるやり方について書きました。これが一番単純な反復深化探索だと思いますが、このやり方だと同じ経路を何度も探索しているので重複チェックを組み入れるのが普通だと思います。３三将棋アプリでは、短い手数で読んで候補手リストを作って評価値でソート後、さらに深く読むときに候補手リストに無い手は読まないようにしているのですが、これは重複を避けるというより、見込みがないと思われる手をバッサリと読みから外していますので反復深化探索とは呼ばないのかもしれません。少なくともこの方法で迷路やパズルを解くと解答が得られないことがあるでしょう。その辺りのアルゴリズムの分類についてはよく分かりませんが、どう呼べばいいのか分からなかったので反復深化と表題につけました。２段階深化とでも言うべきでしょうか？
　また、一般的に反復深化探索で迷路やパズル等の問題を解くときは、重複チェックにコストがかかり過ぎて重複チェックを省略した方が速く解けるケースもあるようで、たしかに再帰呼び出しの度に候補手リストを作成する作業も結構コストがかかるやり方なので、３三将棋の変更を試しに５五将棋アプリに適用してもそれほど速度アップの効果はありませんでした。コードの中身は変わったのですが、評価関数を変えたわけではないので指し手もあまり変わりませんでした。再帰の度に候補手リストを作って読む指し手を省略すると言っても、５五将棋アプリでは元々深く読めてない（５手読み）ので、読む手を省略する効果もそれ程ありません²。３三将棋アプリは８手（depth=7）読んでいたからこそ、指し手の省略の効果が大きく出たのだと思います。
　でも、候補手リストに含める手の数、候補手リスト作成時の読みの深さ、最終的に制限する読みの深さ、全件探索に切り替える手数など、パラメータが増えたので５五将棋アプリや禽将棋アプリにも取り入れて試行錯誤してみようと思ってます。

検討モード

　アプリの中で設定しているパラメータや読みの深さ、全件探索にするかどうか、評価関数の種類等の設定をユーザが指定出来るようにして、検討モードのようなメニューがあった方がいいかなとも思っていますが、そこまで３三将棋（９マス将棋）の検討を熱心にやりたいというニーズがあるのかどうかが問題です