DFS

Úplnost: Ne (maximální hloubka může být nekonečná) Optimalita: Ne (vrátí první řešení) Čas: $b^m$ (faktor větvení $b$, maximální hloubka $m$) Prostor: $bm$ (faktor větvení $b$, maximální hloubka $m$)