Jedna sa metodu zalozenej na prehladavani stavoveho priestoru riesenej ulohy do hlbky. Cielom je najst cestu z pociatocneho do koncoveho stavu. Ak pri postupe zistime, ze postup dalej nie je mozny, tak sa vratime naspat o jeden krok a skusame dalsie moznosti. Taketo ulohy riesia problem pokrytia, problem vzajomneho vylucenia, problem optimalneho vyberu, problem vzajomneho priradenia, problem obchodneho cestujuciho, generovanie permutacii, hladanie konvexnej obalky a pod.
Problem pokrytia
- ako pokryt sachovnicu NxN, ak mame k dispozicii len jedneho kona.
riesenie: najst taku postupnost, pri ktorej sa kon dostane na kazde policko sachovnice prave raz
Uloha vzajomneho vylucenia
- ako umiestnit N sachovych dam na sachovnici NxN tak, aby sa neohrozovaly.
Problem vzajomneho priradenia
- ako najst mnozinu vsetkych dvojic tak, ze vyhovuju istym kriteriam
Problem optimalneho vyberu
- problem vzajomneho priradenia s rozsirenim na optimalny vyber, teda nie prvy dobry
Problem obchodneho cestujuceho
- ako prejst N miest po cestach medzi nimi tak, aby som kazde mesto presiel iba raz a vratil sa tam, odkial som prisiel
Generovanie permutacii
- n prvkov a problem je vygenerovat vsetky moznosti, ako prvky naskladat vedla seba
Konvexne obalky
- n bodov v rovine a hladame konvexny mnohouholnik, ktory ma vrcholy v niektorych zadanych bodoch, tak aby vsetky ostatne body lezali v tomto mnohouholniku
