詰将棋創作プログラミング ８ 実戦型簡素図式を作る

［２０１４年３月１９日最終更新］

詰将棋創作プログラミング　８　実戦型簡素図式を作る

１）　３種類のサーチを組み合わせる

これまで、３種類のサーチ（持駒サーチ、置き駒サーチ、駒位置サーチ）を開発し、その組合せにより、いろいろな初形条件の詰将棋を創作してきた。

• 年賀詰、裸玉：　持駒サーチ
• 初形曲詰：　置き駒サーチ＋持駒サーチ
• 一色図式：　駒位置サーチ＋持駒サーチ
• 大道詰将棋：　駒位置サーチ＋置き駒サーチ

これらは、駒位置や駒種、持駒のうちいくつかは条件により決まっているので、残りの要素についてサーチすればよかったのだが、どれも固定でない場合には、３種類のサーチを組み合わせることが必要になってくる。

原理的には３種類のサーチを組み合わせることですべての詰将棋を生成できるわけだが、時間も３つの掛け算でかかってくるので、何らかの形で限定しなければ実用的な時間内には終わらない。そこで、限定できる条件の一つとして、実戦型簡素図式を考えてみた。

２）　実戦型簡素図式とは

文字通り、実戦型（実戦形）の簡素図式のこと。いずれもはっきりとした定義があるわけではないが、おおむね次のような詰将棋をいう。

• 実戦型詰将棋：　実際の対局に出現しそうな局面を元にした問題　（Wikipedia）
• 簡素図式：　盤面五枚、持駒五枚以内の図式　（簡素図式精選）

実戦型は、この説明だけでは漠然としすぎているが、詰将棋データベースでは１１香、２１桂の両方または一方が配置されている詰将棋を実戦型と分類しているようだ。

３）　時間短縮のため、更に条件を絞る

実戦型はあいまいすぎるし、簡素図式というだけでは組み合わせ数が大きくて時間がかかりすぎるので、次のようにサーチする範囲を限定してみた。

• 盤面配置は、受方は１１香、２１桂、２２玉の３枚で固定。詰方は１４、２４、３４、４４、４３、４２、４１のいずれか１か所に歩香桂銀金角飛馬龍のいずれか１枚。
• 持駒は５枚以内
• 解図時間の上限は３秒、検討は１手１００秒または進行度３００

ここまで絞れば、盤面の組み合わせで７×９通り（実際は最初から王手になる駒は置けないのでもっと減る）、つまり数十回分の持駒サーチの時間ですむので何とかなりそうだ。

４）　既存作品を調査する

例によって、詰将棋データベースで調べてみる。類似作検索の８１格比較で、１１香２１桂２２玉＋１枚の詰将棋を検索してみたら、４作見つかった。

• ＋２４馬　持駒　飛歩　　　　９手　蟹江義長　詰パラ１９６８年７月
• ＋１５角　持駒　飛金銀歩　１９手　柴田昭彦　詰パラ１９７２年１１月
• ＋４３龍　持駒　銀桂　　　　５手　近将編集部　近代将棋１９９９年８月
• ＋４３龍　持駒　角銀　　　　５手　編集部　将棋マガジン１９８９年４月

予想していたよりずっと少なく、流石にここまで限定すると、よい詰将棋は見つからないのではないかとちょっと不安になる。まあ、見つからなければ、また条件を変えればいいわけだが・・・

５）　実行結果

完全作候補は（１手詰なども含めて）かなりの数の図が見つかった。

１１ｖ香、２１ｖ桂、２２ｖ玉＋詰方１枚の完全作候補数

• ＋１４ｘ　　歩：０　香：０　銀：６　金：６　角：１　馬：３　飛：２　龍：２
• ＋２４ｘ　　歩：６　桂：０　銀：５　金：５　角：１　馬：５
• ＋３４ｘ　　歩：０　香：２　銀：３　金：４　角：３　馬：４　飛：４　龍：６
• ＋４４ｘ　　歩：１　香：１　桂：１　銀：０　金：２　飛：０　龍：０
• ＋４３ｘ　　歩：０　香：０　桂：０　銀：４　金：２　角：７　馬：３　飛：８　龍：１０
• ＋４２ｘ　　歩：０　香：０　銀：３　金：０　角：７　馬：３
• ＋４１ｘ　　銀：１　金：０　角：１　馬：２　飛：０　龍：０

手順を見ていくと、強い受け駒がないせいか、やや単調になるきらいがある。それでも、それなりに見られる詰将棋もあったので、それらを今回の作品とする。

詰将棋創作プログラミング　作品１１　eureka

• ４４金｜１１香２１桂２２玉｜角角金銀歩　１５手

詰パラの表紙でも恥ずかしくない好形の作品。手順はそれなりというところ。

詰将棋創作プログラミング　作品１２　eureka

• ４３馬｜１１香２１桂２２玉｜角銀４　１９手

持駒も２種ですっきり。２枚の角をうまく連携させる。銀打、成不成の非限定あり。

詰将棋創作プログラミング　作品１３　eureka

• ４２銀｜１１香２１桂２２玉｜角角金３　２９手

これも持駒２種。よく捌ける。

ちなみに、今回見つかった完全作候補の中で、最長手数は３１手だった（１４龍｜１１香２１桂２２玉｜金銀香歩歩）。

６）　どういう初形が完全作候補が見つかりやすいか

上記の、完全作候補数の数字を見てなんとなくわかることは、玉の周り、特に上部に詰方（および玉）だけが利いているマスがあると、完全作候補が多そうということだ。

直観的にも、一見して詰みにくい（持駒がたくさん必要そうな）配置は、持駒が多いために余詰の確率も高くなるのは予想できるところで、それを裏付ける結果となっている。

実際の詰将棋で、玉の位置、各マスについて玉との位置関係と双方の駒の有無および双方の駒の利きの数、そして持駒を調べれば、どういう条件のとき詰将棋として成立する可能性が高いかわかってくるのではないか。

それがわかれば、成立する可能性が高い範囲を優先的にサーチすることで、効率的に完全作候補を見つけることができる。

前回もちょっと触れたが、詰将棋データベースの２０数万局の詰将棋、そしてその途中図（これらもすべて詰将棋として成立しているはず）をこの観点から分析してみようかと思っている。