path-finding

2熱

1答えて

ダイクストラのアルゴリズムの実装を適用するとき、私はあまりにも記述取得せずに任意のより良い質問のタイトルを策定する方法を知りませんでした、私は事前にごめんなさい削除されます... とにかく、私の問題があります以下。私はList NodeListとUnvisitedという二次リストを持っています。私はUnijitedリスト（DijkstraのPathfidningアルゴリズムの実装です）でMet

0熱

1答えて

BFSがパスを返さない

開始点と終了点を指定して2次元配列にBFSを実装しようとしています。私は、グリッド上に2点の関数を与えようとしましたが、パスがないことを意味する空の配列を返します。誰かが間違っていることを指摘してください、可能であれば、私のエラーを修正するのに役立ちますか？ありがとう。 public Point[] bfs2(Point start, Point end) { boolean[][]

0熱

1答えて

ネットワークでの経路探索の最適化

実際に私は適切な方向に私を指し示し、適切な方向に検索して読むためのキーワードを与えてくれる回答を探していますが、これが正しい場所であるかどうかは分かりませんそれ。まずは問題を紹介し、私が探しているものを説明します。私には2つのステーションがあります。病院（S1、S2、S3）を考えてみましょう。私にはいくつかの輸送用ワゴンがあります。 2つのタクシー（C1、C2）と2人の乗客を考えてみましょう。

-4熱

1答えて

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

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

1熱

2答えて

パスファインディング - 境界外のインデックス

良い一日の皆さん、私は自分のパスファインディングスクリプトを書いています。最初にそれを紙に書いてコーディングを始めました。私に教えてください。実際には理論よりもはるかに難しいです。だから私は問題に遭遇しましたが、私はもちろん解決できません。この問題は、次の画像に現れます。 1）このショットでは、ウェイポイントは（6,6）に設定され、エラーは返されません。 2）右上の2つの点に注意してください。一

2熱

1答えて

libGDX：サイドローラーでAIを実装する

私は2Dのサイドスクロールゲームに取り組んでいます。説明：イムlibGDXとAIの拡張機能を使用して。ゲームはアンドロイドでリリースされます（AIは重い消費を消費すべきではありません）。私の地形はグリッドベースではなく、手続き的に生成された多角形の高さマップ（洞窟なし）です。敵（NPC） - 近距離、遠距離 - （弾丸）と複合戦闘の3種類があります。エンティティには、左右に移動する3つの方

-1熱

1答えて

すべての都市への道を見つけるアルゴリズム

私は、この問題の解決方法としてはすでにまっすぐ進むアルゴリズムがあると思っていますが、このタイプの問題が何であるか、そして解決策を探すべきかは不明です。それはいくつかの方法で旅行セールスマンの問題に似ていますが、私はそれがはるかに簡単にすべきだと思います。問題の主な違いは、都市の間で接続が限定されている（都市ごとに3〜6）です。パスは、開始に戻る必要はありません、それだけは各都市を一度だけ訪

1熱

1答えて

2dグリッドベースPathfinding：ロケーションが到達可能かどうかを調べるための最も安い方法/アルゴリズム

私の主な経路探索は、aStarアルゴリズムの実装によって行われます。利用可能なパスがある限り、パフォーマンスは素晴らしいです。しかし、存在しない場合は、パスがないという結論に達するまで、使用可能なすべてのノードが解析されます。私が考えることができる最悪のシナリオは、それを取り囲むターゲットの場所に比較的近い障害物です。全体的なパフォーマンス向上させることが、私は今のところ出ているいくつかのア

0熱

1答えて

C＃では、私のスターパスを見つけるクラスに対角線をどのように追加しますか？

私はA *を使って簡単なパスを見つけるクラスを持っていますが、それはタイルマップの4つの基本方向しかカバーしません。それは壁に従い、それらを避けますが、オープンスペースでは、それは目的地に到達するためにジグザグパターンを作成します。私は対角線含まれるように、そのパターンを簡素化したい - マップのオープンエリアでは、これまでのところ、私は対角線を使用している場合、完全に壁を無視しているようです。

1熱

4答えて

チェスナイトの動きだけを使って1つのタイルから別のタイルに移動する単純なアルゴリズム

チェスのナイトの動きだけを使って、どの2つのポイント間をすばやく見つける方法を探している問題があります。私の最初の考えは、A*アルゴリズムまたはDijkstra'sアルゴリズムでしたが、私は騎士の動きだけが使用されていることを確認する方法がわかりません。より良いアルゴリズムを提案できれば助けてくれるでしょう。ありがとうございました。あなたが始めるどのソース広場、そしてあなたは、パズルを解決するため