• 大小: 2KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-02
  • 语言: Java
  • 标签: a星  8数码  

资源简介

很不错的算法,可以用于寻路求解,用java实现,eight为类,另一个为主方法

资源截图

代码片段和文件信息

/*
 * To change this template choose Tools | Templates
 * and open the template in the editor.
 */
package javaapplication3;

/**
 *
 * @author Owner
 */
//算法实现类
public class asearch {

    static int dest[][] = {{1 2 3} {8 0 4} {7 6 5}};
//312650784
    static void swap(eight ee int i int j int m int n) {
        int temp;
        temp = ee.e[i][j];
        ee.e[i][j] = ee.e[m][n];
        ee.e[m][n] = temp;
    }

    static int compare(eight a) {
        int h = 0 i j;
        for (i = 0; i < 3; i++) {
            for (j = 0; j < 3; j++) {
                if (a.e[i][j] != dest[i][j]) {
                    h++;
                }
            }
        }
        return h;
    }

//生成子状态
    static queue born(eight e) {
        int m = 1 n = 1 i = 0 j = 0;
        boolean 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2724  2011-05-30 10:27  eight.java

     文件       5307  2011-05-30 09:27  asearch.java

----------- ---------  ---------- -----  ----

                 8031                    2


评论

共有 条评论