[解決済み] バックトラックと深さ優先探索の違いは何ですか？

質問内容

バックトラックと深さ優先探索の違いは何ですか？

どのように解決するのですか？

バックトラック は、より汎用的なアルゴリズムである。

深さ優先探索 は、木構造の検索に関連するバックトラックの特定の形式である。 ウィキペディアより。

ルートから出発し（グラフの場合は何らかのノードをルートとして選択する）、各枝を可能な限り探索してからバックトラックを行うものである。

バックトラックは、木を扱う手段の一部として使用されますが、木構造に限定されます。

しかし、バックトラックは、論理木であろうとなかろうと、領域の一部を削除できる構造であれば、どのようなものでも使用できます。 Wikiの例では、チェス盤と特定の問題を使用しています。特定の手を見て、それを排除し、次の可能な手にバックトラックして、それを排除する、などです。