java a 2_Java A* 算法(2)

if(Arrays.binarySearch(isPass,map[fy][fx]) = 0) { Node node2 = new Node(fx, fy); node2.parent = node; node2.G = node.G + 10; //采用manhattan启发算法两点中的直角距离 node2.H = Math.abs((ex-fx+ey-fy)

if(Arrays.binarySearch(isPass,map[fy][fx]) >= 0)　　{

Node node2 = new Node(fx, fy);

node2.parent = node;

node2.G = node.G + 10;

//采用manhattan启发算法两点中的直角距离

node2.H = Math.abs((ex-fx+ey-fy)*10);

node2.F = node2.G + node2.H;

OpenList.add(node2);

}

if(flag==false)

{

break;

}

if(OpenList.size()==0)

{

return null;

}

node = MinF(OpenList);

OpenList.remove(node);

CloseList.add(node);

}

ArrayList Path = new ArrayList();

node = end;

while(node.parent!=null)

{

Path.add(node);

node = node.parent;

}

return Path;

}

public Node MinF(List list)

{

Node min= list.get(0);

for(int i = 0; i

{

if(list.get(i).F<=min.F)

{

min = list.get(i);

}

return min;

}

public boolean containOpen(int x,int y)

{

for(Node node : OpenList)

{

if(node.equals(x,y))

{

return true;

}

return false;

}

public Node getOpen(int x,int y)

{

for(Node node : OpenList)

{

if(node.equals(x,y))

{

return node;

}

return null;

}

public boolean containClose(int x,int y)

{

for(Node node : CloseList)

{

if(node.equals(x,y))

{

return true;

}

return false;

}

java a 2_Java A* 算法(2)相关推荐

java培训：Java的十大算法
想要学好java语言,就要打好基础,java要学习的东西有很多,今天小编就来和大家说下java的十大算法. 算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个 ...
Java常见的面试算法题：实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
【使用Java编写的B*算法】
使用XP系统之家Java编写的B*算法 package rpg.stage.path; import java.util.ArrayList; import java.util.HashSet; im ...
了解java虚拟机—垃圾回收算法（5）
引用计数器法(Reference Counting) 引用计数器的实现很简单,对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器减1.只要对象A的引用计数器的 ...
java里冒泡排序编程案例_java编程题：用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...
Java工具类--雪花算法生成全局唯一ID
import java.lang.management.ManagementFactory; import java.net.InetAddress; import java.net.NetworkI ...
Java内存组成GC算法
Java内存组成&GC算法 @(JAVA)[java] Java内存组成GC算法一内存组成一Java程序的内存组成 1Java堆 2方法区含常量池永久代 3栈 1Java虚拟机栈 2本地方 ...
android studio插入数据表中没有_学Java能拿高薪吗 Java中常见排序算法有哪些
学Java能拿高薪吗?Java中常见排序算法有哪些?作为老牌编程语言,Java拥有广阔的市场占有率,几乎90%以上的大中型互联网应用系统在服务端开发都会首选Java.为了加入到Java这一高薪行业,很 ...
java矩阵连乘算法_使用java写的矩阵乘法实例（Strassen算法）
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...

java a 2_Java A* 算法(2)

java a 2_Java A* 算法(2)相关推荐

最新文章

热门文章