索引はこちら
「ハ」で始まる主なワード
ハ
バックトラック法
その他の語句
用語の解説
バックトラック法とは
（バックトラックホウ,backtracking method,）
バックトラック法とは、探索アルゴリズムの一種で、検索ルートの途中で条件に一致するものが無いことが分かった場合に、一つ前に戻り別ルートでの検索を行う手法のことである。
バックトラック法を利用すると、効率的な検索アルゴリズムが存在しないような問題を解決する際でも、ある程度は効率的に、条件に当てはまるものを検索することができる。
多くの場合、バックトラック法の実装には、再帰呼び出しの技術が利用される。
組み合わせの問題であるような数学的パズルをコンピュータで解くような例では、バックトラック法が最も効率的であるか、あるいは本質的にバックトラック法が唯一の解決策であることも多い。
代表的な例として、エイトクイーン問題（Nクイーン問題）などがある。
CNET Japan
-
テスラ、「モデルY L」日本投入 アルファードに迫る全長 3列シートでミニバン対抗
テスラ・ジャパンは4月3日、6人乗りの新型SUV「Model Y L」を日本で発売すると発表した。TeslaアプリとWebサイトで同日受注を始め、納車は4月末を予定する。価格は749万円で、CEV補助金（127万円）の対象車両となる。
