用java編寫的minimax算法樹表示

我想在java中實現Minimax算法。我找不到一個好的樹形表示。有現有的或我應該自己做？用java編寫的minimax算法樹表示

你能告訴我們你的努力嗎？到目前爲止你做了什麼？ – 2014-12-02 12:21:03

[Java tree data-structure？]可能的重複（http://stackoverflow.com/questions/3522454/java-tree-data-structure） – stevecross 2014-12-02 12:22:56

你並不需要一個。

minimax算法經常用一棵樹來說明。

但是，該樹表示算法選擇最佳移動的步驟。它不是算法所擁有的數據結構。

相反，您將使用迭代和遞歸。在樹的每個內部節點上，您將遍歷子元素，並對每個子元素使用遞歸。

2014-12-02 15:54:10

我明白你如何不需要一棵樹來計算最小值。但是如果你在遊戲中使用它（問題指出Pacman），你需要跟蹤移動。你能沒有樹嗎？ – garci560 2017-08-28 18:18:37

是的 - 你可以跟蹤當前的遊戲狀態，不管它是如何達到的 - 然後用minimax找到下一個動作。 – 2017-08-29 02:33:06

回答