scorer.java

使用启发式算法编写的推箱子游戏,有图形界面,可以自动演示最优步骤

/*
 * Author: ruanjue
 * Created: 06/08/2004 15:55:13
 * Modified: 06/08/2004 15:55:13
 */
package boxman;

public class Scorer
{
	public Scorer(){
	}
	public static int score(int[] boxs){
		int s=0;
		int n=0;
		for(int i=0;i<boxs.length;i++){
			n=boxs[i];
			if(n==0){
				n=9;
			}
			s+=route(i+1,n,-1);//zero is not computer up to now!
		}
		return s;
	}
	private static int route(int m,int n,int zero){
		if(m==n){
			return 0;
		}
		else {
			return 1;
		}
		/*int s=Math.abs(m-n);
		int r=s/3;
		r+=s-r*3;
		return r;*/
	}
}