バックトラック（読み）ばっくとらっく

ASCII.jpデジタル用語辞典

バックトラック

解答を導き出す方法のひとつ。すべての場合を調べないと正解が得られないような複雑な問題について、ある分岐点に来たときに一方を選択し進んでいき、それが間違いだと判断した場合に、最後に分岐した地点まで戻り、もう一方の方向へ進むということを何度も繰り返し、正解を導き出す方法。人工知能でよく用いられるが、通常は時間がかかるために、可能性のある方向を推論するアルゴリズムが開発されている。

出典　ASCII.jpデジタル用語辞典