java 版本02.txt

peg jump此游戏所用到的相关算法,这是java版本

public class OnePeg {
    public OnePeg(int x, int y , char dir){
        pegX = x;
        pegY = y;
        pegDir = dir;
    }
    public void setX(int x){
        pegX = x;
    }
    public int getX(){
        return pegX;
    }
    
    public void setY(int y){
        pegY = y;
    }
    public int getY(){
        return pegY;
    }
    
    public void setDir(char dir){
        pegDir = dir;
    }
    public char getDir(){
        return pegDir;
    }
    private int pegX = 0;
    private int pegY = 0;
    private char pegDir = ' '; // U代表 上， D代表 下， L代表左， R代表右
}







显示结果

控制台输出： 

初始棋盘如下： 
2 2 2 2 2 2 2 2 2  
2 2 2 0 1 0 2 2 2  
2 2 2 1 1 1 2 2 2  
2 0 1 1 1 1 1 0 2  
2 1 1 1 0 1 1 1 2  
2 0 1 1 1 1 1 0 2  
2 2 2 1 1 1 2 2 2  
2 2 2 0 1 0 2 2 2  
2 2 2 2 2 2 2 2 2  
一开始，钉子个数24 


耗时：8688毫秒 
恭喜，闯关成功!!! 
closedStack中有23钉子 
总共走了6668784步 
经过DFS,游戏通关了： 
2 2 2 2 2 2 2 2 2  
2 2 2 0 1 0 2 2 2  
2 2 2 0 0 0 2 2 2  
2 0 0 0 0 0 0 0 2  
2 0 0 0 0 0 0 0 2  
2 0 0 0 0 0 0 0 2  
2 2 2 0 0 0 2 2 2  
2 2 2 0 0 0 2 2 2  
2 2 2 2 2 2 2 2 2  
结束时，钉子个数1 

closedStack大小：23 
way大小：23 
第1步：5 3 U 
第2步：4 5 L 
第3步：4 2 R 
第4步：4 4 D 
第5步：6 4 L 
第6步：6 2 U 
第7步：4 2 L 
第8步：4 0 U 
第9步：3 2 L 
第10步：2 4 D 
第11步：3 6 L 
第12步：4 4 U 
第13步：2 4 U 
第14步：1 2 D 
第15步：3 3 L 
第16步：3 0 R 
第17步：2 0 R 
第18步：3 2 U 
第19步：0 4 L 
第20步：0 2 D 
第21步：2 2 R 
第22步：2 5 L 
第23步：2 3 U