索引はこちら
「ハ」で始まる主なワード
ハ
バックトラック法
その他の語句
用語の解説
バックトラック法とは
（バックトラックホウ,backtracking method,）
バックトラック法とは、探索アルゴリズムの一種で、検索ルートの途中で条件に一致するものが無いことが分かった場合に、一つ前に戻り別ルートでの検索を行う手法のことである。
バックトラック法を利用すると、効率的な検索アルゴリズムが存在しないような問題を解決する際でも、ある程度は効率的に、条件に当てはまるものを検索することができる。
多くの場合、バックトラック法の実装には、再帰呼び出しの技術が利用される。
組み合わせの問題であるような数学的パズルをコンピュータで解くような例では、バックトラック法が最も効率的であるか、あるいは本質的にバックトラック法が唯一の解決策であることも多い。
代表的な例として、エイトクイーン問題（Nクイーン問題）などがある。
CNET Japan
-
LUUP、ルール違反の電動キックボードを遠隔で自動停止 禁止エリア侵入が対象
Luupは6月23日、電動キックボードが通行禁止の区域に入ると、音声で知らせたうえで自動的に減速・停止する「地域みまもりストップ機能」を導入したと発表した。京都府・京都府警と連携し、まずは鴨川沿いの河川敷の一部区間に取り入れる。
