Va rog sa imi explicati Backtracking-ul, sau sa imi dati niste referinte de unde sa il invat. Am nevoie pentru Bac.
Si nu reusesc sa il inteleg.
Răspunsuri la întrebare
Răspuns:
Backtracking este o tehnică bazată pe algoritm pentru a rezolva orice problemă dată. Utilizează apeluri recursive pentru a găsi soluția prin construirea unei soluții pas cu pas, crescând valorile în timp. Îndepărtează soluțiile care nu sunt corecte la rezolvarea problemei pe baza constrângerilor date pentru rezolvarea problemei.
Exemplele în care backtracking poate fi folosit pentru a rezolva puzzle-uri sau probleme includ:
puzzle-uri, cum ar fi puzzleul cu opt regine, cuvinte încrucișate, aritmetică verbală, Sudoku și Peg Solitaire. Probleme de optimizare combinatorie, cum ar fi analizarea și problema rucsacului
Aici ai o imagine să înțelegi puțin. Este în engleză însă cred că poți înțelege,că este engleză ușoară :]
Un site care m-a ajutat să învăț este pbinfo.ro(nu pot da link)
Poți căuta ușor Metoda Backtracking și după numele site-ului :]
sper că te ajută puțin
