bactracking in C++

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

Code:

	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--;
	}

as vrea si eu backtrackingul de la matricea cu 10x10 coloane....am sunat la reprezentanta, dar nu mai aveau.

Originally Posted by Reaver

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.

ideea e k mie doar imi trebuia sintaxa .
si "problema" e urmatoarea: mi s-a pus mie pata sa fac un prog care sa rezolve un joc de sudoku si am nevoie de toate combinatiile posibile de cifre din acea matrice.