Care imi poate arata si mie sintaxa backtrackingului in C++ pt o matrice patrata de 9x9? Merci anticipat.
Care imi poate arata si mie sintaxa backtrackingului in C++ pt o matrice patrata de 9x9? Merci anticipat.
....OWNED unde s-or fi ascuns priceputii acuma?![]()
int matrice[9][9]; ???
aa ...pai amice.. asta e rutina care am gasit-o prin comp
Eu totu incep de la ea.. in mare parte. Am avut decat 2 cazuri de backtracking in care nu am folosi-o, creeandu-mi un algoritm mai rapid
Cod:k=1; x[k]=0; while(k>0) { do { succ(x,k,as); if(as) valid(x,k,ev); }while(as && !ev); if(as) if(k==n) afis(x,k); else { k++; x[k]=0; } else k--; }
Backtrackingul este o tehnica de programare, prin care obtii solutii multiple la o problema. Bactracking-ul NU este o floare, in asa fel in care ti se poate spune direct ce este.
Intrebarea ta este total fara sens.
Tu ce vrei defapt sa obtii? Care este problema care trebuie sa o rezolvi prin backtracking? Si apropo: o matrice de 9x9 NU este o problema. Este doar o structura de date.
as vrea si eu backtrackingul de la matricea cu 10x10 coloane....am sunat la reprezentanta, dar nu mai aveau.
Uite-te si tu pe aici:
Sudoku solver and generator
Another sudoku solver and generator
Sudoku: Strategies to avoid backtracking
Sudoku solver
Unele sunt facute in C# dar n-ar trebui sa ai probleme cu portarea in C++.
mutton power!!!
Success is not final, failure is not fatal: it is the courage to continue that counts. --Sir Winston Churchill
Iata cateva variante:
Descarcati varianta potrivita: