A* 検索アルゴリズム (実行可能なソース コード付き)

最近、少し時間ができたので、Java で A* 検索を作成し、表示に swing を使用しました。

アルゴリズムの詳細については、ここ (http://en.wikipedia.org/wiki/A*_search_algorithm) を参照してください。また、他の Web サイトにも多くの紹介があります。何も言いません。この記事では主にソースコードのダウンロードといくつかのテストデータを提供します。

ハードウェア: ThinkpadX200 7457CH1

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

メモリ: 2G

ソフトウェア: Linux

システム: Ubuntu 11.10

JDK: OpenJDK 1.6.0_22

テストパラメータ:

テスト検索グリッド番号: 60*40

平均コスト: 3 ミリ秒 (openList を初期化するときに配列がコピーされるため、検索が非常に遅くなる場合があります。他のデータ構造を使用すると、これを高速化できます。または、初期化時に openList のサイズを直接指定することもできます)

以下は実行効果図です。

ソースコード（AStarDemo はスタートアップクラス）と実行プログラムのダウンロード: クリックしてダウンロード

オリジナルリンク: http://blog.csdn.net/kakashi8841/article/details/7300893

【編集者のおすすめ】

1. Java抽象クラスとインターフェースの簡単な比較
2. Java コードフォーマット標準の個人的な推奨事項 (例付き)
3. Javaクラスとオブジェクトの初期化順序
4. Javaで考える: コンストラクタの実際の呼び出し順序
5. Java で独自のシンプルな HTTP サーバーを作成する