逆算方式による詰将棋の問題生成プログラム - すぎゃーんメモ

将棋を始めた ので、詰将棋を毎日のように解いているのだけど、せっかくなら詰将棋の問題を自動生成してみたい、と思って試してみた。 前提知識 詰将棋とはどんなものか 攻め方（先手）が玉方（後手）の玉を詰ますのが目的。 攻め方は必ず王手をかける（玉方は必ず王手をはずす）。 玉方は盤上と攻め方の持駒以外すべての駒（ただし玉は除く）を合駒として使用できる。 玉方は最善を尽くし、最も長く手数がかかるように逃げる。 玉方は無駄な合駒をしない。 その他は指し将棋のルール通り。二歩、打ち歩詰め、行き所のない駒、連続王手の千日手はいけない。 (日本将棋連盟の詰将棋ページより) 手法 コンピュータによる詰将棋の解答・問題生成というのは20年くらい前から既に様々な論文などで研究されているようだ。生成については、主に「ランダム法」「逆算法」といった方式があるらしい。 あまり論文にちゃんと目を通して調べてはいないけど

[shiyakeita]

軽い気持ちで新たな趣味として将棋をオススメしたら思った以上にハマってくれた上にすごい方向に進んでいて凄すぎる話です

[razokulover]

最高のエントリだったので自分もつくるぞー/盤面の画像も自動生成してるのかな

[tmatsuu]

良い

[hiro_curry]

「うまくいかなかったらさっさと捨てて次に行く」ってのがランダム生成ならでわ。

[foooomio]

意外と奥が深いんだなあ…

[psfactory]

逆算方式による詰将棋の問題生成プログラム - すぎゃーんメモ

[n_231]

無駄合駒って奥が深いのか。勉強になる。

[yosuke_furukawa]

なるほど、最初はランダムの状態で徐々に正解を詰めていくという内容がわかりやすかった。

[sirocco]

ミシンが布を縫える原理をペアで解明していく様子を分析した研究があるが、それと同じようにレベルが段々と高い所に到達していく様子が面白い。

[mohno]

イチから開発するのって、判定ルーチン作るだけでも面倒そうなのに、なんかすごいな。あと詰将棋って「2.攻め方は必ず王手をかける」なんだね。

[progrhyme]

面白い