backtracking

/'bæktrækɪŋ/ バックトラッキング

1. 元の場所や状態に戻ること。後退すること。発言や計画を撤回すること。

物理的に道を戻ったり、発言や計画を撤回したりするなど、何らかの理由で過去の時点や決定に戻ることを表します。

After realizing they took the wrong turn, they started backtracking. (間違った道に進んだことに気づき、彼らは引き返し始めた。)

• After realizing they took the wrong turn: 道を間違えたことに気づいた後で
• they: 彼らは
• started: 始めた
• backtracking: 元の道に戻ることを、引き返すことを

The politician had to do some serious backtracking after his controversial statement. (その政治家は物議を醸す発言の後、大幅な撤回を余儀なくされた。)

• The politician: その政治家は
• had to do: ～しなければならなかった
• some serious backtracking: いくつかの深刻な撤回を
• after his controversial statement: 彼の物議を醸す発言の後で

We'll have to do some backtracking to find the lost keys. (失くした鍵を見つけるためには、来た道を戻る必要があるだろう。)

• We'll have to do: 私たちは～する必要があるだろう
• some backtracking: 少し引き返すことを
• to find the lost keys: 失くした鍵を見つけるために

2. 探索アルゴリズムの一種で、解が見つからないときに前の選択肢に戻って別の道を試すこと。

コンピュータサイエンスにおいて、特定の解法を見つけるための探索アルゴリズムで使われる概念です。ある選択肢が失敗に終わった場合、その選択を行う前の状態に戻り、別の選択肢を試すことで効率的に解を探します。

The Sudoku solver uses backtracking to find a solution. (その数独ソルバーは、解を見つけるためにバックトラッキングを利用する。)

• The Sudoku solver: その数独ソルバーは
• uses: ～を使う
• backtracking: バックトラッキング（探索失敗時に前の選択肢に戻る手法）を
• to find a solution: 解を見つけるために

If a path leads to a dead end, the algorithm performs backtracking. (ある経路が行き止まりになった場合、アルゴリズムはバックトラッキングを実行する。)

• If a path leads to a dead end: もしある経路が行き止まりになったら
• the algorithm: そのアルゴリズムは
• performs: ～を実行する
• backtracking: バックトラッキングを

Understanding backtracking is crucial for solving many combinatorial problems. (バックトラッキングを理解することは、多くの組み合わせ問題を解く上で不可欠である。)

• Understanding: 理解することは
• backtracking: バックトラッキングを
• is crucial: 極めて重要である
• for solving many combinatorial problems: 多くの組み合わせ問題を解く上で

関連

• retrieval
• retreat
• retrace
• reverse
• revert
• undo
• algorithm
• recursion
• depth-first search
• constraint satisfaction