[競プロ] 再帰的アルゴリズム（Backtracking） - Qiita

制約充足問題（Constraint Satisfaction Problem） 制約充足問題は、複数の制約条件を満たすオブジェクトや状態を見つけるという数学の問題を指す。 制約充足問題は完全な解の存在する問題であり、要素の順序は問題とはならない。 一連の変数が与えられ、指定された制約を満足するようにそれらに値を設定しなければならない。 バックトラッキング（Backtracking） バックトラッキングは、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。 バックトラッキングでは、変数の値の組み合わせを試行錯誤して解を探す。 バックトラッキングの効果は部分的組み合わせを排除（枝刈り）する実装にあり、それによって実行時間を短縮する。 バックトラッキングのアルゴリズムは、単に正しい解を得るまで可能な組み合わせを試していくだけであり、一種の深さ優先探索である。 擬似コード 問題を