アウトライン
条件が異なるパスを試して返すために「戻る」で、満足していない解決されているがわかったときに、検索処理溶液中で問題を検索してみてください。
バックトラックは、目標を達成するために、前方検索条件に好ま、最適な選択から選択された検索方法です。しかし、探索するステップは、オリジナルの選択が優れていないか、その目標を達成するために発見したときに、それが再選択し、この死者バックトラックの戻り歩行技術の端、およびいくつかの点状態条件での素敵なバックにステップバックでいわゆる「バックトラックポイント。」
すべてのソリューションの解空間のツリーは、深さ優先探索、ルートから解空間ツリーの深さ探査のポリシーに従って問題を含んでいます。ノードに探索しながら、ノードは、最初の問題の解決策が含まれている場合、含まれるノードが問題を含んでいない場合は、その後、彼らの先祖に層ごと、解決策を、それを探求し続けるためにノードからオフに設定するかどうかを判断しなければなりませんノードバック。（実際には、深さ優先探索アルゴリズムをバックトラックする暗黙グラフです）。
すべてのバックルートに行くために、時間があればバックトラッキングの問題点の解決策、およびすべての可能なサブツリーのルートは、時代の終わりの前に検索されている必要があります。
そして、問題の解決のための検索がオーバーになるようにバックトラックがいる限り、いずれかの解決策を見つける使用している場合。
問題解決のためのアイデア
与えられた問題のために、解空間の問題を識別する：明確解空間の問題を定義しなければならないすべての最初に、解空間の問題は、（最適な）溶液の少なくとも一つの問題が含まれている必要があり、
拡張検索ルールの接合点を決定し、
深さ優先探索溶液無効な検索を使用しないように検索処理に機能をスペースや剪定
シナリオ