Sadržaj:
Definicija - Što znači Backtracking?
Backtracking je algoritam za bilježenje nekih ili svih rješenja za dane računske probleme, posebno za pitanja zadovoljstva s ograničenjima. Algoritam se može koristiti samo za probleme koji mogu prihvatiti koncept "djelomičnog rješenja kandidata" i omogućava brzi test da bi se vidjelo može li rješenje rješenja biti cjelovito. Povlačenje unazad smatra se važnom tehnikom za rješavanje problema i zagonetki. Također se smatra velikom tehnikom za raščlanjivanje i čini osnovu mnogih logičkih programskih jezika.
Techopedia objašnjava Backtracking
Pozadinsko praćenje pomaže u rješavanju cjelokupnog problema pronalaženjem rješenja prvog pod-problema, a zatim rekurzivnim pokušajem rješavanja ostalih pod-problema na temelju rješenja prvog broja. Ako se trenutni problem ne može riješiti, korak se povlači i sljedeće moguće rješenje primjenjuje se na prethodne korake, a zatim nastavlja dalje. Zapravo, jedna od ključnih stvari u backtrackingu je rekurzija. Također se smatra metodom iscrpnog pretraživanja pomoću dijeljenja i osvajanja. Algoritam backtrackinga završava kada nema više rješenja za prvi pod-problem.
Povratno praćenje algoritam je koji može pomoći u postizanju neterminizma. Potrebno je prvo dubinski pretražiti određeni prostor izdavanja. Najčešće se koristi u jezicima programiranja kao što je Prolog. Gdje god se povratno znanje može primijeniti, ono je brže od tehnike grube sile, jer jednim testom eliminira veliki broj kandidata.
