と金倶楽部

我は今週から年明けまで休暇なのでグウタラしながら無明のコード書きです。

誕生当時はちょいと複雑な詰め将棋が苦手な詰め太郎君でしたが色々改良・改造してそれなりに速くなりました。

変更点

①普通は合法手の生成はその度に行いますが、詰め将棋の場合手数が限られるので一度訪れた局面からの合法手は記憶しておき再使用します。（合法手生成が遅くてもこれならカナリ時間短縮になります）

②「詰め」の判断も時間が比較的掛かるので詰まない局面は覚えておき判断の高速化を図ります。

③飛・角・香を打つ手のうち玉との距離があって意味の無い合い駒が起きる手は削る。

（例）　

１３手詰め
http://www2.wbs.ne.jp/~vmax/shogi/java2/java13.3.html

この場合、飛は８箇所に打てますが９二、８二、７二...に打つ手は無駄なので削ります。

④（安直ですが）並列化でＳＰＥＥＤ　ＵＰです。

結果

速度は持ち駒（大駒・香の有無）によってかなり違ってくるようです。

１３手詰め
http://www2.wbs.ne.jp/~vmax/shogi/java2/java13.3.html

ラップトップ（２コア）で計測して約５０秒で回答を見つけました。初めてチャレンジした時は（①～④無しで）時間が掛かりすぎたのでギブアップしました。

１３手詰め
http://www2.wbs.ne.jp/~vmax/shogi/java2/java13.2.html

この様に大駒・香が持ち駒に無い場合は１０秒程度ですみます。

発見

素朴な質問
http://www.tokinclub.com/dp/node/562

以前「飛・角・歩の不成りは在り得るか？」と質問しましたが、ここにその回答（？）を見つけました。

１５手詰め
http://www2.wbs.ne.jp/~vmax/shogi/java2/java15.2.html

詰める為には不成りが必要でこれ無しでは正解にたどり着けません。

いや～、詰め将棋は奥が深いですね。

追記

１３手詰め
http://www2.wbs.ne.jp/~vmax/shogi/java2/java13.3.html

...は改良の結果、ラップトップ（２コア）では３０秒程度に短縮ですう。