a-star

-4熱

1答えて

A *のヒューリスティック関数の自動生成？

トレーニングデータに基づいて優れたヒューリスティック関数を決定するアルゴリズムを作成した人は誰ですか？それも可能ですか？

0熱

1答えて

迷路のマルチサーチをサポートするためのA *アルゴリズムを無効にする方法

迷路内の開始点からターゲットまでの最適な経路を見つけることをサポートするA *関数がある場合、ヒューリスティック関数を許容できるので、複数のターゲットがある場合でも関数は最適な結果を返します。

0熱

2答えて

迷路内の複数の目標を検索するための星アルゴリズムを改善する

迷路で単一のゴールへの最短経路を見つけるためにA *アルゴリズムを実装した場合（私は現在のヒューマニス私のアルゴリズムが迷路で複数の目標をサポートするように（目標までのマンハッタン距離+これまでの走行コスト）。基本的には、私は迷路内のすべての目標を通過する最短経路を見つけたいと思っています。パスが最適であることを確認するためには、問題の一貫性を無視して、ヒューリスティック関数を許容する必要がありま

1熱

2答えて

A *は常に最短経路を提供しますか？

私はA *、統一されたコストと貪欲な検索アルゴリズムがどのように機能するかを理解しようとしています。私は、ノードが3つのアルゴリズムすべてで探索される方法を知っています（欲張りはヒューリスティックな値に基づいて探索します、A *はヒューリスティック+距離に基づいて、距離に基づく均一）。 3つのアルゴリズムがすべて最短パスを提供するか（別の数の都市を調査したのか）、特定の送信元と送信先に対して異なる

-4熱

1答えて

A * Pathfinding Algorithm C＃では、ラダーシステムを実装

私は既にC＃言語で、グリッドベースのシステム経由で星のパス探索を実装しています。しかし、私は、最短距離で利用可能なはしごがあれば、最短距離に移動するためにはしごを使用するシステムを作ることを試みています。しかし、私はそれを行う手がかりがない、私はオンラインで検索し、それを行う方法が混乱しているので、私は多くの投稿を読むので、それははるかに役立つだろうラスタ機能をAのパスに追加する方法 - アルゴリ

-2熱

1答えて

グリッド上の2つの異なるポイント間の最短ルートを見つけるには？

私はテキストファイルを処理する関数を作りたいと思います。ポイントにポイント1を達成するための最短の方法を見つけるし、テキストファイルを処理しなければなりません。この機能2. 例： * 1 - - - * * * * * * - - * * * - - - * - * * * * - * - 2 - * * - * - * - - * - * - * * - - - - -

-1熱

1答えて

A *

を使って火星探知機のための許容可能なヒューリスティクスを見つける私はAIに関する問題を解決しようとしています。私はできるだけ迅速かつ安価にA点からB点に進むべき "ロボット"を持っています。このローバーは10ユニット以上の高さを登ることはできず、ルートのコストは地形の種類によって影響を受けます。私はあなたの助けが必要です。なぜなら、私の問題を解決するための認めるヒューリスティックを見つける必要があ

0熱

1答えて

加重A *検索でフルg（n）対フルh（n）を使用する利点/欠点は何ですか？

Weighted A* = (1 - weight) * g(n) + weight * h(n) 私の理解では、コストに基づいた完全な検索を行うと、最適なソリューションが得られますが、完全なヒューリスティック検索よりも時間がかかります。これは正しいです？私が知るべき重要なことは他にありますか？編集：私はもっと理解していると思います。コストに完全に基づいた検索を使用すると、より長いパスにつな

2熱

1答えて

私はCURRノードがすでにそのループから出て行く訪問したただ一つの隣人を持っている場合ことを見<strong>*の_search_algorithm</strong>が、ランタイムで検索方法retuternヌルを実装しようとしたのjava

の* _search_algorithm実装私はalgを修正するために追加する必要がありますか？一見 public Solution search(Searchable s) { final StateT start = s.getInitialState(); final StateT goal = s.getGoalState(); initPriority

0熱

1答えて

2次元グリッドワールド上のA-starでの時間ベース制約の扱い

ノードとエッジを指定する2次元グリッドワールドのグラフから始めました。スタートとゴールを与えられました。私はA *を使って最短経路を見つけることができました。時間の概念が導入され、現在のノードで待機することが許可されているという点で、問題は少し修正されました。与えられた問題は次のような例で考えることができます。線形世界の中に配列a（1：6）の形でノードがあるとします。エージェントは2から開始