MiniMax返回反向效用值

Question

我試圖打印出Mini Max的訪問狀態和實用程序。 我有問題時，從終端狀態返回到它的根，從而導致我的訪問狀態實用程序值4錯誤的值。我只是無法弄清楚是什麼原因導致了這個錯誤。我很確定我的最小和最大方法是正確的。

Answer 1

以第一狀態在列表中，你需要解釋爲什麼ooxxxo-xo應該是1。如果我重新寫這個我怎麼想，我應該讀它，國家全文：

oox 
xxo 
-xo 

如果我們正確應用x作爲下一步，我們會得到正確的答案。所以，也許問題在於你的移動世代。

看着這個，你有一個存儲移動的靜態數組，但是當你進行遞歸調用時，你會一遍又一遍覆蓋這個移動。相反，您需要每次遞歸調用的移動的本地副本。因此，將您的minChildren和maxChildren的定義移動到MinTurn和MaxTurn應該修復代碼中的至少一個問題。 （我沒有驗證，有沒有其他的問題。）

要清楚，你的調用堆棧是這樣的：

MaxTurn call 
    Set maxChildren to legal moves // <--- A 
    Call MinTurn recursively 
    MinTurn call 
     Set minChildren to legal moves 
     Call MaxTurn recursively 
     MaxTurn call 
      Set maxChildren to legal moves // <--- B 
      Call MinTurn recursively 

當你到達行標B要覆蓋maxChildren它們在行A處計算。因此，當程序返回到A時，可用的移動將被覆蓋，並且可能與先前預期的不同。

---

修復後，我相信你的新問題就像你打印的東西一樣。如果你看一下你的打印代碼，您登錄當前的最大價值，而不是由孩子返回值：

int maxValue = Setting.NEGATIVE_INFINITY; 
maxChildren = generateMoves(state); 
for (State aChildren : maxChildren) { 
    maxValue = Math.max(maxValue, MinTurn(aChildren)); // <-- A 
    nodes.add(aChildren.getState() + " " + maxValue); // <--B 
} 

因此，在該行標有B要打印maxValue爲迄今所看到的所有兒童。如果你想看到孩子的價值，你不應該立即採取行A的最大值，而是存儲結果並記錄下來。然後，取最大值。

你有這個狀態的缺陷：

oox 
xxo 
--- 

的第一個舉動是把X中：

oox 
xxo 
-x- 

這是從哪兒搜索可能開始從父狀態印刷左下角，贏得比賽並給出1的值。當第二次移動被應用時，導致x在中間的狀態，maxValue仍然是前一次移動的1。

您的代碼應該是這個樣子：

int nextValue = MinTurn(aChildren) 
maxValue = Math.max(maxValue, nextValue); 
nodes.add(aChildren.getState() + " " + nextValue);