バックトラック法とは？
バックトラック法とは、考えられる複数の選択肢を順に試していき、ある選択が問題の条件に合わないと判明した時点で、その選択を取り消して一つ前の分岐点まで戻り、別の選択肢を試すことを繰り返しながら解を探索するアルゴリズムの考え方。すべての可能性をやみくもに調べ尽くすのではなく、明らかに解にたどりつかないと分かった時点で探索を打ち切る（枝刈りする）ことで、効率的に解を見つけ出す手法である。パズルの解法や組み合わせ問題など、条件を満たす解を網羅的に探す場面で使われる。
ばっくとらっくほう
バックトラック法の意味
考えられる複数の選択肢を順に試していき、ある選択が問題の条件に合わないと判明した時点で、その選択を取り消して一つ前の分岐点まで戻り、別の選択肢を試すことを繰り返しながら解を探索するアルゴリズムの考え方。すべての可能性をやみくもに調べ尽くすのではなく、明らかに解にたどりつかないと分かった時点で探索を打ち切る（枝刈りする）ことで、効率的に解を見つけ出す手法である。パズルの解法や組み合わせ問題など、条件を満たす解を網羅的に探す場面で使われる。
バックトラック法の具体例
数独（ナンプレ）を解くプログラムで、ある数字を仮に入力してみて矛盾が生じたら一つ前の状態に戻り、別の数字を試すという手順はバックトラック法の考え方に基づいている。
バックトラック法は試験でどう引っ掛けられる？
バックトラック法は単純な全探索とは異なり、条件に合わないと判明した時点で無駄な探索を打ち切る「枝刈り」を伴う点が特徴である。
バックトラック法と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。