A*搜索算法(附带可运行源码)

最近有空，用Java写了个A*搜索，并使用swing做为显示。

关于算法知识，可以在这里查到(http://en.wikipedia.org/wiki/A*_search_algorithm)，其它网站也有很多介绍。我就不说了。本文主要提供源码下载和一些测试数据。

硬件：ThinkpadX200 7457CH1

CPU : Intel(R) Core(TM)2 Duo CPU P8600 @ 2.40GHz

内存：2G

软件：Linux

系统：UBuntu11.10

JDK：OpenJDK 1.6.0_22

测试参数：

测试搜索格子数：60*40

平均耗费：3毫秒（有时候出现搜索很慢，那是因为在初始化openList的时候会进行Array的复制，这个可以通过改用其它数据结构实现更快。或者你在初始化时直接指定openList的大小）

下面附上运行效果图：