chemin.java

IA 算法问题

import java.util.ArrayList;

import javax.swing.JOptionPane;


public class Chemin extends Thread {
		Etat e,pere;
		ArrayList<Etat> ref=new ArrayList<Etat>();
		Echiquier echiquier;
		MonPlan m;
		Chemin(ArrayList<Etat> array, Echiquier ech,MonPlan mp){
			if(array.size()!=0){ 
				e=array.get(array.size()-1);
			
				while(e.getPere()!=null){
					ref.add(e);
					e=e.getPere();
				}
				echiquier=ech;
			}
			m=mp;
		}
		public void run(){
			for(int i=ref.size()-1;0<=i;i--){
				
				e=ref.get(i);
				pere=e.getPere();
				if(pere==null) pere=new Etat(echiquier.getMonsteur());
				try{
					sleep(300);
					echiquier.setMonsteur(e.x(), e.y());
					echiquier.deleteMonsteur(pere.x(), pere.y());
					if(e.x()==(ref.get(0)).x() && e.y()==(ref.get(0).y())){
						JOptionPane.showMessageDialog(m.getContentPane(),"Game Over");
						int[][] tab=new int[][]{
								{4,0,1,3,0,1,1,1,1,3},
								{0,0,1,1,0,0,0,1,0,0},
								{0,0,0,0,0,0,0,1,0,0},
								{0,1,0,0,0,1,0,1,0,0},
								{0,1,1,1,0,1,0,0,0,0},
								{0,1,3,0,0,1,0,1,1,0},
								{3,1,0,1,1,1,0,0,1,0},
								{0,1,0,0,0,0,0,3,1,0},
								{0,0,0,1,1,1,1,0,0,0},
								{0,0,0,0,0,0,1,0,0,2}
							};
						echiquier.setTableau(tab);
						echiquier.setCle(false);
						return;
					}
				}catch(InterruptedException ex){
					
				}
			}
			return;
		}
	}