path-finding

    1

    1答えて

    道路網をRTS都市構築ゲームに配置するための道案内に取り組んでいます。これは便利な方法であると思われる車両の経路探索にA *このタスクにも同様に使用します。 Roadplacement 独自のアルゴリズムをチェックし、このようにその隣のすべてのグリッドの正方形: for (int x = -1; x <= 1; x++) { for (int y = -1; y <= 1

    0

    1答えて

    最近、AIとUnityの経路探索機能を使って遊んできました。これまでのところ私はそれに大きな問題を抱えていませんでしたが、昨日私は山のモデルをその土台から上に行く道で輸入しました。 私のAIゲームオブジェクトは、剛体(キネマティックに設定)、カプセルコライダー、NavMeshエージェントで構成されています。 私はNavMeshを生成し、最大勾配を40度に設定しました。プレイヤーに従ったり、指定され

    -2

    1答えて

    免責条項:この問題は私の過去のAI最終試験から生じたものです。そして私はそれが非常に興味深いと思ったが、私はそれを理解することができなかった。 説明があります: 迷路があると、隣接する白いセル間を自由に移動できますが、黒いセルはブロックされます。あなたは、上、下、左、右に移動しようとすることができます。その方向でブロックされていない場合、正常に移動します。ブロックされている場合は、同じ場所にいます

    0

    1答えて

    私たちの学期のプロジェクトでは、地面の金属を探すことができる小型の車を作りようとしています。オブジェクトが地面に遭遇するたびに、そのオブジェクトの座標をマークし、その周りのパスを見つけて残りのすべてのノードを参照する必要があります。 グリッド内に記された領域を取得できる方法を実装しました。したがって、すべてをx-y座標にします。私たちは、システムを見いだすためにpathfindingアルゴリズム(

    -2

    1答えて

    A *経路探索アルゴリズムの最後の部分を2D配列に実装する際に問題があります。 https://www.raywenderlich.com/4946/introduction-to-a-pathfinding のチュートリアルを使用しています。最後には、擬似コードがあります。私はこのコードを最後まで辿ることができました。私のコードと擬似コードとの違いは、すべてのノードのすべてのG、H、F値をあらか

    0

    1答えて

    私はスプライトをプレイヤーに追いかけたいので、GameplayKitのPathfindingでこれを達成しようとしました。これは機能していますが、問題があります。 func moveEnemy(to playerPos: CGPoint){ guard !moving else { return } moving = true let startNode = GKGr

    0

    2答えて

    私は、DykstraのアルゴリズムのPython実装を書くことを試みている学生です。私はこの質問が100回前に尋ねられたことを知っていますが、私の状況についての詳細はいくつかありますが、私は完全に理解していません。 私は10ノードの重み付け無向グラフを持っています。私の実際のグラフにはさらに多くのノードがあります。グラフは3次元のリストとしてソートされます。グラフを生成するために書き込んだプログラ

    1

    1答えて

    私はDFSとダイクストラについて学んでいます。 私の単純なテストケースでは、DFSがより高速であることがわかります。 テストケースでは、すべてのノードに同じコストがかかります。 しかし、ほとんどの人は、Dijkstraが非常に正確であるため、Path FindingでDjにDjkstraを好む。 DFSとダイクストラの違いは何ですか? また、各アルゴリズムの長所と短所は何ですか?

    1

    1答えて

    (写真を参照してください)、マンハッタンのヒューリスティックがあるため、西先ブロックのunwalkableブロックのパスを遅らせます。 私はこれをどのように修正できますか?宛先を見つけた後でも、開いているリスト(灰色のブロック)のブロックをチェックし続ける必要がありますか?もし私がそれをしなければならないなら、私はダイクストラを使うかもしれません。私は星に行ったり、解決策があれば、このような不完全

    1

    1答えて

    こんにちはイムない統一への新しいは、しかし、私はこれをachiveしたいです誰かがアイデアを持っていれば、ありがとうございます。私はA *の経路探索を使用してAIの例を使用していますが、AIlerpを使って試してみましたが、バグはたくさんあります:)