tree-search

8熱度

3回答

任何分佈式並行樹搜索算法建議？

我在寫一個分佈式的Go/Gomoku機器人。 基本上，重點是將樹搜索分佈到許多計算機上。使用像DFS這樣的基本樹搜索算法，這將非常簡單，因爲我可以將搜索空間分割成子樹。雖然我寧願有更高效的東西，比如帶alpha-beta修剪的mini-max，但從我的理解來看，它沒有任何共享內存是沒有意義的。所以我有點卡住了。 任何想法我可以使用哪種算法高效並容易分發？ 更重要的是，我可以在哪裏找到一些（僞）代碼

algorithm language-agnostic distributed parallel-processing tree-search 2010-02-07

---

0熱度

3回答

樹搜索功能

任何節點都可以有任意數量的子節點。要搜索此樹是我寫的是這樣的 function Search(key, nodes){ for (var i = 0; i < nodes.length; i++) { if (nodes[i].key == key) { return nodes[i]; } if (nodes[i].hasOwnPr

tree-structure tree-search 2010-02-16

---