代码合集

隐式图代码

/**
 * 判断当前状态是否为目标状态
 * @param
 * @return
 */
public boolean isTarget(EightPuzzle target){
    return Arrays.equals(getNum(), target.getNum());
}

/**
 * 求f(n) = g(n)+h(n);
 * 初始化状态信息
 * @param
 */
public void init(EightPuzzle target){
    int temp = 0;
    for(int i=0;i<9;i++){
        if(num[i]!=target.getNum()[i])
            temp++;
    }
    this.setMisposition(temp);
    if(this.getParent()==null){
        this.setDepth(0);
    }else{
        this.depth = this.parent.getDepth()+1;
    }
    this.setEvaluation(this.getDepth()+this.getMisposition());
}

/**
 * 求逆序值并判断是否有解
 * @param
 * @return 有解：true 无解：false
 */
public boolean isSolvable(EightPuzzle target){
    int reverse = 0;
    for(int i=0;i<9;i++){
        for(int j=0;j<i;j++){
            if(num[j]>num[i])
                reverse++;
            if(target.getNum()[j]>target.getNum()[i])
                reverse++;
        }
    }
    if(reverse % 2 == 0)
        return true;
    return false;
}
@Override
public int compareTo(Object o) {
    EightPuzzle c = (EightPuzzle) o;
    return this.evaluation-c.getEvaluation();//默认排序为f(n)由小到大排序
}
/**
 * @return 返回0在八数码中的位置
 */
public int getZeroPosition(){
    int position = -1;
    for(int i=0;i<9;i++){
        if(this.num[i] == 0){
            position = i;
        }
    }
    return position;
}
/**
 *
 * @param open    状态集合
 * @return 判断当前状态是否存在于open表中
 */
public int isContains(ArrayList<EightPuzzle> open){
    for(int i=0;i<open.size();i++){
        if(Arrays.equals(open.get(i).getNum(), getNum())){
            return i;
        }
    }
    return -1;
}
/**
 *
 * @return 小于3的不能上移返回false
 */
public boolean isMoveUp() {
    int position = getZeroPosition();
    if(position<=2){
        return false;
    }
    return true;
}
/**
 *
 * @return 大于6返回false
 */
public boolean isMoveDown() {
    int position = getZeroPosition();
    if(position>=6){
        return false;
    }
    return true;
}
/**
 *
 * @return 0，3，6返回false
 */
public boolean isMoveLeft() {
    int position = getZeroPosition();
    if(position%3 == 0){
        return false;
    }
    return true;
}
/**
 *
 * @return 2，5，8不能右移返回false
 */
public boolean isMoveRight() {
    int position = getZeroPosition();
    if((position)%3 == 2){
        return false;
    }
    return true;
}
/**
 *
 * @param move 0：上，1：下，2：左，3：右
 * @return 返回移动后的状态
 */
public EightPuzzle moveUp(int move){
    EightPuzzle temp = new EightPuzzle();
    int[] tempnum = (int[])num.clone();
    temp.setNum(tempnum);
    int position = getZeroPosition();    //0的位置
    int p=0;                            //与0换位置的位置
    switch(move){
        case 0:
            p = position-3;
            temp.getNum()[position] = num[p];
            break;
        case 1:
            p = position+3;
            temp.getNum()[position] = num[p];
            break;
        case 2:
            p = position-1;
            temp.getNum()[position] = num[p];
            break;
        case 3:
            p = position+1;
            temp.getNum()[position] = num[p];
            break;
    }
    temp.getNum()[p] = 0;
    return temp;
}
/**
 * 按照八数码的格式输出
 */
public void print(){
    for(int i=0;i<9;i++){
        if(i%3 == 2){
            System.out.println(this.num[i]);
        }else{
            System.out.print(this.num[i]+"  ");
        }
    }
}
/**
 * 反序列的输出状态
 */
public void printRoute(){
    EightPuzzle temp = null;
    int count = 0;
    temp = this;
    while(temp!=null){
        temp.print();
        System.out.println("----------分割线----------");
        temp = temp.getParent();
        count++;
    }
    System.out.println("步骤数："+(count-1));
}
/**
 *
 * @param open open表
 * @param close close表
 * @param parent 父状态
 * @param target 目标状态
 */
public void operation(ArrayList<EightPuzzle> open,ArrayList<EightPuzzle> close,EightPuzzle parent,EightPuzzle target){
    if(this.isContains(close) == -1){
        int position = this.isContains(open);
        if(position == -1){
            this.parent = parent;
            this.init(target);
            open.add(this);
        }else{
            if(this.getDepth() < open.get(position).getDepth()){
                open.remove(position);
                this.parent = parent;
                this.init(target);
                open.add(this);
            }
        }
    }
}

