a-star

0熱度

2回答

我想用三種不同的啓發式函數來解決使用A *算法的N-puzzle問題。我想知道如何比較每種啓發式的時間複雜性。我使用的啓發式是：曼哈頓距離，曼哈頓距離+線性衝突，N-max交換。特別是對於8個難題和15個難題。

0熱度

1回答

我需要一些幫助，我的A *算法。它根本找不到路徑。我認爲這是我的堆，但我檢查過，事實並非如此。它可能是我的算法嗎？我使用2d數組來存儲所有節點。該陣列基本上是一張地圖，一些節點是島嶼（即不可行）。所以當我得到一個節點的後繼者時，我會得到所有不是障礙的節點。 public void findPath(Node startNode, Node targetNode) throws HeapFullEx

0熱度

2回答

如何在C++中使用A *追溯路徑？

我一直在試圖實施A *數週，所以敵人可以在我的遊戲中追逐一名玩家，但我無法讓它工作。我整個週末都在努力研究它，甚至結束了大部分研究並重新編寫它。我可以繪製從起始位置到目標的路徑，但我無法追溯到實際寫下路徑的路徑。我從SFML使用Vector2f（有序對的浮點數）和Sprite，但所有的代碼都非常簡單，所以你不需要了解它。編輯：問題是Node.cameFrom。出於某種原因，它除了牆壁之外什麼都不

2熱度

1回答

如何創建一個規則，用戶只能看到他們自己的客戶在OpenERP的

我需要創建一個規則，用戶只能看到他們自己的客戶（銷售/在OpenERP的菜單客戶），在規則「私人電話」相似或「個人行動」中的「銷售/用戶：自己只能導致」。我已經解決了（部分）的問題，銷售/ USER重複的組：OWN只會導致組，我加入了基於新規則「res_partner：在我的合作伙伴訪問（讀取）」具有相同的域我已經修改了這一規則授予訪問讀，寫，創建和刪除，現在用戶只能看到他的合作伙伴，但現在

1熱度

1回答

A *算法當前節點向外擴展而不是單向

黃色圓圈表示起始節點，紅色圓圈表示目標節點。我不明白爲什麼我的當前節點向外擴展，而不是下面的節點剛剛直接進入目標的圖像。我這個指南目前以下http://www.policyalmanac.org/games/aStarTutorial.htm 我不能讓這部分進入我的頭我應該如何以G選擇一個更好的路徑。它表示，較低的G成本意味着更好的路徑。但是我應該比較哪個節點與較低的G成本？如果它已經在打開的

2熱度

1回答

AI在遇到航點時面臨奇怪的方向UNITY

我的問題是，無論何時它試圖朝着當前的航點移動，它都會面臨奇怪的方向，並且完全不遵循路徑。 IEnumerator FollowPath() { Vector3 currentWaypoint = path[0]; while (true) { //transform.LookAt (currentWaypoint); if (transform.pos

-1熱度

1回答

用C＃實現A *算法（瞭解僞代碼）

我正試圖在C＃中實現A *算法。我已經建立街道（egdes）和streetcorners（節點），我有一個像座標的大圖： 10 50 Streetname 50 70 這裏10 50是一個節點，具有定向邊緣（Streetname）到節點50 70。你可以找到兩個節點與畢達哥拉斯之間的距離。我想以此爲榜樣：我有問題的理解8號線和13〜15。希望有人能告訴這是什麼意思。節點 public c

1熱度

1回答

Dijkstra或A *上的10x10網格帶有隨機障礙物，起始點0,0,0,9,9端？

我有有 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1

-3熱度

1回答

儘管明確使用了@Override，但是Java子類方法並沒有被覆蓋。

我正在嘗試使用不同的啓發式方法對知情搜索進行抽象算法類。我的想法是讓不同的子類覆蓋默認的heuristic（）方法，但是當我調用子類時，動態綁定似乎不起作用。在astar.java： public interface Astar { abstract String heuristic(); } 在search.java public class Search implements

1熱度

1回答

htaccess RewriteRule導致循環

請，你能給我一個建議，爲什麼這個.htaccess文件導致重定向循環？我有這個網址： www.akomin.cz/或www.akomin.cz/smth/ ，我想它有重定向： www.akomin.cz/nedostupny/ 但Safari給我一個錯誤，當試圖打開www.akomin.cz/nedostupny/有許多重定向。 RewriteEngine on RewriteRule !^