索引はこちら
「ハ」で始まる主なワード
ハ
バックトラック法
その他の語句
用語の解説
バックトラック法とは
（バックトラックホウ,backtracking method,）
バックトラック法とは、探索アルゴリズムの一種で、検索ルートの途中で条件に一致するものが無いことが分かった場合に、一つ前に戻り別ルートでの検索を行う手法のことである。
バックトラック法を利用すると、効率的な検索アルゴリズムが存在しないような問題を解決する際でも、ある程度は効率的に、条件に当てはまるものを検索することができる。
多くの場合、バックトラック法の実装には、再帰呼び出しの技術が利用される。
組み合わせの問題であるような数学的パズルをコンピュータで解くような例では、バックトラック法が最も効率的であるか、あるいは本質的にバックトラック法が唯一の解決策であることも多い。
代表的な例として、エイトクイーン問題（Nクイーン問題）などがある。
CNET Japan
-
NTTドコモの前田義晃社長は5月8日に開いた2025年度決算会見で、料金プランの価格改定について「全体としてどのように価格改定をしていくかは考えていかなければいけない」と述べ、検討余地があることを示した。
