TERMWIRE
IT用語がすべて自動でつながる用語辞典
No.0418 ― 更新日 2026-09-13 ― 関連語 2件
選んだ選択肢が行き詰まったら一歩前に戻り、別の選択肢を試し直しながら解を探す手法。
可能性のある選択肢を順に試していき、途中で条件を満たせないと分かった時点で、その選択を取り消して1つ前の状態に戻る。これを繰り返しながら、条件を満たす解を探索する。
数独やパズルの解を総当たりで探索するプログラムなど、組み合わせの中から条件を満たす答えを探す問題でよく使われる。