ホームページ  >  記事  >  ウェブフロントエンド  >  A* アルゴリズムの JavaScript 実装例のまとめ

A* アルゴリズムの JavaScript 実装例のまとめ

伊谢尔伦
伊谢尔伦オリジナル
2017-06-12 10:08:532491ブラウズ

この記事では、主に JavaScript を使用して Web ページに 8 桁のヒューリスティック A* アルゴリズムのアニメーション効果を実装する方法を紹介します。最近、人工知能のクラスで 8 桁の実験を割り当てられた教師を参照してください。インターネット上の数字ヒューリスティック A。 *アルゴリズムですが、そのほとんどは C または C++ を使用してコンソール上で実装されているため、Web ページ上で同様のものを js を使用して作成しました。まず、8 桁の数字は 9 つの正方形のグリッドで、その中に 1 つのスペースがあり、他の 8 つの対応する数字が 1 ~ 8 になるようにスペースを移動します。次のヒューリスティックです。アルゴリズムとは、解決時にヒューリスティック関数を使用してルールに準拠しない数値を削除することを意味し、問題の解決空間を削減するために解決ノードが削除されます。 A* アルゴリズムは、評価関数を使用するヒューリスティック アルゴリズムです。この例では、現在のノードの状態と最終的なノードの状態の間で異なるグリッドの数を使用して、上位ノードの品質が評価されます。後で拡張され、下位ノードは破棄されます。 Web を使用してこれを実現するには、まず HTML の図に示すように 9 つの入力テキスト ボックスを追加します。ページ コードは です。 1. JavaScript を使用して Web ページに 8 桁のヒューリスティック A* アルゴリズムのアニメーション効果を実装するグラフィックおよびテキスト コードの紹介

A* アルゴリズムの JavaScript 実装例のまとめ

はじめに: この記事主に JavaScript の使用を紹介し、Web ページに 8 桁のヒューリスティック A* アルゴリズムのアニメーション効果を実装します。

2 HTML5+A* アルゴリズムを使用して、ゲーム パスファインディング用のコード共有を実装します。

A* アルゴリズムの JavaScript 実装例のまとめはじめに: 機能の説明: A* アルゴリズムと HTML5 を組み合わせた経路探索デモです。地図上の任意の場所をクリックすると、鳥がその場所までの最短距離を見つけます

3。 cocos2dx A* + tiledMap

はじめに: 前の章では、cocos2dx での A スター アルゴリズムの使用について説明しました。まず、レンダリングを見てみましょう。緑のブロックはキャラクターの歩行ルート(A*アルゴリズムの結果)を表します。 ※アルゴリズムで探索されたポイント(少ないほど速度が速くなります) (背景が黒なので、実際には無色のブロックです) この画像は

4 です。cocos2dx A* アルゴリズム

cocos2dx 3.2 を使用してください。 原理は同じです。 濃い青色の点が障害物です。 濃い緑色の点が検索されたポイントです。はパスに従って歩くポイントです。ダイクストラ アルゴリズムは最短パスを見つけますが、検索されたパスが多数あります (計算速度が遅い)。

java - データ構造のグラフでは、最適な解を見つけるためにいくつかの指定されたエッジが必要ですか?

以上がA* アルゴリズムの JavaScript 実装例のまとめの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。