DFS

Adalah mencari solusi dari awal permulaan sampai akar, bila akar belum ditemukan maka akan dicari pada derajat atas kembali

Kelebihan :

· Pemakain memory hanya sedikat

· Jika solusi yang dicari berada pada levl yang dalam dan paling kiri maka DFS kan menmukan secara cepat

Kekurangan :

· Jika pohon yang dibangkitkan empunyai level yang dalam (tak terhigga), maka tidak ada jaminan untuk menemukan solusi (tak komplit)

· Jika terdapat lebih dari satu solusi yang sama tetapi berbeda padaa level yang berbeda, maka pada DFS tidak ada jaminan untuk menemukan solusi yang paling baik (tidak optimal)