tree-search

0熱度

1回答

我開發了一個基於蒙特卡羅樹搜索Hex遊戲的簡單十六進制播放器。現在我想用RAVE（快速行動價值估計）和LGP（最後的好回覆）來擴展十六進制播放器。文章是here和here。我想知道這裏有沒有人使用這些方法來改善樹搜索性能，並可以幫助我理解它？我也想知道爲什麼這些算法被稱爲AMAF（All Moves As First）啓發式？

0熱度

3回答

搜索在N叉樹

一個項目我都以這種方式組成的樹n元： struct n_tree{ struct list *adj; }; struct list{ struct n_tree *child; struct list *next; int key; }; 我如何可以搜索一個項目？我已經實現了這個功能，但它不工作......謝謝！ struct list *

3熱度

2回答

Haskell總結了樹中的所有路徑

我嘗試總結所有路徑，儘管樹是從根到最低的子節點之間的每個級別擴展1到10次。我的函數對所有孩子都進行遞歸遞歸，但是我遇到這樣的問題，當我嘗試創建節點列表並在列表中執行此列表時，我將成爲列表的列表列表...列表。我認爲我的問題是組合步驟而我試圖做一個模式匹配方法，但應該比較列表，當它成爲列表的列表的方法，並應該做出新的列表，並比較它們，如果它只是一種方式（符合與節點列表而不是列表與列表）不起作用

1熱度

2回答

T-SQL樹搜索選擇的節點集合，如果他們是父母

T-SQL樹搜索下選擇從組節點，如果他們是父母下，我有一個非常大的樹一個MSSQL Db（80000+）記錄。我的客戶請求通過文本LIKE命令快速搜索樹。 LIKE命令返回< 500條記錄。是否有一些遞歸命令會檢查每個樹的快速查看它們是否在特定節點下？編輯：我認爲這是相當但明確.... 我的SQL Server 2005年 Table Schema - (pK) Id - (fK)

0熱度

1回答

蒙特卡洛樹搜索不工作

我目前正在爲棋盤遊戲Hex寫一個AI。我想用蒙特卡洛樹搜索來做到這一點，並且已經試圖實現它。然而，人工智能做出了令人難以置信的愚蠢（隨機）移動，我無法弄清楚爲什麼它不起作用。 import java.util.ArrayList; import java.util.Random; /** * Created by Robin on 18.03.2017. */ public class

2熱度

2回答

如何使用美麗的湯容易地搜索廣度？

我想在美麗的湯樹上做一次呼吸首次搜索。我知道，我們可以做一個深度優先搜索與美麗的湯是這樣的： html = """SOME HTML FILE""" soup = BeautifulSoup(html) for child in soup.recursiveChildGenerator(): # do some stuff here pass 但我不知道如何做一個廣

3熱度

3回答

如何在發現孩子後停止樹搜索

以下是無法返回正確的子節點，即使它實際上在樹的上方找到孩子。它發現它後，似乎放棄了孩子，廣告繼續搜索樹的其餘部分。 private Node<K, V> getNode(K key, ArrayList<Node<K, V>> children){ if (children == null) return null; if (root.getKey().equals(key)

0熱度

1回答

如何找到Javascript在哪裏保存我感興趣的對象？

有一個網站，它做POST，我想知道，參數存儲在哪裏。我需要它來破解它們，在發佈之前進行編輯。腳本非常龐大且混亂，所以我無法通過閱讀源代碼找到所需的對象。我試着從this answer以JSON.prune序列化window。我用來查找的關鍵詞，我需要的字符串被存儲在28兆字節的文本中，發現了近40次。即使在我發現子串後，它也不是非常可讀。所以也許這不是要走的路。我需要的東西，它會告訴我：此s

1熱度

1回答

找到樹的葉子的最佳解決方案

我有一個樹狀結構。我可以得到幾條線連接在一起組成樹。這些線由起點和終點組成。這裏是一些XML格式的樹的示例數據。 <Skeleton> <Line StartX="384" StartY="135" EndX="385" EndY="129" /> <Line StartX="384" StartY="137" EndX="384" EndY="135" /> <Li

-1熱度

1回答

人工智能樹搜索。 8皇后的時間複雜性，通過一個一個地進行攻擊而不會受到攻擊

實現目標狀態的一種方法是「在最左邊的空列中添加皇后，使其不受任何其他皇后的攻擊」。這種方法將有一個2057年的狀態空間（也想知道如何計算這個？）如果我使用深度優先搜索算法（我認爲是最合適的）是什麼時間複雜？空間複雜性如何？我很困惑，因爲搜索樹的發展在深入時大大減少。 O（8 ** 8）對於時間複雜度來說看起來太多了，即使是在最壞的情況下。感謝