バックトラック法の説明として、適切なものはどれか。

解説

正解は「条件を満たさないと分かった時点で一つ前の選択に戻り、別の候補を試す」です。バックトラック法は、解を選択の積み重ねとして組み立て、途中で制約に違反すると分かった時点で以降の探索をやめ、直前の選択をやり直す方法です。Nクイーン問題などに使われ、全列挙より探索を大幅に減らせます。「解の評価値の見積りを使い、最適解になり得ない枝の探索を打ち切る」は分枝限定法の説明で、最適化問題で暫定解と上界・下界を比べて枝を刈ります。「問題を同じ形の小さな問題に分割し、結果を組み合わせる」は分割統治法の説明です。「乱数を用いて解の候補を生成し、良い解を探す」は乱択アルゴリズムなどの説明です。