queen.java

求解八皇后问题 Java 2K

/**
 * @(#)Queen.java
 *
 *
 * @author 
 * @version 1.00 2008/9/28
 */


public class Queen {

    
	String [][]a=new String[10][10];
    int []x=new int[10];
    
     public boolean place(int k)
   	 {
   	 	int i=1;
   	 	while (i<k)
   	 	if( (x[i]==x[k]) ||Math.abs(i-k)==Math.abs(x[i]-x[k]))
   	 			return false;
   	 	 	else i=i+1;
   	 	 
   	 	 return true;
   	 	 	
   	 }
    public void huanhou( )
   	 {
   	  	boolean flag=false;
   	  	int j=1;x[j]=0;
   	  	while(j>=1)
   	  	{	while(x[j]<8)
   	  	 	{	
   	  	 	x[j]=x[j]+1;
   	  		if  (place(j))
   	  			{
   	  			if (j==8)
   	  				flag=true;
   	  	  else 
   	  		     	{j=j+1;
   	  		           x[j]=0;
   	  			    }
   	  	 	     }
   	  			
   	  	   }
   	  	    x[j]=0;		
   	  	j=j-1;	
   	  	}
   	  if(flag=false)
   	  	System.out.println("no solution");		
   	 }
   	 public  void W_pp()
   	 {  for(int i=0;i<10;i++)
   	 	for(int j=0;j<10;j++)
   	 		a[i][j]=" ";
  	 for(int i=1;i<a.length;i++)
  	   a[i][1]="Q";
    
   	  for(int  j=0;j<10;j++)
   	   
   	   	System.out.print(+a[i][j]);
   	   	
   	   
   }
  
 
   	 }
   	 public static void main(String afd[])
  {
  	Queen b=new Queen();
  	b.W_pp();
 	b.huanhou( );
 	
 

  
  }
    
}