A*算法 java实现

java实现A*算法，可直接运行，注释充分，简单易懂

import java.util.*;

public class AStar {
	private int[][] map;// 地图（1可通过 0不可通过）
	private List openList;// 开启列表
	private List closeList;// 关闭列表
	private final int COST_STRAIGHT = 10;// 垂直方向或水平方向移动的路径评分
	private final int COST_DIAGONAL = 14;// 斜方向移动的路径评分
	private int row;// 行
	private int column;// 列

	public AStar（int[][] map int row int column） {
		this.map = map;
		this.row = row;
		this.column = column;
		openList = new ArrayList（）;
		closeList = new ArrayList（）;
	}

	// 查找坐标（-1：错误，0：没找到，1：找到了）
	public int search（int x1 int y1 int x2 int y2） {
		if （x1 < 0 || x1 >= row || x2 < 0 || x2 >= row || y1 < 0
				|| y1 >= column || y2 < 0 || y2 >= column） {
			return -1;
		}
		if （map[x1][y1] == 0 || map[x2][y2] == 0） {
			return -1;
		}

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

     文件        232  2012-10-18 14:39  A\.classpath

     文件        377  2012-10-18 14:39  A\.project

     文件       4474  2012-10-18 16:14  A\bin\AStar.class

     文件       1417  2012-10-18 16:02  A\bin\Node.class

     文件        646  2012-10-18 16:02  A\bin\NodeFComparator.class

     文件       1352  2012-10-18 16:02  A\bin\Test.class

     文件       5010  2012-10-18 16:14  A\src\AStar.java

     文件        979  2012-10-18 16:02  A\src\Node.java

     文件        165  2012-10-18 16:02  A\src\NodeFComparator.java

     文件        879  2012-10-18 15:57  A\src\Test.java

     目录          0  2012-10-18 16:16  A\bin

     目录          0  2012-10-18 16:16  A\src

     目录          0  2012-10-18 16:16  A

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

                15531                    13