eightdigitsrandomgenerator.java

八数码

import java.math.*;
public class EightDigitsRandomGenerator {
	
	public State EDRandom(){
	//在第i到n的位置中，随机选取一个位置，与第i个位置交换
	//每个位置都如此，从而随机产生八数码问题的状态
	int[] s = new int[]{0,1,2,3,4,5,6,7,8}; 
    
    for(int i=0;i<9;i++){
    	int temp = (int)(Math.random()*9);
    	
    	int TempForChange = s[i];
    	s[i] = s[temp];
    	s[temp] = TempForChange;
    	
    }
    return new State(s);
	}
}