本文分享了使用Java实现A*搜索算法的过程，并利用Swing作为显示界面。提供了算法源码下载及测试数据，测试环境下搜索60*40格子平均耗时3毫秒。
最近有空，用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是启动类）以及运行程序下载：点击前往下载
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
