C#で数独を解くプログラムを作りたい

Question

前提・実現したいこと

C#で再帰関数を使って数独を解くプログラムを作成しようとしています。
大体のアルゴリズムは思いついたのですが、プログラムの途中で手詰まりが発生したときに処理を巻き戻す方法がわかりません。

ヒントだけでもいいのでどなたか教えていただけませんでしょうか？

使用ソフトはVisual Studio 2019 Communityです。

Comments

[Zuishin]

最初から全部作れということですか？

[退会済みユーザー]

言葉足らずで申し訳ありません、手詰まりになった時の解決方法を知りたいんです。
ヒントだけでも構いませんのでお願いします。

[Zuishin]

どこまでできてるんですか？
それによってとる方法も変わってきます。

[Zuishin]

やっぱり全部作れということじゃないか。

Answer 1

探索を再帰でやっているならば，その仕組みそのものが「巻き戻す方法」ではないのでしょうか？