Algoritmo de la n damas en un tablero de ajedrez

[jessyn]

Necesito un algoritmo que coloque las n damas en un tablero pero con la heuristica de tabu serach, o solo el algoritmo simple.
link que explica el problema

[url]http://es.wikipedia.org/wiki/Problema_de_las_n_damas[/url]
porfis ayudenme..

[ranefi]

Necesito un algoritmo que coloque las n damas en un tablero pero con la heuristica de tabu serach, o solo el algoritmo simple.
link que explica el problema

[url]http://es.wikipedia.org/wiki/Problema_de_las_n_damas[/url]
porfis ayudenme..

Buen día jessyn. El tema ya es un poco viejo, pero aquí va algo de lo que necesitas.

Notación algebraica

1.- Dd1
2.- Df2
3.- Dh3
4.- Db4
5.- Dg5
6.- Da6
7.- Dc7
8.- De8

Código en C++

using System;

namespace Las_Damas
{
	class Class1
	{
		static int n;
		static int cont;
		static int []d;  
		static void Main()
		{ 
			Console.WriteLine("Dame n");
			n=Convert.ToInt32(Console.ReadLine());
			d= new int[n];
			
			int i=0;
			while(!(i==0 && d[i]==n/2))
			{
				while(i<=(n-1) && PonerD(i))
					i++;

				if(i==n) ImpDoble();
				
				i--;
			}
			if(n%2==1)
			{
				i=1;
				d[0]=(n+1)/2;
				for(int t=1; t<n; t++)
					d[t]=0;
				while(!(i==1 && d[i]==n))
				{
					while(i<=(n-1) && PonerD(i))
						i++;

					if(i==n) Imp();
				
					i--;
				}
			}

			Console.ReadLine();

		}
		static bool PonerD(int i)
		{
			do d[i]++;
			while(d[i]<=n && VerifConTodosAnt(i));

			if(d[i]==(n+1)) 
			{
				d[i]=0; 
				return false;
			}
			else return true;
		}
		static bool VerifConTodosAnt(int i)
		{
			bool v=false;
			for(int k=0; k<i; k++)
				v=v || Verif(k,i);

			return v;
		}
		static bool Verif(int k, int i)
		{
			return (  (d[k]==d[i])  ||  (   Math.Abs(d[k]-d[i])==Math.Abs(i-k)  )  );
		}
		static void ImpDoble()
		{
			cont++;
			Console.Write(cont+".- ");
			for(int i=0; i<n; i++)
			{	
				
				Console.Write(""+(i+1)+","+d[i]+"  ");
			}
			Console.WriteLine();

			cont++;
			Console.Write(cont+".- ");
			for(int i=0; i<n; i++)
			{	
				
				Console.Write(""+(i+1)+","+(n-d[i]+1)+"  ");
			}
			Console.WriteLine();
		}    	
		static void Imp()
		{
			cont++;
			Console.Write(cont+".- ");
			for(int i=0; i<n; i++)
			{	
				
				Console.Write(""+(i+1)+","+d[i]+"  ");
			}
			Console.WriteLine();
		}
	}
}

Espero te sirva. Nos vemos.