@SuppressWarnings("unchecked")
public static void main(String args[]){
    //定义open表
    ArrayList<EightPuzzle> open = new ArrayList<EightPuzzle>();
    ArrayList<EightPuzzle> close = new ArrayList<EightPuzzle>();
    EightPuzzle start = new EightPuzzle();
    EightPuzzle target = new EightPuzzle();

    //BufferedReader br = new BufferedReader(new FileReader("./input.txt") );
    String lineContent = null;
    int stnum[] = {2,1,6,4,0,8,7,5,3};
    int tanum[] = {1,2,3,8,0,4,7,6,5};
    int order = 0;
    try {
        BufferedReader br;
        br = new BufferedReader(new FileReader("E:/input.txt") );
        while((lineContent=br.readLine())!=null){
            String[] str = lineContent.split(",");
            for(int i = 0 ;i<str.length;i++){
                if(order==0)
                    stnum[i] = Integer.parseInt(str[i]);
                else
                    tanum[i] = Integer.parseInt(str[i]);
            }
            order++;
        }
    } catch (NumberFormatException e) {
        System.out.println("请检查输入文件的格式，例如：2,1,6,4,0,8,7,5,3 换行 1,2,3,8,0,4,7,6,5");
        e.printStackTrace();
    } catch (IOException e) {
        System.out.println("当前目录下无input.txt文件。");
        e.printStackTrace();
    }
    start.setNum(stnum);
    target.setNum(tanum);
    long startTime=System.currentTimeMillis();   //获取开始时间
    if(start.isSolvable(target)){
        //初始化初始状态
        start.init(target);
        open.add(start);
        while(open.isEmpty() == false){
            Collections.sort(open);            //按照evaluation的值排序
            EightPuzzle best = open.get(0);    //从open表中取出最小估值的状态并移除open表
            open.remove(0);
            close.add(best);
            if(best.isTarget(target)){
                //输出
                best.printRoute();
                long end=System.currentTimeMillis(); //获取结束时间
                System.out.println("程序运行时间： "+(end-startTime)+"ms");
                System.exit(0);
            }
            int move;
            //由best状态进行扩展并加入到open表中
            //0的位置上移之后状态不在close和open中设定best为其父状态，并初始化f(n)估值函数
            if(best.isMoveUp()){
                move = 0;
                EightPuzzle up = best.moveUp(move);
                up.operation(open, close, best, target);
            }
            //0的位置下移之后状态不在close和open中设定best为其父状态，并初始化f(n)估值函数
            if(best.isMoveDown()){
                move = 1;
                EightPuzzle up = best.moveUp(move);
                up.operation(open, close, best, target);
            }
            //0的位置左移之后状态不在close和open中设定best为其父状态，并初始化f(n)估值函数
            if(best.isMoveLeft()){
                move = 2;
                EightPuzzle up = best.moveUp(move);
                up.operation(open, close, best, target);
            }
            //0的位置右移之后状态不在close和open中设定best为其父状态，并初始化f(n)估值函数
            if(best.isMoveRight()){
                move = 3;
                EightPuzzle up = best.moveUp(move);
                up.operation(open, close, best, target);
            }

        }
    }else
        System.out.println("没有解，请重新输入。");
}

文本文件检索代码

public void SearchKeyword(File file,String keyword) {
    //参数校验
    verifyParam(file, keyword);

    //行读取
    LineNumberReader lineReader = null;
    try {
        lineReader = new LineNumberReader(new FileReader(file));
        String readLine = null;
        while((readLine =lineReader.readLine()) != null){
            //判断每一行中,出现关键词的次数
            int index = 0;
            int next = 0;
            int times = 0;//出现的次数
            //判断次数
            while((index = readLine.indexOf(keyword,next)) != -1) {
                next = index + keyword.length();
                times++;
                if(times >0) {
                    System.out.println("第"+ lineReader.getLineNumber() +"行" + "出现在 "+index+1);

                }

            }
            if(times>=0) {
                System.out.println("第"+ lineReader.getLineNumber() +"行" +" 次数: " + times);
            }else{
                System.out.println("第"+ lineReader.getLineNumber() +"行" +"未出现");
            }
private void verifyParam(File file, String keyword) {
    //对参数进行校验证
    if(file == null ){
        throw new NullPointerException("the file is null");
    }
    if(keyword == null || keyword.trim().equals("")){
        throw new NullPointerException("the keyword is null or \"\" ");
    }

    if(!file.exists()) {
        throw new RuntimeException("the file is not exists");
    }
    //非目录
    if(file.isDirectory()){
        throw new RuntimeException("the file is a directory,not a file");
    }

    //可读取
    if(!file.canRead()) {
        throw new RuntimeException("the file can't read");
    }
}

/**
 * 关闭流
 * <br>
 * Date: 2021年3月5日
 */
private void close(Closeable able){
    if(able != null){
        try {
            able.close();
        } catch (IOException e) {
            e.printStackTrace();
            able = null;
        }
    }
}