Java写的八数码

Post by zerob13

acm, eight, java, 广搜, 搜索, 预处理

先献上java版八数码的代码,未使用启发式搜索,只是将所有状态预处理,然后直接读出罢了。。。 /* * To change this template, choose Tools | Templates * and open the template in the editor. / import java.util.; /** * * @author Zerob13 */ class node{ int[][] state; int pre,tem; char dir; node() { int i,j,k=1; state=new int[3][3]; for(i=0;ib[i]) num++; } ret+…