whh.java

这里面有JAVA和C的骑士问题的一些求解方法 大家可以做为参考 有什么问题可以在这里留言

import java.applet.Applet;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.lang.*;
class Pair
{
	private int x;
	private int y;
	Pair(){}
	Pair(int a,int b)
	{x=a;y=b;}
	public int getX()
	{return x;}
	public int getY()
	{return y;}
}
class GetKnightCruise
{private static int[][] arr=new int[8][8];
 private static Pair[] index=new Pair[8];
 private static void setIndex()
	{   index[0]=new Pair(-2,1); index[1]=new Pair(-1,2);
		index[2]=new Pair(1,2);  index[3]=new Pair(2,1);
		index[4]=new Pair(2,-1); index[5]=new Pair(1,-2);
		index[6]=new Pair(-1,-2);index[7]=new Pair(-2,-1);
	}
 private static void setArr()
	{	for (int i=0;i<8;i++)
		{	for (int j=0;j<8;j++)
			{	arr[i][j]=0;}
		}
	}
 private static int getExitNum(int i,int j)
	{
		int num=0;
		for(int t=0;t<8;t++)
		{if(i+index[t].getX()>=0&&i+index[t].getX()<=7&&j+index[t].getY()>=0&&j+index[t].getY()<=7&&arr[i+index[t].getX()][j+index[t].getY()]==0)
			{num++;
			}
		}return num;
	}
 private static Pair getNextPositioin(int i,int j,int beginIndex)
	{	int[] temp=new int[8];
		int min=8;
		for(int t=0;t<8;t++)
		{	if(i+index[t].getX()>=0&&i+index[t].getX()<=7&&j+index[t].getY()>=0&&j+index[t].getY()<=7&&arr[i+index[t].getX()][j+index[t].getY()]==0)
			{	temp[t]=getExitNum(i+index[t].getX(),j+index[t].getY());
				if(temp[t]!=0&&temp[t]<min)
				{	min=temp[t];
				}
			}
		}
		for(int t=0;t<8;t++)
		{	int h=(t+beginIndex)%8;
			if(temp[h]==min)
			{	return new Pair(i+index[h].getX(),j+index[h].getY());
			}
		}
		return new Pair(-1,-1);
	}
 private static Pair getNextPositioinOfTheLastStep(int i,int j)
	{	for(int t=0;t<8;t++)
		{	if(i+index[t].getX()>=0&&i+index[t].getX()<=7&&j+index[t].getY()>=0&&j+index[t].getY()<=7&&arr[i+index[t].getX()][j+index[t].getY()]==0)
			{	return new Pair(i+index[t].getX(),j+index[t].getY());
			}
		}return new Pair(-1,-1);
		
	}
 private static void getKnightCruise(int i,int j)
	{	Pair tt;
		setArr();
		setIndex();
		for(int q=0;q<8;q++)
		{	int ii=i,jj=j;
			int p=0;
			for(p=1;p<=64;p++)
			{	arr[ii][jj]=p;
				if(p==63)
				{	tt=getNextPositioinOfTheLastStep(ii,jj);
					ii=tt.getX();
					jj=tt.getY();
					continue;
				}	tt=getNextPositioin(ii,jj,p);
				ii=tt.getX();
				jj=tt.getY();
				if(ii==-1||jj==-1)
				{	break;
				}
			}
			if(p==65)
			{	return;	
			}
		}
	}
 public static int[][] getResult()
	{	int i=0,j=0;
        getKnightCruise(i,j);
		return arr;
	}
}
 public class WHH extends JFrame
 {   public WHH()
    {super("骑士巡游");}
 public void paint(Graphics g)
	{     g.setColor(Color.red);
	      g.drawRect(30,28,340,340);
			for(int i=1;i<=8;i++)
		{	for(int j=1;j<=8;j++)
			{	if((((i%2)==1)&&((j%2)==0))||(((i%2)==0)&&((j%2)==1)))
				{	g.setColor(Color.red);
					g.fillRect(i*40,j*40,40,40);
				}
				else
				{	g.setColor(Color.blue);
					g.fillRect(i*40,j*40,40,40);
				}
			}
		}
		///////向格子里面写数字
        g.setColor(Color.black);
		int[][] board=new int[8][8];
		board=GetKnightCruise.getResult();
		for(int i=0;i<8;i++)
		{	for(int j=0;j<8;j++)
			{	g.drawString(board[i][j]+"",53+i*40,65+j*40);
			}
		}
		Font num=new Font("宋体",Font.BOLD,40);
		g.setFont(num);
		g.drawString("骑士巡游",120,420); 
		 return;
	}
 public static void main(String args[])
	{
		WHH w=new WHH();
		w.setSize(400,440);
		w.setLocation(200,200);
		w.setVisible(true);
	}
}