最近有空，用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的大?。?/p>

下面附上運行效果圖：

源碼（AStarDemo是啟動類）以及運行程序下載：點擊前往下載

原文鏈接：http://blog.csdn.net/kakashi8841/article/details/7300893

【編輯推薦】

1. 淺析Java抽象類和接口的比較
2. Java代碼格式規范個人推薦(帶范例)
3. Java類和對象的初始化順序
4. Think in Java之構造器的真正調用順序
5. 用Java編寫你自己的簡單HTTP服務器