バックトラッキングと深さ優先探索の違いは何ですか?
ベストアンサー1
バックトラッキングより汎用的なアルゴリズムです。
深さ優先探索ツリー構造の検索に関連するバックトラッキングの特定の形式です。Wikipedia より:
まずルートから開始し (グラフの場合は何らかのノードをルートとして選択)、バックトラックする前に各ブランチに沿って可能な限り探索します。
ツリーを操作する手段の一部としてバックトラッキングを使用しますが、ツリー構造に限定されます。
ただし、バックトラッキングは、ドメインの一部を削除できるあらゆるタイプの構造で使用できます (論理ツリーであるかどうかに関係なく)。Wiki の例では、チェス盤と特定の問題が使用されています。特定の動きを見てそれを排除し、次に可能な動きにバックトラックしてそれを排除する、などを行うことができます。