horsetravel1.java

马周游——8*8棋盘

/*
 * horseTravel.java
 *
 * Created on June 16, 2008, 5:54 PM
 */

package horsetravel;
import java.awt.Color;
import javax.swing.*;
/**
 *
 * @author  Administrator
 */
public class horseTravel1 extends javax.swing.JFrame implements Runnable{
    
   public static int [] boardPositions=new int[64];	
   public static int[] k={0,0};
   public static int[][] a=new int[13][13]; 
   public static int w=1;
   public static int bb,cc;
   public static int bbb,ccc;

public static int num(int i,int j) 
{ 
  int n=0; 
  if(a[i][j]!=0)return 9; 
  if(a[i-2][j-1]==0)n++; 
  if(a[i-2][j+1]==0)n++; 
  if(a[i+2][j-1]==0)n++; 
  if(a[i+2][j+1]==0)n++; 
  if(a[i+1][j-2]==0)n++; 
  if(a[i+1][j+2]==0)n++; 
  if(a[i-1][j-2]==0)n++; 
  if(a[i-1][j+2]==0)n++; 
  return n; 
} 
public static void minnum(int i,int j) 
{ 
  int t,min=9; 
  if((t=num(i-2,j-1))<min){min=t;k[0]=i-2;k[1]=j-1;} 
  if((t=num(i-2,j+1))<min){min=t;k[0]=i-2;k[1]=j+1;} 
  if((t=num(i+2,j-1))<min){min=t;k[0]=i+2;k[1]=j-1;} 
  if((t=num(i+2,j+1))<min){min=t;k[0]=i+2;k[1]=j+1;} 
  if((t=num(i-1,j-2))<min){min=t;k[0]=i-1;k[1]=j-2;} 
  if((t=num(i-1,j+2))<min){min=t;k[0]=i-1;k[1]=j+2;} 
  if((t=num(i+1,j-2))<min){min=t;k[0]=i+1;k[1]=j-2;} 
  if((t=num(i+1,j+2))<min){min=t;k[0]=i+1;k[1]=j+2;} 
} 
public static void findnext(int i,int j) 
{ 
  int g,h; 
  if(w<=64) 
  { 
    a[i][j]=w++; 
    if(i==3)boardPositions[w-2]=j-2; 
   	if(i==4)boardPositions[w-2]=8+j-2;
   	if(i==5)boardPositions[w-2]=16+j-2;
   	if(i==6)boardPositions[w-2]=24+j-2;
   	if(i==7)boardPositions[w-2]=32+j-2;
   	if(i==8)boardPositions[w-2]=40+j-2;
   	if(i==9)boardPositions[w-2]=48+j-2;
   	if(i==10)boardPositions[w-2]=56+j-2;	
    minnum(i,j); 
    g=k[0];h=k[1]; 
    findnext(g,h); 
  } 
} 

public void SetBackColor(int i,Color c){
      switch(i){
                  case 1:
                        jButton1.setBackground(c);
                        break;
                    case 2:
                        jButton2.setBackground(c);
                        break;
                    case 3:
                        jButton3.setBackground(c);
                        break;
                    case 4:
                        jButton4.setBackground(c);
                        break;
                    case 5:
                        jButton5.setBackground(c);
                        break;
                    case 6:
                        jButton6.setBackground(c);
                        break;
                    case 7:
                        jButton7.setBackground(c);
                        break;
                    case 8:
                        jButton8.setBackground(c);
                        break;
                    case 9:
                        jButton9.setBackground(c);
                        break;
                    case 10:
                        jButton10.setBackground(c);
                        break;
                    case 11:
                        jButton11.setBackground(c);
                        break;
                    case 12:
                        jButton12.setBackground(c);
                        break;
                    case 13:
                        jButton13.setBackground(c);
                        break;
                    case 14:
                        jButton14.setBackground(c);
                        break;
                    case 15:
                        jButton15.setBackground(c);
                        break;
                    case 16:
                        jButton16.setBackground(c);
                        break;
                    case 17:
                        jButton17.setBackground(c);
                        break;
                    case 18:
                        jButton18.setBackground(c);
                        break;
                    case 19:
                        jButton19.setBackground(c);
                        break;
                    case 20:
                        jButton20.setBackground(c);
                        break;
                    case 21:
                        jButton21.setBackground(c);
                        break;
                    case 22:
                        jButton22.setBackground(c);
                        break;
                    case 23:
                        jButton23.setBackground(c);
                        break;
                    case 24:
                        jButton24.setBackground(c);
                        break;
                    case 25:
                        jButton25.setBackground(c);
                        break;
                    case 26:
                        jButton26.setBackground(c);
                        break;
                    case 27:
                        jButton27.setBackground(c);
                        break;
                    case 28:
                        jButton28.setBackground(c);
                        break;
                    case 29:
                        jButton29.setBackground(c);
                        break;
                    case 30:
                        jButton30.setBackground(c);
                        break;
                    case 31:
                        jButton31.setBackground(c);
                        break;
                    case 32:
                        jButton32.setBackground(c);
                        break;
                    case 33:
                        jButton33.setBackground(c);
                        break;
                    case 34:
                        jButton34.setBackground(c);
                        break;
                    case 35:
                        jButton35.setBackground(c);
                        break;
                    case 36:
                        jButton36.setBackground(c);
                        break;
                    case 37:
                        jButton37.setBackground(c);
                        break;
                    case 38:
                        jButton38.setBackground(c);
                        break;
                    case 39:
                        jButton39.setBackground(c);
                        break;
                    case 40:
                        jButton40.setBackground(c);
                        break;
                    case 41:
                        jButton41.setBackground(c);
                        break;
                    case 42:
                        jButton42.setBackground(c);
                        break;
                    case 43:
                        jButton43.setBackground(c);
                        break;
                    case 44:
                        jButton44.setBackground(c);
                        break;
                    case 45:
                        jButton45.setBackground(c);
                        break;
                    case 46:
                        jButton46.setBackground(c);
                        break;
                    case 47:
                        jButton47.setBackground(c);
                        break;
                    case 48:
                        jButton48.setBackground(c);
                        break;
                    case 49:
                        jButton49.setBackground(c);
                        break;
                    case 50:
                        jButton50.setBackground(c);
                        break;
                    case 51:
                        jButton51.setBackground(c);
                        break;
                    case 52:
                        jButton52.setBackground(c);
                        break;
                    case 53:
                        jButton53.setBackground(c);
                        break;
                    case 54:
                        jButton54.setBackground(c);
                        break;
                    case 55:
                        jButton55.setBackground(c);
                        break;
                    case 56:
                        jButton56.setBackground(c);
                        break;
                    case 57:
                        jButton57.setBackground(c);
                        break;
                    case 58:
                        jButton58.setBackground(c);
                        break;
                    case 59:
                        jButton59.setBackground(c);
                        break;
                    case 60:
                        jButton60.setBackground(c);
                        break;
                    case 61:
                        jButton61.setBackground(c);
                        break;
                    case 62:
                        jButton62.setBackground(c);
                        break;
                    case 63:
                        jButton63.setBackground(c);
                        break;
                    case 64:
                        jButton64.setBackground(c);
                        break;
    }
}

public void run(){
    bb=8;
    cc=8;
    bb=horseTravel.bb;
    cc=horseTravel.cc;
  for(int i=0;i<=12;i++) 
    for(int j=0;j<=12;j++) 
      if(i>=3&&i<=10&&j>=3&&j<=10)a[i][j]=0; 
      else a[i][j]=-1; 
  findnext(bb+2,cc+2); 
  final int [] boardPositions1=new int[64];	
  	for(int m=0;m<64;m++)
  		boardPositions1[m]=boardPositions[m];    
  
    for(int i=0;i<64;i++){
        int m=i+1;