バックトラック法（読み）バックトラックホウ

デジタル大辞泉「バックトラック法」の意味・読み・例文・類語

《backtrackは引き返すの意》ある与えられた問題の解を求める際、候補となる解を列挙し、効率的・網羅的に正しい解を探索するアルゴリズム。計算の途中で求める解が得られない場合、最後まで計算せず、別の手順を試行する。バックトラッキング。後戻り法。

出典　小学館デジタル大辞泉について　情報 | 凡例

〘名詞〙年の暮れに、その年の仕事を終えること。また、その日。《季語・冬》[初出の実例]「けふは大晦日(つごもり)一年中の仕事納(オサ)め」(出典：浄瑠璃・新版歌祭文（お染久松）（1780）油...