该博客介绍了如何使用Java实现A*寻路算法，包括初始化开放列表和关闭列表，判断是否到达目标位置，以及检查节点是否存在等功能。通过示例展示了在二维网格地图上寻找路径的过程。
public class AStar
{
private List<Node> openList;
private List<Node> closeList;
private int startX,startY,endX,endY;
public AStar(){
openList=new ArrayList<Node>();
closeList=new ArrayList<Node>();
}
/*调用search方法*/
public static void main(String[] args) {
int[][] map = new int[][] {
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
{1, 1, 1, 1, 0, 1, 1, 1, 1, 1 },
{1, 1, 1, 1, 0, 1, 1, 1, 1, 1 },
{1, 1, 1, 1, 0, 1, 1, 1, 1, 1 },
{1, 1, 1, 1, 0, 1, 1, 1, 1, 1 },
{1, 1, 1, 1, 0, 1, 1, 1, 1, 1 }
};
Astar astar=new Astar();
astar.search(0,0, 5, 9);
}
/*判断是否到达目标*/
public int search(int startX,int startY,int endX,int endY){
if((index
最低0.47元/天 解锁文章
扫一扫
1034
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
