最近有空，用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的大小）
下面附上运行效果图：
源码（AStarDemo是启动类）以及运行程序下载：点击前往下载
原文链接：http://blog.csdn.net/kakashi8841/article/details/7300893
【编辑推荐】
