經典八皇后算法

using System;
using System.Data;
using System.Configuration;
using System.Collections;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;

public partial class Default2 : System.Web.UI.Page
{
const int QUEENS = 8;
int[] QuSite = new int[QUEENS];
protected void Page_Load(object sender, EventArgs e)
{

}
protected void Button1_Click(object sender, EventArgs e)
{
Queen(0);
}
private void Queen(int n)
{
int row;
if (n == QUEENS)
{
OutputResult();
//return;
}
else
{
for ( row = 1; row <= QUEENS; row++)
{
QuSite[n] = row;
if (CanPut(n))
{
Queen(n + 1);
}
}

}

}
private bool CanPut(int n)
{
int bn;
for (bn = 0; bn < n; bn++)
{
if (QuSite[n] == QuSite[bn])
{
return false;
}
if (Math.Abs(n - bn) == Math.Abs(QuSite[bn] - QuSite[n]))
{
return false;
}

}
return true;
}
private void OutputResult()
{
Response.Write("<br><br>");
Response.Write("<table style='width: 480px; height: 389px' border='3'>");
int[] dataQueen=new int[8];
for(int j=0;j<QUEENS;j++)
{
dataQueen[QuSite[j]-1]=j;
}
for (int i = 0; i < QUEENS; i++)
{

Response.Write("<tr>");
for(int h=0;h<dataQueen[i];h++)
{
Response.Write("<td style='width: 98px; height: 21px'></td>");
}
Response.Write("<td style='width: 100px; height: 21px'><Image src='images.jpg' width='100' height='100'/></td>");
for (int k =dataQueen[i] + 1; k < QUEENS; k++)
{
Response.Write("<td style='width: 98px; height: 21px'></td>");
}


}
Response.Write("</table>");
}
}