Probleme rezolvate cu ajutorul backtracking-ului

Aranjarea reginelor. Dându-se o tablă de şah de dimensiune nxn (n>3) să se aranjeze pe ea n regine fără ca ele să se atace. Reamintim că o regină atacă linia, coloana şi cele 2 diagonale pe care se află. În figura de mai jos celulele colorare mai închis sunt atacate de regina poziţionată unde indică litera “R”.

		R

#include<iostream.h>
#include<math.h>

int x[100],n,nrsol;

void scriesol ()
{ int i,j;
nrsol++;
cout<<"Solutia a "<<nrsol<<" este";
for(i=1;i<=n;i++)
{ cout<<endl;
for(j=1;j<=n;j++)
if (x[j]==i) cout<<"X ";
else cout<<"O ";
}
}

int potcont(int k)
{ int  i;
for(i=1;i<=k-1;i++)
if (x[i]==x[k] || k-i==abs(x[k]-x[i])) return 0;
return 1;
}

void back(int k)
{
int i;
for(i=1;i<=n;i++)
{
x[k]=i;
if (potcont(k))
if (k==n) scriesol();
else back(k+1);
}
}

void main()
{
cin>>n;
nrsol=0;
back(1);
cout<<nrsol<<" solutii";
}