path-finding

0熱度

1回答

這是一項家庭作業，我試圖在起始頂點v和結束頂點u之間找到路徑。我被提供了一個測試類來測試該方法，不幸的是我得到空指針異常。我的方法是否有任何明顯的錯誤？謝謝！ public Iterator<Vertex<V>> returnPath(Graph<V> g, Vertex<V> v, Vertex<V> u){ Iterator<Vertex<V>> result; Ite

0熱度

1回答

曼哈頓尋路是否支持對角線運動？

有人可以解釋在曼哈頓距離公制中是否支持對角線運動？

-1熱度

2回答

Python使用遞歸找到樹的路徑

我一直在試圖實現基於數字的霍夫曼編碼算法。我已經完成了構建霍夫曼樹的部分。但遞歸算法不能按預期工作。它應該返回樹中從根到指定節點的路徑，但它總是返回錯誤的路徑。奇怪的是，代碼似乎在做什麼是正確的，它可以找到真正的路徑。但它返回的結果總是別的東西。 def get_encoding_for(symbol_p, node, encoding): global encoded_string

7熱度

1回答

路徑查找算法：A * Vs跳轉點搜索

我知道A *比Dijkstra的算法更好，因爲它考慮了啓發式值，但是從A *和跳轉點搜索這是找到最短路徑的最有效算法在有障礙的環境中？有什麼區別？

2熱度

1回答

添加點擊移動路徑查找到我目前在Unity中的2D項目

我目前有一個正交相機的2D場景，我可以用我的WASD鍵移動我的播放器，這非常棒。我想添加點擊移動功能，但我有點失落的方法。我已經閱讀/觀看了一些教程，一切似乎圍繞導航/網格系統。我的問題是，我的地面和牆壁的當前場景上都有Sprite Renderer和/或BoxColliders，我不能在同一個GameObject上有Sprite Renderer和Mesh Renderer。這裏是什麼，我有一

0熱度

1回答

字典字符串等效問題

我想在Swift中編碼A * Pathfinding。在這一點上，我在檢索我的封閉列表的G-Costs時遇到了一個問題。此問題是，當我嘗試搜索詞典中的條目時，即使我相信我正在輸入正確的鍵，也會返回零。這裏是相關的代碼（注意：字典是字符串：Int格式，因爲它不需要CGPoints）。 print("\(closedList["\(currentPos)"])") print("\(curre

2熱度

1回答

二維數組尋路算法

我想知道如何找到一個單元格通過所有具有相同值的單元格返回到起始單元格的路徑。通過值在這裏，我的意思是要麼Token.CERCLE_ROUGE or Token.CERCLE_BLEU 考慮cell(4,5) == Token.CERCLE_BLEU，有鄰居：3,4 - 4,4 - 5,4 - 3,5 - 5,5 - 3,6 - 4,6 - 5,6個個== Token.CERCLE_ROUGE 現

-1熱度

1回答

是否有任何預先實施的路由算法，我可以用它來找到兩個機場之間使用航點作爲節點的最短路徑

我需要的是一個預先實施的路由算法，可以找到兩個機場之間的節點作爲航點的最短路線。機場和航點被保存爲帶有lang和lat信息的JSON文件。一旦計算出最短路徑，路徑將顯示在谷歌地圖API中作爲標記。我有一個json文件，其中包括歐洲和亞洲的aproximatley 30000個航點以及歐洲和亞洲的機場。 PS這是我最後一年的計算機科學項目所需要的。有誰知道如果模板算法存在於PHP或JS來幫助排序此

0熱度

1回答

PlayCanvas中的Pathfinding.js

我正在使用Playcanvas進行空間遊戲。我想添加一些人工智能到飛行和射擊的船隻。我不知道如何在3D空間中實現Pathfinding.js，更不用說使用PlayCanvas Script API。有沒有人知道如何： - 在3D空間中實現Pathfinding.js - 將Pathfinding.js實現爲3D PlayCanvas世界 - 在3D PlayCanvas世界中將Pathfindin

1熱度

1回答

創建opencv Mat到2d網格

我正在構建一個使用OpenCV Mat的搜索算法，在這裏我將Mat轉換爲灰色圖像，然後檢查像素以便將其簽名爲可走或不可走及其座標。我使用矢量>網格。當我嘗試從網格中打印節點ID時，程序突然關閉（例如grid.grid[10][10]->NodeID）。 using namespace std; int gridZise; class location{ public: int x;