Bir grafikteki durumları özyinelemeli olarak değerlendiren bir grafik arama stratejisidir. eğer mevcut durum hedef durum değilse, ilk çocuğu (düğüm) incelenir. eğer bu çocuk hedef durum değilse, o zaman ilk çocuğu alınır. eğer bir durumun çocuğu yoksa, o zaman mevcut durumun bir sonraki kardeşine bakılır. eğer bir devletin başka kardeşi yoksa, o zaman devletin ebeveyninin kardeşi dikkate alınmalıdır. bu süreç ya bir hedef durum bulunana ya da incelenecek başka durum kalmayana kadar devam eder. durumlar, kardeşleri ve çocukları genellikle (ancak zorunlu olarak değil) soldan sağa bir formatta ele alınır.
Backtrack Arama