path-finding

1熱度

2回答

在我的場景中，我的NavMesh位於中心（黃色），其中3個立方體設置爲被跟蹤。我想讓NavMesh找到距離所有立方體最近的路徑並開始跟隨它。我已經寫了代碼來這樣做，但它行爲怪異，我沒有看到任何錯誤，但顯然有一些東西是。發生了什麼事情是，當我點擊遊戲並保持立方體原樣時，NavMesh確實找到了最接近的立方體的路徑並開始朝向它（立方體3），但是當它幾乎到達它時，導航網格很難轉向並開始朝向立方體1，這顯

1熱度

2回答

尋路 - 索引越界

的好日子大家，我在寫我自己的尋路的腳本，首先必須在紙上，然後開始編碼，讓我告訴你，這是在實踐中更難比理論。所以，我遇到了一個問題，我當然無法解決。的問題提出了自己在下面的圖片： 1）在這幅圖中，航點設置爲（6,6），並返回沒有錯誤。 2）請注意，在右上角的2點，一個沒有顯示出方向上的另一顯示出來。錯誤是指向上的節點。在這個鏡頭中，航點被移到（7,5），此時它開始從最後一個索引開始拋出錯誤。我越

2熱度

1回答

讓GKObstacleGraph與SKTileMapNode一起工作

我目前在Xcode 8中工作，使用Swift 3和SpritKit中的新SKTileMapNode來製作二維地牢爬行器類型的遊戲。我很難讓GKObstacleGraph與地圖一起工作。請幫忙！我嘗試遍歷tilemap的障礙層內的所有圖塊，併爲每個圖塊創建一個多邊形並將其存儲在GKObstacleGraph中。障礙層中的每個瓦片都是牆面瓦片。地圖看起來像某種類型的地牢爬行器，所以牆壁遍佈各處。

0熱度

2回答

沒有對角線移動

我目前正在試圖實現在C++中使用A * A *尋路：http://www.policyalmanac.org/games/aStarTutorial.htm 不過，對於第一個版本，我決定不包括對角線移動。在C點的總結部分，在那裏它循環檢查當前點的鄰居： for each neighbour of the current square (above, below, left, right)

-1熱度

1回答

找到所有城市的路徑的算法

我希望已經有一個直接的算法作爲解決方案，但不確定這種類型的問題被調用，因此在哪裏尋找解決方案。它在某些方面類似於旅行商問題，但我認爲它應該更簡單。問題的主要區別在於城市之間有有限的連接（每個城市3到6個）。路徑不需要返回到起始，只是它只訪問一個城市。此外，連接的長度都是相同的，所以完整路徑長度將始終相同（不是最短距離問題）。有84個引用，因此最後的路徑總是87個單位長。基本上我正在尋找任何

0熱度

1回答

Unity - NavMeshAgent不能用於多角落

我目前正在Unity3D遊戲中工作，並且遇到了一些導航網格代理的問題。我目前的目標是讓敵人走向最接近的球員（將會有3人）。一個我產生一個敵人，它會檢查自己的哪一個玩家是最接近的。這是通過向玩家的剩餘距離，請以下 agent.CalculatePath(player.transform.position, path); agent.Stop(); agent.SetPath(path); i

3熱度

1回答

GameplayKit>場景編輯器導航圖>如何使用它進行尋路？

不久前，Apple將GameplayKit元素引入了Xcode的場景編輯器，這非常棒。但是，我似乎有問題與導航圖形元素：我試圖實現是從場景編輯器繪製GKGraph，在代碼檢索它，並把它作爲尋路的魅力。所以我先畫一個GKGraph：然後我找回它在GameScene.swift這樣的： graph = self.graphs.values.first 其中圖是蘋果預定義的陣列存儲場景編輯器中

2熱度

1回答

在序言

尋路問題，所以我這裏有一個序言程序，需要輸入這樣的： mazepath(X,Y,Maze,Path,Score) mazepath(1, 1, [[ o, e, j, p, o], [ o, j, o, o, o], [ o, j, mt, j, o], [ o, o, e, o, o], [ p, o, j, mb, o]], Path, Score).

1熱度

4回答

簡單算法從一個瓷磚移動到另一個棋子騎士的移動

我有一個下面顯示的問題，想要找到通過只使用騎士在國際象棋中移動的任何兩點之間的最快方法。我的第一個想法是給我們A*算法或Dijkstra's算法，然而，我不知道如何確保只使用騎士的移動。我會很感激，如果你可以建議一個更好的算法或只是一些提示來幫助我。謝謝。寫被叫應答（SRC，DEST）函數，它有兩個參數：源廣場上，你開始和目的地廣場，這是你需要的土地，以解決這一難題。該函數應返回一個整數，表示使

1熱度

1回答

找到一個連接組件的路徑，其中每個頂點只被訪問一次

我有一個連接頂點的大圖（一個連接組件），我正在尋找一條穿過它們的路徑，但是從未經過一個頂點兩次。這並不總是可能的。例如，在下面的例子中from wikipedia，很明顯，沒有那個訪問每一個地方沒有頂點超過一次訪問頂點路徑：但如果是輕微扭捏，使之具有更多的邊（連接），那麼有一些路徑可以穿過每個頂點一次。我已經調整了它和編號的頂點給予一個這樣的路徑：我的圖是這樣的一個，在那裏我知道，有一個可能的